题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1028

递归能跑。。。

但是我交了直接超时了，然后我就把数据跑出来了再交的，等的时间有点长(怪不得超时)。

过的有点猥琐，看别人代码用母函数过的。

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 using namespace std; 7 int b[130]; 8 const int M=120; 9 int divide(int n,int m)10 {11     if(n==1 || m==1)12     return 1;13     if(n==m)14     return (divide(n,m-1)+1);15     if(n>m)16     return (divide(n,m-1)+divide(n-m,m));17     if(n
         
        
       
      
     

 

 

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 using namespace std; 7 int b[130]={
   1,1,2,3,5,7,11,15,22,30,42, 8 56,77,101,135,176,231,297,385,490,627, 9 792,1002,1255,1575,1958,2436,3010,3718,4565,5604,10 6842,8349,10143,12310,14883,17977,21637,26015,31185,37338,11 44583,53174,63261,75175,89134,105558,124754,147273,173525,204226,12 239943,281589,329931,386155,451276,526823,614154,715220,831820,966467,13 1121505,1300156,1505499,1741630,2012558,2323520,2679689,3087735,3554345,14 4087968,4697205,5392783,6185689,7089500,8118264,9289091,10619863,12132164,15 13848650,15796476,18004327,20506255,23338469,26543660,30167357,34262962,16 38887673,44108109,49995925,56634173,64112359,72533807,82010177,92669720,17 104651419,118114304,133230930,150198136,169229875,190569292,18 214481126,241265379,271248950,304801365,342325709,384276336,431149389,19 483502844,541946240,607163746,679903203,761002156,851376628,952050665,20 1064144451,1188908248,1327710076,1482074143,1653668665,1844349560};21 int main()22 {23     int n;24     while(~scanf("%d",&n))25     {26         printf("%d\n",b[n]);27     }28     return 0;29 }