NOIP2001-普及组复赛-第一题-数的计算

 1 #include <stdio.h>    
 2 int main()    
 3 {    
 4     int a[1001]={0};   
 5     int n,p;
 6     scanf("%d",&n);  
 7     a[1]=1;  
 8     a[2]=2;    
 9     for(p=3;p<=n;p++)  
10     if(p%2==1) a[p]=a[p-1];   
11     else a[p]=a[p-1]+a[p/2];    
12     printf("%d\n",a[n]);   
13     return 0;    
14 }