解题思路:找递推公式:set(n)=1+Σ(i=1-->n/2)set(i);
参考代码:
#include <stdio.h> int main() { int i,j,a[1001],tmp,n; for(i=0;i<=1000;i++) a[i]=0; a[1]=1;a[2]=2;a[3]=2; for(i=4;i<=1000;i++) { tmp=0; for(j=1;j<=i/2;j++) tmp+=a[j]; a[i]=tmp+1; } while(scanf("%d",&n)!=EOF) printf("%d\n",a[n]); return 0; }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:468 |
【偶数求和】 (C语言代码)浏览:430 |
C二级辅导-分段函数 (C语言代码)浏览:593 |
C语言程序设计教程(第三版)课后习题10.7 (用指针求解)浏览:1461 |
矩阵的对角线之和 (C语言代码)浏览:1344 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:635 |
班级人数 (C语言代码)浏览:920 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:606 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:485 |
C二级辅导-公约公倍 (C语言代码)浏览:1310 |