nyoj 269 VF 动规
来源:互联网 发布:怎么判断淘宝黑号 编辑:程序博客网 时间:2024/05/16 10:35
VF
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
- Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how can he do that if the most interesting facts such as Pythagor’s theorem are already proved? Correct! He is to think out something his own, original. So he thought out the Theory of Vasya’s Functions. Vasya’s Functions (VF) are rather simple: the value of the Nth VF in the point S is an amount of integers from 1 to N that have the sum of digits S. You seem to be great programmers, so Vasya gave you a task to find the milliard VF value (i.e. the VF with N = 109) because Vasya himself won’t cope with the task. Can you solve the problem?
- 输入
- There are multiple test cases.
Integer S (1 ≤ S ≤ 81). - 输出
- The milliard VF value in the point S.
- 样例输入
1
- 样例输出
10
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int n;int dp[81][81];int main(){ int i,j,k,c; for(i=1; i<=9; i++) dp[1][i]=1; for(i=1; i<=9; i++) { c=9*i; for(j=1; j<=c; j++) { for(k=0; k<=9&&k<=j; k++) { dp[i][j]+=dp[i-1][j-k]; } } } while(~scanf("%d",&n)) { int sum=0; if(n==1) { printf("10\n"); continue; } for(i=1; i<=9; i++) sum+=dp[i][n]; printf("%d\n",sum); } 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】
- 进军IT与安全行业:推荐学习路线图
- 【java】--- 状态码了解
- 《算法概论》8.8
- 使用 IMQ+HTB+iptable 统一流量控制心得
- CriminalIntent程序中Fragment相关内容
- nyoj 269 VF 动规
- jupyter 教程
- 为什么构造函数不能虚而析构函数可以虚,以及在什么情况下来使用析构函数
- 注意安全!XSS 和 XSRF
- 布隆过滤器 (Bloom Filter) 详解
- 推断性统计部分(一)---样本与分布的关系及其检验统计量
- HDOJ-----5339---Untitled暴力枚举+剪枝
- 【react】初学知识点
- 前端-HTML结构元素