µ±ÎÒÃÇ̸ÂÛÈý¹ú£¬ÄÔº£Öи¡ÏÖµÄÍùÍùÊǹ³ÐĶ·½ÇµÄȨÊõ²©ÞÄ£¬»òÊǽð¸êÌúÂíµÄÓ²ººÕ½³¡¡£ÔÚËÈËÓÉÄÐÐÔÒâÖ¾Ö÷Ô׵ĺë´óÐðÊÂÖУ¬Å®ÐÔµÄÉíӰͨ³£±»Ñ¹Ëõ³ÉÄ£ºýµÄÅä¾°°å£¬»òÊÇÕþÖÎÅÊÇ×ÖÐĬȻµÄ³ïÂë¡£ËïÉÐÏãÊǸöÒìÀà¡£ËýÏñÊÇÒ»µÀÅü¿ª¿àÃÆÀúÊ·µÄºìÉ«ÉÁµç£¬´ø×ÅÒ»ÖÖ½üºõáµÄÉúÃüÁ¦£¬ÏòÖÚÈËչʾÁËʲô½Ð×öÕæÕýµÄ¡°Å®ÐÔÕýÄÜÁ¿¡±¡ª¡ªÄDz»ÊÇÎÂÊÒÀïµÄ»¨¶ä£¬¶øÊÇÔú¸ùÓÚ×ÇÊÀ¡¢ÔÚÃÍ»ðÖÐÊ¢·ÅµÄҰõ¹å¡£
ÕâÖÖÕýÄÜÁ¿µÄ³õ¼¶ÐÎ̬£¬ÊǹØÓÚ¡°¾Ü¾ø±»½ç˵¡±µÄÓÂÆø¡£ÔÚÆäʱµÄÉç»áÂ߼ϣ¬×÷Ϊ½¶«Ëï¼ÒµÄ¿¤Ö÷£¬Ëý×îÍêÉÆµÄËÞÃüÓ¦µ±ÊǽõÒÂÓñʳ£¬È»ºó´ý×Ö¹ëÖУ¬³ÉΪƽºâÕþȨµÄÎþÉüÆ·¡£µ«ËïÉÐÏãÆ«²»¡£Ê·ÁϼͼËý¡°²Å½Ý¸ÕÃÍ£¬¶àÓÐÖîÐÖÖ®·ç¡±£¬ÉõÖÁÔÚ×Ô¼ºµÄÇÞ·¿Íâ°²ÅÅÁËÒ»°Ù¶à¸ö³Öµ¶ÊÌÎÀ¡£
ÏëÏóһϣ¬ÄÇÊÇÒ»¸ö¿¼¾¿¡°Å®×ÓÎ޲ż´Êǵ¡±µÄ?ʱ´ú£¬ËýÈ´Ó²ÉúÉú°ÑÄÚÊÒÄð³ÉÁËÓªÕÊ¡£ÕâÖÖ¶Ô¹ÅÀϹæÔòµÄÃïÊÓ£¬×Ô¼º¾ÍÊÇÒ»ÖÖ¼«¾ß±¬·¢Á¦µÄÕýÄÜÁ¿¡£ËýÏòÌìÏÂÐû¸æ£ºÐÔ±ð²»Ó¦¸ÃÊÇÏÞÖÆÁé»ê¸ß¶ÈµÄ½çÏߣ¬ºìױ֮ϣ¬Òà¿ÉÓвز»×¡µÄÎä×°¡£ÕâÖÖ¾«Éñ·ÅÔÚ½ñÌ죬ÒÀÈ»Õð¶úÓûÁû¡£Ëü¸æËßÿһ¸öÉí´¦Ö°³¡¡¢ÉúÑÄѹÁ¦ÖеÄÈË£ºÈôÊÇÏÖÓеĹæÔòÈÃÄã¸ÐÓ¦Ñ¹ÖÆ£¬ÄãÍêÈ«ÓÐȨÁ¦È¥¿ª·¢ÊôÓÚ×Ô¼ºµÄ¡°Á·±ø³¡¡±¡£
ËïÉÐÏãµÄÕýÄÜÁ¿£¬»¹ÌåÏÖÔÚÄÇÖÖ¡°¸ÒÓÚÈë¾Ö£¬Òà¸ÒÓÚÆÆ¾Ö¡±µÄ¹û¾ö¡£ÓëÁõ±¸µÄ»éÒö£¬´ÓÒ»×îÏȾÍÊÇÒ»³¡ÃûΪ¡°ÃÛÌÇ¡±µÄÏÝÚå¡£×÷ΪÎâÊñͬÃ˵ÄÕþÖÎÖÊ×Ó£¬Ëý±¾¿ÉÒÔͬÁ÷ºÏÎÛ£¬ÔÚÎÞÄÎÖпÝή¡£µ«ËýÕ¹ÏÖ³öÁËÒ»ÖÖ¾ªÈ˵ÄÖ÷ÌåÐÔ¡£Ëý²»µ«½öÊÇËïȨµÄÃÃÃã¬Ò²²»µ«½öÊÇÁõ±¸µÄ·òÈË£¬ËýÊ×ÏÈÊÇËý×Ô¼º¡£
ÔÚ¾£ÖݵÄËêÔÂÀËý¼È±£´æÁËÎâÈ˵Ä×ÔÂú£¬ÓÖÔÚÖØ´óµÄÕþÖÎÎÓÐýÖÐѰÕÒ×Ô¼ºµÄ?λÖá£ÕâÖÖÕýÄÜÁ¿µÄ½¹µãÔÚÓÚ¡°ËÕÐÑ¡±¡£ËýÇåÎúµØÖªµÀ×Ô¼ºµÄÉí·ÝÊǶàÖØµÄ£¬µ«Ëý´ÓδɥʧËÈË×î½¹µãµÄ×ÔÎÒ¡£ÕâÖÖËÕÐÑ£¬Ö§³Ö×ÅËýÔÚËÈËÈçÂı¡±ùµÄ?ÇéÐÎÖУ¬ÒÀÈ»»îµÃÏÊÃ÷¡¢»îµÃÓÐÁ¦¡£
Ðí¶àÈËÒÔΪÕýÄÜÁ¿¾ÍÊÇÓÀԶ΢Ц¡¢ÓÀÔ¶Ñô¹â£¬µ«ÔÚËïÉÐÏãÉíÉÏ£¬ÎÒÃÇ¿´µ½ÕýÄÜÁ¿ÓÐʱÌåÏÖΪһÖÖ¡°Ó²ºËµÄÆÆËðÁ¦¡±¡£ËýÄÇÒ»°Ù¶à¸öÊÌÎÀ£¬ÔøÈüû¹ý´ó·ç´óÀ˵ÄÁõ±¸¶¼¸ÐÓ¦¡°ÄÚ»³¿Ö¾å¡±¡£Õâ²»µ«½öÊÇÎäÁ¦µÄÍþв£¬¸üÊÇÒ»ÖÖÈ˸ñÆø³¡µÄÑ¹ÖÆ¡£ËýÓÃÕâÖÖ·½·¨£¬ÔÚËÈ˼«¶ËѹեŮÐÔÉúÑĿռäµÄÉç»áÀӲÉúÉúµØÎª×Ô¼º¼·³öÁËÒ»¸ö×ðÑϵijö¿Ú¡£
ÕýÄÜÁ¿²»´ú?±íѱ·þ£¬ËüÍùÍù´ú±í×ÅÒ»Ö־ܾøÆ½Ó¹¡¢¾Ü¾ø±»ÍÌÊɵĶ·Ö¾¡£µ±Ëý¿çÉÏ¿¥Âí¡¢ÀÂú³¤¹Ê±£¬ËýÉä³öµÄÿһ¼ý¶¼ÔÚ»÷ËéËÈËʱ´ú¶ÔÅ®ÐԵĿ̰å˽¼û¡£ÕâÖÖÁ¦Á¿£¬¿çԽǧÄ꣬ÒÀÈ»ÄܸøÏÖ´úÈË´øÀ´Ò»ÖÖ¾«ÉñÉϵÄ?ο½å£ºµ±Äã×㹻ǿʢ£¬Õâ¸öÌìϾͻáΪÄãÈ÷¡£
ÕâÖÖ¾«ÉñÔÚÏÖ´úÊ¢ÐÐÎÄ»¯ÖлñµÃ?ÁËÍêÉÆµÄ¹²Ê¶¡£ÎÞÂÛÊÇÔÚÊ·Ê«¾ç¼¯Õվɵç×Ó¾º¼¼ÖУ¬ËïÉÐÏã×ÜÊÇËÈË´ø×Å¡°»ðÅÚ¡±ºÍ¡°·ÌÚ¡±µÄÁ鶯ÐÎÏó¡£Ëý²»ÔÙÊÇÀúÊ·ÊéÖÐÁÈÁÈÊý±ÊµÄ¡°Ëï·òÈË¡±£¬¶øÊÇÒ»¸ö¼«¾ßÇÖÂÔÐԵġ¢×Ô¶¯ÕÆ¿ØÕ½³¡µÄÇ¿Õß¡£ÕâÖÖ´Ó¡°Êܺ¦Õß¡±µ½¡°ÕÆ¿ØÕß¡±µÄ½Çɫת»»£¬ÕýÊÇËýÕýÄÜÁ¿×îÃÔÈ˵ĵط½¡£
ËýÈÃÎÒÃÇ¿´µ½£¬Ò»Ð¡ÎÒ˽¼Ò¿ÉÒÔÔõÑù´Ó?ÔËÆøµÄÆå×Ó£¬½ø»¯³É?ÆåÅÌÉÏµÄÆÆ¾ÖÕß¡£part1µ½´Ë£¬ÎÒÃÇ¿´µ½µÄËïÉÐÏãÊÇÒ»¸öÔÚÄæ¾³ÖÐֱͦ¼¹ÁºµÄ·ûºÅ£¬¶øËýµÄ?ÕýÄÜÁ¿£¬¾ø²»µ«ÏÞÓÚ´Ë¡£
ÈôÊÇ˵part1ÖеÄËïÉÐÏãչʾµÄÊÇÒ»ÖÖ¡°¶Ô¿¹¡±µÄ×Ë̬£¬ÄÇôÔÚpart2ÖУ¬ÎÒÃǸüÓ¦¸Ã̽ÌÖËýÄÇÖÖ¡°ÏòÏÂÔú¸ù£¬ÏòÉÏÉú³¤¡±µÄ?×ÔÎÒ½ø»¯ÂÛ£¬Õâ²ÅÊÇËýÕýÄÜÁ¿µÄ½ø½×°æ¡£ÕâÖÖÄÜÁ¿£¬¹ØÓÚÔõÑùÔÚ²»È·¶¨µÄÊ±ÊÆÖУ¬¼á³ÖÒ»Ö֏߯µµÄ¡¢¸»ÓÐÕÅÁ¦µÄÉúÃü½Ú×à¡£
ÔÚÏÖ´úÓᄈϣ¬ÎÒÃdz£Ìáµ½Ò»¸ö´Ê½Ð¡°Carry¡±£¬ÒâΪ¼ÌÐø½¹µã¡¢´ø·ÉÈ«³¡¡£Õâ¼òÖ±ÊǶÔËïÉÐÏãÕýÄÜÁ¿×îÏÖ´ú»¯µÄÚ¹ÊÍ¡£ÔÚ¾º¼¼³¡ÉÏ£¬ËýÊÇËÈËÐèÒª¾«×¼×ßλ¡¢ÔÚÉúËÀÒ»ÏßѰÕÒÊä³ö»ú»áµÄADC£»¶øÔÚÏÖʵµÄÈ˸ñͶÉäÖУ¬Õâ´ú±íÁËÒ»ÖÖ¼«¶ËµÄÔðÈθÐÓë×ÔÎÒÒªÇó¡£ËïÉÐÏãµÄ¾«ÉñÄÚºËÀûÓС°µÈ¡¢¿¿¡¢Òª¡±¡£
ËýÉîÖª£¬¼´±ãÉúÔÚËï¼Ò£¬¹â»·ÊǸ¸ÐÖ¸øµÄ£¬Î¨ÓÐÊÖÖеĹ¼ýºÍÂí±³ÉϵIJ¨¶¯£¬²ÅÊÇÊôÓÚ×Ô¼ºµÄѫա£ÕâÖÖ¡°Carry¾«Éñ¡±µÄÕýÄÜÁ¿ÔÚÓÚ£¬ËüÃãÀøÎÒÃDz»Òª¼ÄÏ£ÍûÓÚÇéÐεÄÊ©Éᣬ¶øÒªÍ¨¹ýÒ»Ö±µÄ·ÌÚ¡¢µ÷½âλ×Ë£¬È¥Ñ°ÕÒËÈËÄÜ´ò³ö?ÖÂÃüÒ»»÷µÄ»ú»á¡£ÕâÖÖ×Ô¶¯³ö»÷µÄÈËÉú¹Û£¬ÖÎÓúÁËÎÞÊýÈ˵ľ«ÉñÄÚÚ§¡£
ËïÉÐÏãµÄÕýÄÜÁ¿»¹°üÀ¨ÁËÒ»ÖÖ¡°Óä¿ìÁÜÀ족µÄÉúÃüÃÀѧ¡£Ëý»îµÃ²»Î¯Çü£¬²»¾À½á¡£ÔÚÐí¶à¹ØÓÚËýµÄÒÕÊõ´´×÷ÖУ¬Ëý×ÜÊÇ´ø×ÅÄÇһĨ×ÔÐŵġ¢ÉõÖÁÓÐЩÇÎÆ¤µÄ΢Ц¡£ÕâÖÖ΢Ц±³ºó£¬ÊǶÔ×ÔÉíÁ¦Á¿µÄ¼«ÖÂ×ÔÐÅ¡£ÉúÑÄÖÐÓÐÌ«¶àµÄààËպͲ»ÈçÒ⣬ÎÒÃÇÍùÍùÈÝÒ×ÏÝÈëÒ»ÖÖÂýÐԵġ¢ÎÂÍ̵ÄÍ´¿àÖС£
¸üÉîÒ»²ãÀ´¿´£¬ËïÉÐÏãµÄÐÎÏóÑݱ䣬×ÅʵÊÇ´ó?ÖÚ¶Ô¡°Á¦Á¿ÐÍÅ®ÐÔ¡±µÄÕûÌåÕÙ»½¡£ËýµÄÕýÄÜÁ¿²»µ«Ó°Ïì×ÅÅ®ÐÔ£¬Ò²Í¬Ñù¼¤Àø×ÅÄÐÐÔ¡£Ëý֤ʵÎú£¬Á¦Á¿ÀúÀ´²»ÊÇÌåÁ¦µÄ²©ÞÄ£¬¶øÊÇÒâÖ¾µÄ½ÏÁ¿¡£ÔÚÃæÁÙÎâÊñÖ®¼äÖØ´óµÄÀûÒæ³åͻʱ£¬ËýÄÇÖּзìÖÐÇóÉúÑÄ¡¢¾ø¾³ÖÐÑ°Í»ÆÆµÄÈÍÐÔ£¬ÊǼ«ÆäÒ«ÑÛµÄÈËÐÔѤÀá£
Ëý²¢·ÇÎ޼᲻´Ý£¬ËýÒ²ÓÐÉí²»ÓɼºµÄʱ¿Ì£¬µ«Ëý´ÓδչÏÖ³öÒ»ÖÖÊÜÄÑÕßµÄ×Ë̬¡£ÕâÖÖ¶ÔÍ´¿àµÄÏû»¯ÄÜÁ¦£¬ÕâÖÖ½«ÔÖ»ö»¯ÎªÈ¼ÁϵÄת»»Ð§ÂÊ£¬ÕýÊÇÎÒÃÇÐèÒªÂÞÖµÄÑø·Ö¡£ÕýÄÜÁ¿²»ÊÇûÓÐÍ´¿à£¬¶øÊǼ´±ã½ÅϾ£¼¬´ÔÉú£¬ÒÀÈ»ÄÜÌø³öÒ»Ö§»ªÃÀµÄÕ½Îè¡£
ËïÉÐÏãµÄÕâÖÖÕýÄÜÁ¿£¬×îÖÕ»ã¾Û³ÉÒ»¸ö½¹µãµã£º×ÔÎÒµÄÐѾõÓëÔ²Âú¡£ËýµÄ?Ò»Éú£¬ËäÈ»ÔÚÀúÊ·µÄ¼Í¼ÖÐÂÔÏÔÁãÐÇ£¬µ«Ã¿Ò»¸öÇÐÃæ¶¼ÉÁׯ×Å×ÔÁ¦µÄ¹âÏß¡£ËýÈÃÎÒÃÇÃ÷È·£¬Ò»Ð¡ÎÒ˽¼ÒµÄ÷ÈÁ¦²»È¡¾öÓÚËýÊÇËµÄÆÞ×Ó¡¢ËµÄÃÃÃ㬶øÈ¡¾öÓÚËýÔÚµ¥¶ÀÃæÁÙÆáºÚʱ£¬ÐÄÌïÄÜȼÆð¶à´óµÄ»ðÑæ¡£ÕâÖÖ»ðÑæ£¬Äܹ»µãÁÁ×Ô¼º£¬Ò²ÄÜÕÕÁÁÅÔÈË¡£
µ±ÎÒÃÇѧϰËïÉÐÏãʱ£¬ÎÒÃÇѧµ½µÄ²»µ«ÊÇÓ¸ң¬¸ü¶àµÄ?ÊÇÒ»ÖÖ¶ÔÉúÃüµÄ¾´Î·¡ª¡ª¾´Î·×Ô¼ºÌåÄÚÄǹÉÔʼµÄ¡¢ÅÎÔ¸×ÔÓÉ¡¢ÅÎÔ¸±äÇ¿¡¢ÅÎÔ¸ÌØÊâµÄÁ¦Á¿¡£
ÔÚÕâ¸ö¿ì½Ú×àµÄʱ´ú£¬ËïÉÐÏãµÄÕýÄÜÁ¿¾ÍÏñÒ»±Å¨ÓôµÄ³ÂÄêÁҾƣ¬ÐÁÀ±Èëɤ£¬È´ÄÜÈÃÈË˲¼äËÕÐÑ¡£ËüÌáÐÑÎÒÃÇ£¬ÔÚÉúÑĵÄÕ½³¡ÉÏ£¬Ã¿Ò»Ð¡ÎÒ˽¼Ò¶¼Ó¦¸ÃÓÐÊôÓÚ×Ô¼ºµÄ¡°»ðÅÚ¡±¡£²»¹ÜÄãÏÖÔÚ´¦ÓÚÈËÉúµÄÄĸö½×¶Î£¬ÊǸÕÈëÖ°³¡µÄ²ËÄñ£¬ÕÕ¾ÉÕýÔÚ×·ÇóÍ»ÆÆµÄÁ캽Õߣ¬Äã¶¼¿ÉÒÔ´Ó?Õâ¸ö½¶«Å®×ÓÉíÉÏÂÞÖÂÄÇ·Ý¡°Ë˵Ů×Ó²»ÈçÄС±µÄÓ¢Æø£¬ºÍ¡°ÎÒÃüÓÉÎÒ²»ÓÉÌ족µÄµ×Æø¡£
ËïÉÐÏã´ÓδÀÏÈ¥£¬Ö»ÒªÄÇÖÖ²»µ±Ð¡¢²»·ÅÆúµÄ¾«Éñ»¹ÔÚ£¬Ëý¾ÍÓÀÔ¶»îÔÚÿһ¸ö×·Öð¹âÏß¡¢¸ÒÓÚÌôÕ½×ÔÎÒµÄÁé»êÖ®ÖС£Õ⣬¾ÍÊÇËïÉÐÏãʽÕýÄÜÁ¿×îÍêÉÆµÄ±Õ»·£º´Ó×ÔÎÒ³ö·¢£¬Ïò¼«ÏÞÌôÕ½£¬×îÖÕ¹éÓÚÐÄÌïµÄ·áÓ¯Óë×ÔÓÉ¡£