NYOJ 269 VF
来源:互联网 发布:网站seo工作内容 编辑:程序博客网 时间:2024/06/04 19:19
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=269
求1~10^9间各位相加和为s的数的个数..
dp[i][j]:::前i位和为j的数字的个数
#include <iostream>using namespace std;int dp[11][90];void vffun(void){ int i,j,k; for(i=1;i<10;i++) dp[1][i]=1; for(i=1;i<10;i++) for(j=1;j<=9*i;j++) for(k=0;k<10&&k<=j;k++) dp[i][j]=dp[i][j]+dp[i-1][j-k];}int main(){ int s; int ans; vffun(); while(cin>>s) { ans=0; if(s==1) cout<<10<<endl; else { for(int i=1;i<10;i++) ans+=dp[i][s]; cout<<ans<<endl; } } return 0;}
0 0
- NYOJ 269 VF
- NYOJ 269 VF
- NYOJ 269 VF
- NYOJ-269 VF
- NYOJ 269--VF
- nyoj-269 VF
- NYOJ 269 VF
- nyoj 269 VF
- NYOJ 269 VF
- nyoj 269 VF 动规
- 01串&&VF(nyoj 252 && nyoj 269)
- NYOJ VF
- NYOJ VF
- nyoj 269 VF ( 动态规划)
- NYOJ-269-VF(DP不好理解)
- NYOJ VF(数位dp)
- nyoj VF 269 (DP)求数字和的个数
- 【VF 269】
- Android广告平台相关
- 定寬
- javascript数据结构和算法 第一章(编程体验)
- 15.2.1
- Jquery升级到1.11后,attr("value")方法取不到text值
- NYOJ 269 VF
- Android中Gif图片显示(一)-GIF图片的信息分析
- error C2143: 语法错误 : 缺少“;”(在“template”的前面)
- 位域
- 15.2.2
- oracle lag和lead函数
- 字符串转换成整数&带通配符的字符串匹配问题
- spring bean 日期格式注入的几种模式
- Linux下网络流量实时监控工具大全