北大ACM2229——Sunsets~~简单DP
来源:互联网 发布:手机不允许安装软件 编辑:程序博客网 时间:2024/04/28 02:06
题目的意思是输入N,有多少种由2的整数幂相加的情况。
下面的是AC 的代码:
#include <iostream>#include <cstring>using namespace std;int dp[1000002];int a[21];const int mod = 1000000000;int main(){int i;memset(dp, 0, sizeof(dp));dp[0] = 0; dp[1] = 1; dp[2] = 2;for(i = 3; i < 1000002; i++){if(i % 2) //奇数的情况,直接由i-1再加1过来的{dp[i] = dp[i - 1];}else //偶数的情况,由i-1的情况和i / 2的情况相加{dp[i] = dp[i - 1] + dp[i / 2];}dp[i] %= mod;}int n;cin >> n;cout << dp[n] << endl;return 0;}
0 0
- 北大ACM2229——Sunsets~~简单DP
- 北大ACM1088——滑雪~~DP
- 北大ACM2686——Traveling by Stagecoach~~状态压缩DP
- 搜索引擎优化究竟是否简单?——北大青鸟
- 北大ACM3669——Meteor Shower~~简单的广搜
- 北大POJ1088 dp入门
- 北大ACM3061——Subsequence
- 北大ACM3259——Wormholes
- 北大ACM3734——Blocks
- 北大,STL简单整理
- UVA 674 —— 简单DP
- 简单概率DP——hdu4405
- 简单dp算法——Sumsets
- 简单dp算法——Cow Bowling
- 简单dp算法——Milking Time
- Max Sum—hdu1003(简单DP)
- 北大—1006——Biorhythms
- ACM北大题库——食物链
- uint32_t转换成IP字符串
- 敏捷开发的必要技巧:将注释转为代码
- 敏捷开发的必要技巧:移除重复代码
- 敏捷开发技巧-消除代码异味
- 敏捷开发与极限编程的简介
- 北大ACM2229——Sunsets~~简单DP
- 极限编程与敏捷开发
- [转载]关于ajax的一些随笔
- 走下神坛的项目经理
- Atlas快速入门之实战Atlas
- 首届中国云南普洱茶茶王获奖名单及常识
- 凤庆县凤山镇滇红茶文化艺术之乡调研
- 让FreeBSD更安全
- [原创][翻译]Java 企业级项目中应用Subversion的配置与管理