北大ACM第2229道题咋做啊?

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/04 23:55:55
北大ACM第2229道题咋做啊?

北大ACM第2229道题咋做啊?
北大ACM第2229道题咋做啊?

北大ACM第2229道题咋做啊?
DP思路:
如果是奇数ans[i]=ans[i-1]
如果是偶数,可分成前面由两个1 和 全部变成偶数的两块 ,ans[i]=ans[i-2]+ans[i/2];
综合可得出ans[i]=ans[i-2]+ans[i/2]
#include
#include
#define M 1000002
int ans[M];
int n;
void init();
int main()
{
init();
while(scanf("%d",&n)==1)
printf("%d\n",ans[n]);
return 0;
}
void init()
{
int i;
memset(ans,0,sizeof(ans));
ans[1]=1;
ans[2]=2;
for(i=3;i=1000000000)
ans[i]%=1000000000;
}
}
用dp的思路求出递推公式,在大于1000000000时只要尾数,所以不需要高精度计算.
在discuss里都有提示的,以后有问题可以先看discuss

北大ACM第2229道题咋做啊? 北大ACM第1519道题! 怎样进入北大acm题库 北大ACM 1753怎么解 北大ACM中第1001浮点数这题咋做啊?请高人用C语言帮我实现一下, 北大ACM第1519道题!急!求解!新手!待高人指点!多谢 北大ACM中的1001浮点数题咋做啊? 求北大ACM 3909答案（写明算法） 【求助】北大acm JudgeOnline 请问谁有用C语言编写的北大acm JudgeOnline上面的题目的代码?不要求全不要有,poj1094、poj1125、poj1251、poj1915、poj1979有这五道题最好,或者一道都行啊（提供个链接都行） ACM解题报告我想要一个ACM的题型总结,最好 题 都是北大平台上的比如：标明题号（ 最好都是北大平台上的题目）动态规划：标明题号. 北大的.第一页和第2页 北大OJ第1011题木棒(ACM高手来帮忙解决一下）木棒Time Limit:1000MS Memory Limit:10000K Total Submissions:52486 Accepted:11486 Description乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超 北大ACM第1006,我用C语言写的,调试时都是成功的为什么提交时出现Wrong Answer;请各位C语言大虾们看看Description人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28 北大ACM第1006,我用C语言写的,调试时都是成功的为什么提交时出现Wrong Answer;请各位C语言大虾们看看人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天. 杭电acm第3809题的详细思路 杭电ACM第2136题Largest prime factor, 七年级下册科学北大绿卡答案第一章第三节 北大绿卡初二上学期46页第2题