| 等 级 | |
| 排 名 | 28 |
| 经 验 | 14607 |
| 参赛次数 | 3 |
| 文章发表 | 92 |
| 年 龄 | 0 |
| 在职情况 | 在职 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
| 蓝桥杯历届试题-剪格子 （C语言代码） 浏览：1033 |
| 老旧的钟表 浏览：1041 |
| 营救小明 浏览：938 |
你可能喜欢
C语言程序设计教程（第三版）课后习题8.7 （C语言代码）浏览：579 |
勾股数 （Java代码）浏览：1115 |
【绝对值排序】 （C语言代码）浏览：2941 |
用筛法求之N内的素数。 （C语言代码）浏览：754 |
字符串的输入输出处理 （C语言代码）浏览：2122 |
原题链接：半数集问题
解题思路:
_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 人评分
评论区
- «
- »