ÃD¥Ø A

¸Ë½c¤l

¿é¤JÀÉ: pack.in /¿é¥XÀÉ: pack.out

ÁÙ°O±o¨C­Ó¼Ú¤Ú®á¥X°ê¦^¨Ó¤â¤W¤j¥]¤p¥]¬ö©À«~ªºµe­±¹À¡H¬°¤F­n¯à¸Ë¤U³Ì¦hªºªF¦è¡A¦o­Ì¥X°ê®É¥²©w±aµÛ¤ñ§A¥i¥H·Q¹³±o¨ì§ó¦hªº½c¤l¡C

 

·íµM¡A´£µÛ¤j¤pªÅ½c¤l¥X°ê¬O¬Û·í²Âªº¤@¥ó¨Æ±¡¡CÁo©úªº¼Ú¤Ú®á³£À´±o§â¤p½c¤l¥ÎºÉ¤@¤Á¿ìªk¡A¶ë¨ì¤j½c¤l¸Ì­±¡C¦Ó§Aªº¤u§@¡A´N¬O§PÂ_¨â­Ó½c¤l¯à¤£¯à¸Ë¦b¤@°_¡C

 

¬°¤F¤è«K°_¨£¡A§Ú­Ì¶È¦Ò¼{¯x§Îªº½c¤l¡A¨Ã¥B¥u¦Ò¼{ªø¼e¡A½c¤l¨S¦³«p«×¡A¦Ó¿é¥X¥u»Ý§PÂ_¤j¯x§Î¥i§_©ñ±o¤U¤p¯x§Î¡C

 

ª`·N¡G¦b¥»ÃD¥Ø¡A¤p½c¤l¦b¤j½c¤l¸Ì­±³£¬O¶KµÛÃä©ñ¡A¤£¦Ò¼{±×©ñªº±¡ªp¡C

n         ¿é¤JÀÉ»¡©ú

¿é¤J¨C¦æ¦³¥|­Ó¤p©óµ¥©ó30000ªº¼Æ¦r¡A¥Î¤@­ÓªÅ¥ÕÁä¤À¹j¡A«e¨â­Ó¼Æ¦r¤À§O¥Nªí²Ä¤@­Ó¯x§Îªºªø¡B¼e¡A«á¨â­Ó¼Æ¦r¤À§O¥Nªí²Ä¤G­Ó¯x§Îªºªø¡B¼e¡C¿é¤J³Ì«á¤@¦æ¬°¤@­Ó¼Æ¦r0¡C

n         ¿é¥XÀÉ»¡©ú

¹ï¨C¤@²Õ´ú¸Õ¸ê®Æ¿é¥X¤@¦æ¡G¦pªG¨ä¤¤¬Y­Ó¯x§Î¥i¥H§¹¥þ©ñ¤J¥t¤@­Ó¯x§Î¡]¥i¥H¶KµÛÃä¡^«h¿é¥Xyes¡A§_«h¿é¥Xno¡C

n         ½d¨Ò¿é¤J

2345 6789 12345 16789

1 100 50 2

0

n         ½d¨Ò¿é¥X

yes

no


ÃD¥Ø B

¤j¼Æ­¼ªk

¿é¤JÀÉ: big.in / ¿é¥XÀÉ: big.out

¼g¤@µ{¦¡­pºâ¨â­Ó¥¿¾ã¼Æ¬Û­¼ªºµ²ªG¡C

 

¿é¤J¨â­Ó¥¿¾ã¼Æ¡A¨C­Ó¥¿¾ã¼Æ³Ì¦h¦ì¼Æ¬°500¦ì¼Æ¡A­pºâ¥X¨ä¬Û­¼ªº­È«á¿é¥X¡C¿é¤Jªº¸ê®Æ¨C¤@¦æ¦³¨â­Ó¥¿¾ã¼Æ¡A¥H¤@­ÓªÅ®æ®æ¶}¡Aµ{¦¡¥²¶·¯à³sÄòŪ¤J¸ê®Æ¡Aª½¨ì¹J¨ì 0 ¬°¤î¡AµM«á¨Ì§Ç¿é¥X¨C¤@¦æªº­pºâµ²ªG¡C

n         ¿é¤JÀÉ»¡©ú

   ¨C¦æ¨â­Ó¥¿¾ã¼Æ¡A¥HªÅ®æ¹j¶}¡A³Ì«á¤@¦æ¥H0µ²§ô¡A¨C¤@¦r¦êªø«×¬Ò¤p©ó500­Ó¦r¤¸¡C

n         ¿é¥XÀÉ»¡©ú

¨C¦æ¿é¥X­pºâ¨â¼Æ¬Û­¼ªºµ²ªG¡C

n         ½d¨Ò¿é¤J

1 2

1020304050 6070809000

10203040506070809000 777777777777

0

n         ½d¨Ò¿é¥X

2

6194071009476450000

7935698171380471301828611593000


ÃD¥Ø C

¦³½ìªº²q¼Æ¦r¹CÀ¸

¿é¤JÀÉ: guess.in /¿é¥XÀÉ: guess.out

¦³¤@ºØ²q¼Æ¦rªº¹CÀ¸¡A¥Ñ¤ñÁÉÂù¤è¦U­q¤U¤@­Ó¥|¦ì¼Æªº¯µ±K¸¹½X¡A³o­Ó¸¹½X¿ï¨úªº¼Ð·Ç¬O¨C­Ó¦ì¼Æªº¼Æ¦r¥²¶·¬°¢°¦Ü¢¸¤§¶¡¥B¤£¬Û¦Pªº¼Æ¦r¡A¤ñÁɶ}©l¥Ñ¤@¤è²q¹ï¤è¸¹½X¡A¹ï¤è«h¨Ì¾Ú©Ò²qªº¸¹½X»P¦Û¤vªº¯µ±K¸¹½X¤ñ¹ï¡A¦^µª©Ò²q¸¹½X¤§¥¿½T©Ê¡A¦Ó¦^µª¤§³W«h¦p¤U¡G

 

°²¦p©Ò²q¸¹½X»P¯µ±K¸¹½X¦³¥ô¦ó¦ì¼Æ¡]­Ó¤Q¦Ê¤d¦ì¡^¬Û¦P¡A«h¥H¢Ï¨Óªí¥Ü¡C°²¦p©Ò²q¸¹½X»P¯µ±K¸¹½X¦³¼Æ¦r¬Û¦P¡A¦ý©Ò¦b¦ì¸m¤£¦P¡A«h¥H¢Ð¨Óªí¥Ü¡C¨Ò¦p¡G¯µ±K¸¹½X¬°¢°¢±¢²¢³¡A«h¡G

 

²q¢´¢µ¢¶¢·¡A«h¦^µª¢¯¢Ï¢¯¢Ð¡C

²q¢°¢²¢´¢¶¡A«h¦^µª¢°¢Ï¢°¢Ð¡C

²q¢°¢±¢³¢²¡A«h¦^µª¢±¢Ï¢±¢Ð¡C

 

¦p¦¹¥Ñ¤ñÁÉÂù¤è½ü¬y¦V¹ï¤èµo°Ý¡A¨Ã¸g¥Ñ©Ò±o¨ìªº¦^µª¨Ó¤ÀªRÂk¯Ç¥H²q¥X¹ï¤èªº¯µ±K¸¹½X¡A¥H¥ý²q¹ïªÌ¬°Àu³Ó¡C

 

²{¦b§A¥¿»PªB¤Í¶i¦æ³o­Óºò±i°«´¼ªº²q¼Æ¦r¹CÀ¸¡A¤ñÁÉ¥H¶i¦æ¨ì³Ì«á¶¥¬q¡A§A¤w¸g²q¤¤¹ï¤â¯µ±K¸¹½Xªº¥þ³¡¼Æ¦r¡]¢ì¢ñ¢ï¢ñ¢ü¢û¡^¡A¥u¬O³o¨Ç¼Æ¦r¦ì¸m¤£¹ï¡A½Ð§A¼g¤@­Óµ{¦¡¨Ó¤ÀªR¹ï¤è©Òµ¹ªº©Ò¦³¸ê®Æ¡A¨Ó¸Ñ¥X©Ò¦³¥i¯àªº¥¿½Tµª®×¡I

n         ¿é¤JÀÉ»¡©ú

¿é¤JÀɤ¤¦³¤@²Õ©Î¤@²Õ¥H¤Wªº¸ê®Æ¡C¨C¤@²Õªº¸ê®Æ¬O¥ýµ¹* ªí¥Ü¸ê®Æ¶}©l¡A¥H**ªí¥Ü¥»²Õ¸ê®Æµ²§ô¡A³Ì«á¨Ã¥H***ªí¥ÜÀÉ®×µ²§ô ¡A¨C¤@¦æ¸ê®Æ«e¥|½X¬°§A²qªº¸¹½X¡Aºò±µµÛ¬°¹ï¤èªº¦^µª¡A©Ò¦³µ¹¤©ªº¸ê®Æ¬Ò¬°²q¤¤¥|½Xªº±¡§Î¡A¨C¤@µ§¸ê®Æ¬Ò¬°¹ï¤è¸Û¹ê¦^µªªº¸ê®Æ¡C¡]©Ò¦³­^¤å¦r¥À§¡¬°¤j¼g¡^¡C

n         ¿é¥XÀÉ»¡©ú

½Ð±N¨C²Õ¤ñÁɸê®Æ¥i¯àªº¥¿½Tµª®×(¦Ü¤Ö¦³¤@²Õ)¥Ñ¤p¦Ü¤j¶¶§Ç¦C¥X¡A¨C¤@­Óµª®×¤@¦C¡A¨Ã¥H*  ¬°¨C²Õµª®×ªº¶}©l¥H¤Î**¬°¨C²Õµª®×ªºµ²§ô¡A³Ì«á¥H*** ¬°¾ã­ÓÀɮ׿é¥Xªºµ²§ô¡C

n         ½d¨Ò¿é¤J

*

47652A2B

67450A4B

**

*

47561A3B

76540A4B

**

***

n         ½d¨Ò¿é¥X

*

4567

**

*

4765

5476

6745

**

***


ÃD¥Ø D

¶Oªi¨º«´¼Æªº»¼°j®i¶}

¿é¤JÀÉ: fib.in / ¿é¥XÀÉ: fib.out

¶Oªi¨º«´¼Æ¬O¤@ºØ¼Æ¾Ç¯Å¼Æ¡A§Ú­Ì©w¸q¦¹¯Å¼Æ¡G

 

 

«e¤Q­Ó¶Oªi¨º«´¼Æf(0)~f(9) ¤À§O¬O1, 1, 2, 3, 5, 8, 13, 21, 34, 55¡C

 

¦Ó¶Oªi¨º«´¼Æªº­pºâ±`±`¬O»¼°jºtºâ¤¤ªº°ò¦À³¥Î½m²ßÃD¡A¥H¤U¬O¤@¬q²³æªº¶Oªi¨º«´¼Æ»¼°j¨ç¦¡(¥Îc»y¨¥¨Óªí¥Ü)¡C

 

int fibonacci(int n) {

  if(n<=1) return 1;

  else return fibonacci(n-2)+fibonacci(n-1);

}

 

§Ú­Ì¨Ó¬Ý¬Ý©I¥s fibonacci(4)ªº»¼°j®i¶}(¥H¤U²ºÙf(4))ªº±¡§Î¡A¨Ó¤ÀªR»¼°j­pºâ¶Oªi¨º«´¼Æ©Ò»Ý­n©I¥s¨ç¼Æªº¦¸¼Æ¡C

 

 

 

 

 

 

 

 

¥Ñ¤W¹Ï¥i¥Hµo²{¡A¥Ñ©ó»¼°j®i¶}±`±`­n­pºâ¤w­pºâ¹Lªº¶Oªi¨º«´¼Æ¡A¦]¦¹»Ý­n©I¥s¨ç¼Æªº¦¸¼Æ·|¦¨ªøªº«Ü§Ö¡C¤W¹Ï¤¤¥i¨£f(4)¤@¦@©I¥s¤F9¦¸¨ç¼Æ¡A¦Ó¨ä¥L¨Ò¦p¡G

f(0), f(1), f(2), f(3) ¤À§O©I¥s¤F1, 1, 3, 5¦¸¨ç¼Æ¡C

 

³o­ÓÃD¥Ø©Ò­n°Ýªº´N¬O¡Aµ¹©w1¼Æ¦rn¡A§ä¥X§Q¥Î»¼°j®i¶}¸Ñfibonacci(n) ©Ò»Ý»¼°j©I¥s¨ç¼Æªº¦¸¼Æ¡C

n         ¿é¤JÀÉ»¡©ú

´ú¸Õ¸ê®Æªº¶}ÀY¦³1­Ó¼Æ¦rn¡A±µ¤U¨Ó¤@¦@¦³n¦æ¡A¨C1¦æ1­Ó¼Æ¦r(a1, a2, a3,¡K, an)¡A (0 £ a1, a2, a3,¡K., an £ 45) ªí¥Ü±ý­pºâªº¶Oªi¨º«´¼Æ¡C

n         ¿é¥XÀÉ»¡©ú

¹ï©ó¨C1­Ó¼Æ¦r¡A¿é¥X»¼°j®i¶}¸Ó¼Æ¡A©Ò»Ý»¼°j©I¥s¨ç¼Æªº¦¸¼Æ¡C

n         ½d¨Ò¿é¤J

6

0

1

2

3

4

5

n         ½d¨Ò¿é¥X

1

1

3

5

9

15


ÃD¥Ø E

¾ß¥ÛÀY

¿é¤JÀÉ: rock.in / ¿é¥XÀÉ: rock.out

¦³¤@­Ó´I¯Î·Q¬°¤k¨à§ä­Ó¦nÂk±J¡A¥L·Q¥X¤F¤@­Ó¤èªk¡A§â¥þ§øªº§§¤B³£¶°¤¤¦b¤@°_¤ñÁÉ¡A¨C­Ó¤H¤À°t¨ì¤@±Æ¥ÛÀY¡A½Ð§§¤B­Ì±q¦Û¤v¨º¤@±Æ¤¤ºÉ¶q¾ß¥X³Ì¤jªº¤@¶ô¡C«Ü¦h¤H¤@¸ô¥á¥á¾ß¾ß¡A¤£®É¦^­ºÅU¬ß¡A¥u¦³¤@¦ì«C¦~¡A¤j²¤ªº¬Ý¤¤¤@¶ô¤j¥ÛÀY«á«K¤@¸ô¨«¨ì²×ÂI¡C´I¯Î»{¬°¥L¯à°÷¬Ã±¤©Ò¦³¡A¦b°ù¤F¤k¨à¤§«á¥²©w¯à°÷±M¤@¡A¦Ó¤£·|¹³¨ä¥L¤H¤@¯ë¥á¥á¾ß¾ß¡A¹ï¦Û¤v©Ò±o¤@ª½µLªkº¡·N¡A«K¿ï¤F¥L°µªF§É§Ö´B¡C

 

³o¦^´I¯Î¤S­n¶ù¤k¨à¤F¡A¤@±i¾ß¥ÛÀY¤ñÁɪº¤½§i¤S¶K¦b§ø¤f¡C§ø¥Á­Ì¦³¤F¤W¦¸¸gÅç¡A¦­´N¼¯®±À¿´x¡A·Ç³Æ¾ß¤@¶ô¤j¥ÛÀY´N¨«¨ì²×ÂI¡C¦ý¤@¨ì¤ñÁÉ·|³õ¤~µo²{³W«h¦­¤wÅܧó¦p¤U¡G

 

1.         ¨C­Ó¤HÁÙ¬O¥u­ã¾ß¦Û¤v¨º¤@±Æªº¥ÛÀY¡C

2.         ¥u­ã«e¶i¤£­ã«á°h¡C

3.         ¥i¥H¾ß¤£¥u¤@¶ô¥ÛÀY¡A¦ý«á¨Ó¾ßªº¥²¶·¤ñ¤§«e¤w¸g¾ß°_ªº³£­n¤j¤~¦æ¡C

4.         ºÉ¶q¾ß³Ì¦h¶ô¥ÛÀY¡C

 

¨­¬°¤@­Ó¬°´I¯Î¼gµ{¦¡ªºªø¤u¡A§A¨M©w­n¦n¦n¤@®iªø¤~¡A¤£¦AÅý¤H¬Ý«ó¡C¥Ñ©óªñ¤ô¼Ó»O¡A§A¤w¸g°½°½¦aª¾¹D¨C¶ô¥ÛÀYªº¤j¤pÃö«Y¡A²{¦b§Aªº¥Ø¼Ð¬O¼g¥X¤@­Óµ{¦¡¯à¾ß¨ì³Ì¦h¶ô¥ÛÀY¡C

n         ¿é¤JÀÉ»¡©ú

¿é¤J·|¥Ñ¤@­Ó¾ã¼ÆN¶}©l¡Aªí¥Ü´ú¸Õ¸ê®Æªºµ§¼Æ¡C¨C¤@µ§´ú¸Õ¸ê®Æ·|¥Ñ¤@­Ó¾ã¼Æm¶}©l¡Aªí¥Ü¥ÛÀYªº¼Æ¥Ø¡A±µ¤U¨Ó¬Om¦æ¡A¨C¤@¦æ¦³¤@­Ó¾ã¼Æ(¦³¥i¯à¬°­t¼Æ¡A§Aªºµ{¦¡­n¯à³B²z)¡Aªí¥Ü¥ÛÀYªº¤j¤pÃö«Y¡A¼Æ¦r¶V¤j¥ÛÀY¤]¶V¤j¡C(1<=m<=100000)¡C

n         ¿é¥XÀÉ»¡©ú

¨C¤@µ§´ú¸Õ¸ê®Æ¦L¥X¤@­Ó¼Æ¦r¡Aªí¥Ü³Ì¦h¥i¥H®³ªº¥ÛÀY¼Æ¡C


n         ½d¨Ò¿é¤J

2

5

1

2

3

4

5

5

5

4

3

2

1

n         ½d¨Ò¿é¥X

5

1