[FZH] 出个小题，大家娱乐下

[Devil Wang]

·ÖÎöµÄ¸úÕæµÄÒ»Ñù¡£¡£¡£

ÆäʵÕâ¸öÌâÄ¿ÊÇ×î¼òµ¥µÄ¶¯Ì¬¹æ»®¡£

µÚN½×̨½×Ö»ÄÜÊÇÓɵÚN-1½×¿ç1²½£¬»òÕßÓɵÚN-2½×¿çÁ½½×À´µÄ¡£

ÓÚÊǶ¯Ì¬×ªÒÆ·½³Ì¾ÍÓÐÁË¡£

An=An-1 + An-2

A1=1,A2=2

Ò»¸öbuffer´æ´¢×´Ì¬Öµ¾Í¿ÉÒÔÁË¡£

È»ºóÖ±½Ó²é±í¡£


2010/4/14 dhyang <dhyang555在gmail.com>

> ÔÚ 2010-04-14ÈýµÄ 00:31 +0800£¬LI Rui BinдµÀ£º
> > ÓÃPython¼òµ¥±àÁ˸öµÝ¹éÀ´Ë㣬½á¹û15½×ÊÇ987ÖÖ×ß·¨£¬ºÄʱ0.137s£»25½×ÊÇ
> > 121393ÖÖ×ß·¨£¬ºÄʱ0.575s£»35½×ÊÇ 14930352ÖÖ×ß·¨£¬µ«ºÄʱ56.001s¡£
> >
> > ÕâÖÖÔöÁ¿¡­¡­
> >
> > On 04/13/2010 09:02 PM, Devil Wang wrote:
> > > ÓÐN¸ǫ̈½×£¬Ã¿´ÎÖ»ÄÜ¿ç1²½»òÕß2²½.
> > >
> > > ÎÊ×ßµ½µÚ100½×̨½×µÄʱºò×ܹ²ÓжàÉÙÖÖ×ß·¨.
>
> ½ñÍí¾ÓȻʧÃßÁË£¬×ÜÏë¸Õ²ÅµÄËã·¨£¬È·Êµ´æÔںܴóµÄ©¶´£¬Æäʵ²»ÊÇÒ»¸öÅÅÁÐÎÊ
> Ì⣬ÎÒÒ»ÉÏÀ´¾ÍÁªÏëµ½ÅÅÁУ¬ËùÒÔŒçÁ˸ö¸ãЦµÄËã·¨¡£
>
> ÎÒµÄÐÂËã·¨ÊÇÕâÑùµÄ£º
> ÉèΪN£¨Å¼Êý£©¸ǫ̈½×£¬Èç¹ûÈ«²¿¶¼ÊÇ2²½£¬ÔòÐèÒªN£¯2´Î¡£
> Èç¹ûÈ«²¿¶¼ÊÇ1²½£¬ÔòÐèÒªN ´Î¡£
> Ôò´ÓN£¯2µ½N ¹²N£¯2£«1ÖÖ×éºÏ
> ²»Ê§Ò»°ãÐÔ£º
> Éèijһ×éºÏÓÐ2£ªi¸ö1²½£¬ÔòÓÐN£¯2£­i¸ö2²½£»
> 2£ªi¸ö1²½½«Ò»¸ö³éÏó¿Õ¼ä·ÖΪ2£ªi£«1¸ö²¿·Ö£»
> ½«N£¯2£­i¸öÁ½²½Ëæ»ú·ÖÈë2£ªi£«1¸ö¿Õ¼ä£»
> Ôò¸Ã×éºÏ¹²ÓУ¨2£ªi£«1£©£ª£¨N£¯2£­i£©ÖÖ×ß·¨£»
> ¶øµÚÒ»ÖÖºÍ×îºóÒ»ÖÖ×éºÏ·Ö±ðÖ»ÓÐÒ»ÖÖ×ß·¨£¬µ¥¶À¼ÆËã¡£
> for example£º
> Èç¹ûN£½2£¬ ÔòÓÐÁ½ÖÖ×ß·¨£¬Á½¸ö1²½£¬ºÍ1¸öÁ½²½¡£
> Èç¹ûN£½4  ÔòÓÐÎåÖÖ×ß·¨£¬22£¬1111£¬112£¬121£¬211
> ¡­¡­
>
> [yang在fedora test]$ vi 102.cpp
> [yang在fedora test]$ g++ -o 102 102.cpp
> [yang在fedora test]$ ./102
> 2
> 2
> [yang在fedora test]$ ./102
> 4
> 5
> [yang在fedora test]$ ./102
> 10
> 52
> [yang在fedora test]$ ./102
> 100
> 42877
> [yang在fedora test]$
>
> ¿É¼û£¬NΪ10µÄʱºò£¬ÓÐ52ÖÖ×ß·¨¡£
> ¶ø²»ÊÇ98ÖÖ¡£
> N=100,ÓÐ42877ÖÖ×ß·¨¡£Ï£Íû¸÷λ´óÅ£¸÷Ê㼺¼û¡£
>
> ÓÃC£«£«±àÖƳÌÐòÈçÏ£º
> //102.cpp
> #include <iostream>
> using namespace std;
> int main()
> {
> int n,sum=0;
> cin>>n;
> for(int i=1;i<n/2;++i)
> {
> int j=2*i+1;
> sum+=j*(n/2-i);
> }
> sum+=2;  //µÚÒ»ÖÖ×éºÏºÍ×îºóÒ»ÖÖ×éºÏµ¥¶À¼ÆËã
> cout<<sum<<endl;
> return 0;
> }
>
>
>
>
>
> _______________________________________________
> Chinese mailing list
> Chinese at lists.fedoraproject.org
> https://admin.fedoraproject.org/mailman/listinfo/chinese
>



-- 
Thanks & Regards

Linux Developer : Devil Wang