| 等 级 | |
| 排 名 | 29 |
| 经 验 | 15363 |
| 参赛次数 | 3 |
| 文章发表 | 92 |
| 年 龄 | 0 |
| 在职情况 | 在职 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
| 营救小明 浏览：1093 |
| 蓝桥杯历届试题-核桃的数量 （C语言代码） 浏览：605 |
| 方砖问题 （C语言代码） 浏览：707 |
原题链接：半数集问题
解题思路:
_ueditor_page_break_tag_#include <stdio.h> //递归动态规划
int Sum[1000];
int half(int );
int main()
{
int n,i;
while (scanf("%d",&n)!=EOF)
{
for (i=0;i<1001;i++)
Sum[i]=-1;
printf("%d\n",half(n));
}
return 0;
}
int half(int n)
{
int i,sum=0;
if (Sum[n]!=-1)
return Sum[n];
if (n==1)
{
Sum[n]=1;
return Sum[n];
}
for (i=n/2;i>=1;i--)
sum+=half(i);
Sum[n]=sum;
return ++Sum[n];
}
注意事项:
参考代码:
0.0分
1 人评分
评论区
- «
- »