|
¡Ökadai068¡×
¡¡Ê¸»úÎó¤òÆþÎϤ·¡¢¤½¤Î¼ïÎà¤ò¿ô¤¨¤ë ¡¡¼ïÎà¤ò¿ô¤¨¤ë´û¤Ë¿ô¤¨¤ë¤Ë¤Ï¡¢¤¶¤Ã¤È¡¢²¼µ¤Î¼êÃʤ¬¤¢¤ê¤Þ¤¹¡Ê¤Û¤«¤Ë¤¢¤ë¤«¤â¡Ë ¡¡¡¡¡¡¡½ÅÊ£¤ò̵»ë¤·¤Ê¤¬¤é¡¢¥«¥¦¥ó¥È¤¹¤ë ¡¡¡¡¢¡¡¿·¤·¤¤¼ïÎà¤òÊ̤ËÂàÈò¤·¤Æ¤¤¤¯¡£¸å¤ÇÂàÈò¤·¤¿¿ô¤ò¿ô¤¨¤ë ¡¡¡¡£¡¡¤Ð¤é¤Ð¤é¤Îʸ»úÎó¤òÀ°Íý¤·¤Æ¤«¤é½ç¤Ë¿ô¤¨¤ë ¡¡¤Ç¤Ï¡¢¤½¤ì¤¾¤ì¤Î¥Ñ¥¿¡¼¥ó¤Ç¡¢¸«¤Æ¤¤¤¤Þ¤·¤ç¤¦ ¡¡¤Þ¤º¡¢¡¡¡¤Ç¤¹ ¡¡½ÅÊ£¤·¤Æ¤¤¤ë¤«¤ò¥Á¥§¥Ã¥¯¤·¡¢½ÅÊ£¤·¤Æ¤¤¤Ê¤±¤ì¤Ð¡¢¥«¥¦¥ó¥È¥¢¥Ã¥×¤¹¤ë ¡¡½ÅÊ£¤È¤Ï¡¢°ÊÁ°¤ËƱ¤¸Ê¸»ú¤¬¤¢¤Ã¤¿¤«¤ò³Îǧ¤¹¤ë¤Î¤Ç¤¹ /*********************************
* kadai068¡× *¡¡Ê¸»úÎó¤òÆþÎϤ·¡¢¤½¤Î¼ïÎà¤ò¿ô¤¨¤ë * * ºîÀ®¤·¤¿Æü:****ǯ**·î**Æü * ¹¹¿·¤·¤¿Æü *********************************/ main() { ¡¡char a[5000+1]; /* ÇÛÎó */ ¡¡int i; /* Á´ÂΤΥ«¥¦¥ó¥¿ */ ¡¡int j; /* ½ÅÊ£³Îǧ¤¹¤ë¥«¥¦¥ó¥¿ */ ¡¡int cnt; /* ½ÅÊ£¿ô */ ¡¡/* ÆþÎÏ */ ¡¡scanf("%s",&a[0]); ¡¡/* ½ÅÊ£¤ò³Îǧ */ ¡¡i = 0; ¡¡cnt = 0; ¡¡while ( a[i] ) { ¡¡¡¡/* ²áµî¤ò³Îǧ¡Ê½é²ó¤Ï¡¢for¤Î¾ò·ï¤è¤ê¥¹¥¥Ã¥×¤µ¤ì¤ë¡Ë */ ¡¡¡¡for ( j = 0; j < i; j++ ) { ¡¡¡¡¡¡if ( a[j] == a[i] ) { ¡¡¡¡¡¡¡¡break; ¡¡¡¡¡¡} ¡¡¡¡} ¡¡¡¡/* ½ÅÊ£¤·¤Æ¤¤¤Ê¤±¤ì¤Ð¥«¥¦¥ó¥È */ ¡¡¡¡if ( j == i ) { ¡¡¡¡¡¡cnt++; ¡¡¡¡} ¡¡¡¡i++; ¡¡} ¡¡/* ɽ¼¨ */ ¡¡printf("¼ïÎà: %d\n",cnt); } ¡¡¼«Ê¬Åº¤¨»ú i ¤è¤ê °ì¤Ä¼êÁ°¤Þ¤Ç¤Ç¡¢¼«Ê¬ i ¤ÈƱ¤¸Ê¸»ú¤¬½Ð¤Æ¤¯¤ë¤È¡¢ ¡¡½ÅÊ£¤·¤Æ¤¤¤ë¤È¤¤¤¦È½ÃǤǤ¹ ¡¡Á´¤Æfor ¤¬¥ë¡¼¥×¤¹¤ë¤È¡¢½ÅÊ£¤Ê¤·¤È¤Ê¤ê¤Þ¤¹ ¡¡¼¡¤Ï¡¢¢ ¤Î¥Ñ¥¿¡¼¥ó¤Ç¤¹ ¡¡¤³¤Î¾ì¹ç¤Ï¡¢Ê̤ÎÇÛÎó¤ËÂàÈò¤·¤Æ¤¤¤¡¢ÂàÈò¤¹¤ëºÝ¤Ë¡¢¤¹¤Ç¤ËÂàÈò¤·¤Æ¤¤¤ì¤Ð ¡¡¥¹¥¥Ã¥×¡¢¤½¤¦¤Ç¤Ê¤±¤ì¤Ð¡¢ÂàÈò¤·¤Æ¤¤¤¤Þ¤¹¡¡ /*********************************
* kadai068¡× *¡¡Ê¸»úÎó¤òÆþÎϤ·¡¢¤½¤Î¼ïÎà¤ò¿ô¤¨¤ë * * ºîÀ®¤·¤¿Æü:****ǯ**·î**Æü * ¹¹¿·¤·¤¿Æü *********************************/ main() { ¡¡char a[5000+1]; /* ÇÛÎó */ ¡¡char b[5000+1]; /* ÇÛÎó */ ¡¡int i; /* Á´ÂΤΥ«¥¦¥ó¥¿ */ ¡¡int j; /* ½ÅÊ£³Îǧ¤¹¤ë¥«¥¦¥ó¥¿ */ ¡¡int cnt; /* ½ÅÊ£¿ô */ ¡¡/* ÆþÎÏ */ ¡¡scanf("%s",&a[0]); ¡¡/* ÂàÈò¤ÎÇÛÎó¤ò½é´ü²½ */ ¡¡for ( i = 0; i <= 5000+1; i++) { ¡¡¡¡b[i] = '\0'; ¡¡} ¡¡/* ½ÅÊ£¤ò³Îǧ */ ¡¡i = 0; ¡¡cnt = 0; ¡¡while ( a[i] ) { ¡¡¡¡/* ²áµî¤ò³Îǧ¡Ê½é²ó¤Ï¡¢for¤Î¾ò·ï¤è¤ê¥¹¥¥Ã¥×¤µ¤ì¤ë¡Ë */ ¡¡¡¡j = 0; ¡¡¡¡while ( b[j] ) { ¡¡¡¡¡¡if ( b[j] == a[i] ) { ¡¡¡¡¡¡¡¡break; ¡¡¡¡¡¡} ¡¡¡¡¡¡j++; ¡¡¡¡} ¡¡¡¡/* ½ÅÊ£¤·¤Æ¤¤¤Ê¤±¤ì¤ÐÂàÈò */ ¡¡¡¡if ( !b[j] ) { ¡¡¡¡¡¡b[j] = a[i]; ¡¡¡¡} ¡¡¡¡i++; ¡¡} ¡¡/* ½ÅÊ£¿ô¤ò¥«¥¦¥ó¥È */ ¡¡cnt = 0; ¡¡while(b[cnt])cnt++; ¡¡/* ɽ¼¨ */ ¡¡printf("¼ïÎà: %d\n",cnt); } ¡¡¤¢¤È¤Ç¡¢¼ïÎà¤Îʸ»ú¤¬²¿¤Ê¤Î¤«¤È¤¤¤¦¤Î¤¬¤ï¤«¤ë¤È¤¤¤¦ÍøÅÀ¤â¤¢¤ê¤Þ¤¹¤Í¡£ ¡¡¤Ç¤Ï¡¢£¡¡¤Î¥Ñ¥¿¡¼¥ó¤Ç¤¹¡£¡¡¾º½ç¤Ë¥½¡¼¥È¤·¤Þ¤·¤ç¤¦ ¡¡ÀèÆ¬¤«¤é¡¢½ç¤Ë¸«¤Æ¤¤¤Ã¤Æ¡¢Á°²ó¤Îʸ»ú¤È°ã¤¦¤È¿·¤·¤¤Ê¸»ú ¡¡¡Ê¡¢¤Ç¤¤¤¦¤È¤³¤í¤Î½ÅÊ£¤·¤Ê¤¤Ê¸»ú¡Ë ¡¡¤È¤Ê¤ë¤Î¤Ç¡¢¥«¥¦¥ó¥È¤·¤Æ¤æ¤¯¤Î¤Ç¤¹ /*********************************
* kadai068¡× *¡¡Ê¸»úÎó¤òÆþÎϤ·¡¢¤½¤Î¼ïÎà¤ò¿ô¤¨¤ë * * ºîÀ®¤·¤¿Æü:****ǯ**·î**Æü * ¹¹¿·¤·¤¿Æü *********************************/ main() { ¡¡char a[5000+1]; /* ÇÛÎó */ ¡¡char b[5000+1]; /* ÇÛÎó(¥½¡¼¥È¸å) */ ¡¡int len; /* ʸ»ú¿ô */ ¡¡int i; /* Á´ÂΤΥ«¥¦¥ó¥¿ */ ¡¡int n; /* ½ÅÊ£³Îǧ¤¹¤ë¥«¥¦¥ó¥¿ */ ¡¡int cnt; /* ½ÅÊ£¿ô */ ¡¡char d; /* °ì»þÂàÈò */ ¡¡char bk; /* Á°²ó¤ÎÆþÎÏʸ»ú¥³¡¼¥É */ ¡¡/* ÆþÎÏ */ ¡¡scanf("%s",&a[0]); ¡¡/* ¥³¥Ô¡¼ */ ¡¡len = 0; ¡¡while ( a[len] ) { ¡¡¡¡b[len++] = a[len]; ¡¡} ¡¡b[len] = '\0'; ¡¡/* ¥½¡¼¥È */ ¡¡for ( n = len-1-1; n >= 0; n-- ) { ¡¡¡¡/* ÎÙÆ±»Î¤òÈæ³Ó */ ¡¡¡¡for ( i = 0; i <= n; i++ ) { ¡¡¡¡¡¡/* Èæ³Ó */ ¡¡¡¡¡¡if ( b[i] > b[i+1] ) { ¡¡¡¡¡¡¡¡d = b[i]; ¡¡¡¡¡¡¡¡b[i] = b[i+1]; ¡¡¡¡¡¡¡¡b[i+1] = d; ¡¡¡¡¡¡} ¡¡¡¡} ¡¡} ¡¡/* ½ÅÊ£¤ò³Îǧ */ ¡¡bk = '\0'; ¡¡cnt = 0; ¡¡i = 0; ¡¡while ( b[i] ) { ¡¡¡¡/* Á°²ó¤È°Û¤Ê¤ë¤È¥«¥¦¥ó¥È */ ¡¡¡¡if ( b[i] != bk ) { ¡¡¡¡¡¡cnt++; ¡¡¡¡} ¡¡¡¡bk = b[i]; /*Á°²ó¤Î¥³¡¼¥É¤È¤·¤ÆÂàÈò*/ ¡¡¡¡i++; ¡¡} ¡¡/* ɽ¼¨ */ ¡¡printf("¼ïÎà: %d\n",cnt); } ¡¡¤Þ¤À¤Þ¤À¡¢ÊýË¡¤Ï¤¢¤ë¤«¤â¤·¤ì¤Þ¤»¤ó ¡¡¼¡¤Ï¡¢¼ïÎà¤À¤±¤Ç¤Ê¤¯¸Ä¿ô¤â¤À¤·¤Æ¤ß¤Þ¤·¤ç¤¦ ¡Ökadai069¡×
¡¡Ê¸»úÎó¤òÆþÎϤ·¡¢¤½¤Î¼ïÎà¤È¡¢¸Ä¿ô¤òɽ¼¨¤¹¤ë ¡¡¡¡hijiri ¡¡¤Î¾ì¹ç¡¢ ¡¡¡¡h ¤¬ 1¸Ä ¡¡¡¡i ¤¬ 3¸Ä ¡¡¡¡j ¤¬ 1¸Ä ¡¡¡¡r ¤¬ 1¸Ä ¡¡¤È¤¤¤¦¥¤¥á¡¼¥¸¤Ç¤¹
|
£Ã¸À¸ì¸¦½¤
[ ¥ê¥¹¥È ]






£±£±¡§£µ£²¤ÎÈëÌ©¤µ¤ó
¹Í¤¨¤¬¤Ä¤¤¤Æ¤³¤ì¤Ê¤¤¡©
¤½¤ì¤È¤â¡¢¥½¡¼¥¹¤¬¤Ä¤¤¤Æ¤³¤ì¤Ê¤¤¡©
¤É¤Ã¤Á¤¬¤Ä¤¤¤Æ¤³¤ì¤Æ¤Ê¤¤¤Ç¤¹¤«¡©
2008/6/24(²Ð) ¸áÁ° 0:05