hdu2709-dp
来源:互联网 发布:阿里云js文件上传下载 编辑:程序博客网 时间:2024/06/08 07:09
题意:输入一个整数,将这个数分解成不定个正数只和,要求这些数必须是2的k次方(k为大于等于0的正数).输出分的方法种数.(由于当输出整数过大时,种数很大只输出最后9位);
设f[n]为整数n的种类数。
当n为奇数时,相加的数中至少存在一个1,那么,f[n]=f[n-1];
当n为偶数时,分两种情况:(1)若相加的数中含有1,则至少含有两个1,所以,f[n]=f[n-2];(2)若相加的数中不含有1,则f[n]=f[n/2];
即f[n]=f[n-2]+f[n/2];
#include<iostream>using namespace std;int f[1000005];int n;int main(){ cin>>n; f[1]=1; f[2]=2; for(int i=3;i<=n;i++) { if(i%2==0) { f[i]=f[i-1]+f[i/2]; f[i]=f[i]%1000000000; } else f[i]=f[i-1]; } cout<<f[n]; return 0;}
阅读全文
0 0
- hdu2709(DP)
- hdu2709-dp
- HDU2709
- hdu2709
- hdu2709
- HDU2709
- HDU2709 Sumsets
- HDU2709 Sumsets
- HDU2709||Sumsets
- HDU2709 Sumsets【递推】
- 递推-HDU2709&POJ2229
- dp
- dp
- dp
- 【DP】
- dp
- dp
- DP
- CSS3实现鼠标移动到图片上图片变大(缓慢变大,有过渡效果,放大的过程是有动画过渡的,这个过渡的时间可以自定义)
- Xcode打包ipa的基本步骤
- 机器学习基石 3.4 Learning with Different Input Space
- 138-Copy List with Random Pointer
- 深度神经网络是否模拟了人类大脑皮层结构
- hdu2709-dp
- 对string深拷贝浅拷贝的理解剖析
- linux yum命令详解
- 【Dictionary遍历】C#中Dictionary几种遍历的实现代码
- TimerDialog初识
- Spring mvc+shiro+ehcache整合
- jsp页面格式化数字或时间
- logback.xml 日志
- Tomcat安装后启动一闪而过,启动失败