ural 1353. Milliard Vasya's Function

http://acm.timus.ru/problem.aspx?space=1&num=1353

题意：输入一个s，求从1-10^9的数中各位数字之和是s的个数;

思路：采用一个0-81的数组记录和为i的个数，然后对每一位都从0-9进行遍历；

View Code

#include<cstdio>using namespace std;int main(){int ans[100],temp[100],n,i,j,k;for(i=0;i<100;i++)    ans[i]=temp[i]=0;    scanf("%d",&n);if(n==1)    printf("10\n");else    {for(i=0;i<10;i++)        ans[i]=1;for(i=1;i<9;i++)        {for(k=0;k<=81;k++)            temp[k]=ans[k];for(j=0;j<=9;j++)        {if(j!=0)for(k=0;k<=81-j;k++)            temp[k+j]+=ans[k];

        }for(k=0;k<=81;k++)            ans[k]=temp[k];        }        printf("%d\n",ans[n]);    }return 0;}

转载于:https://www.cnblogs.com/LT-blogs/archive/2011/12/10/2283053.html

ural 1353. Milliard Vasya's Function相关推荐

URAL 1353 Milliard Vasya's Function DP
题目:click here 分析:dp[i][j] 表示i位数字,当前数字和为j的个数.dp[i][j] = dp[i-1][j] + dp[i-1][j-k] 前面表示在i-1位数后面加零,后面表示 ...
Ural_1353. Milliard Vasya's Function(DP)
/*题意:求[1 to 10^9]范围内各位数字之和为s的数的个数: 思路:定义dp[i][j] (i = 1 to 9, j = 1 to 81),表示位数为i的数各位数之和为j的数的个数.dp[i ...
一句话题解（20170801~20170125）
8.1 bzoj 4720 noip2016 换教室 floyd预处理+期望(薛定谔的猫) bzoj 4318 OSU! 三次函数期望值从一次.二次推得 8.2 bzoj 1076 状压+期望DP ...
创建一个Scalar-valued Function函数来实现LastIndexOf
昨天有帮助网友解决的个字符串截取的问题,<截取字符串中最后一个中文词语(MS SQL)>http://www.cnblogs.com/insus/p/7883606.html 虽然实现了, ...
php function集合
/*更新商品的某个字段*/ function update_goods($goods_id, $field, $value) {if ($goods_id){/* 清除缓存 */clear_cache ...
函数指针amp;绑定: boost::functoin/std::function/bind
see link: https://isocpp.org/wiki/faq/pointers-to-members function vs template: http://stackoverflow ...
class function或class procedure是什么意思
类函数\类过程. 它们是直接操作在类上面(没有实例化的对象) 下面是Delphi Help 的描述 A class method is a method (oth ...
Cost Function
首先本人一直有一个疑问缠绕了我很久,就是吴恩达老师所讲的机器学习课程里边的逻辑回归这点,使用的是交叉熵损失函数,但是在进行求导推导时,google了很多的课件以及教程都是直接使用的,这个问题困扰了很久 ...
error C4996: 'fopen': This function or variable may be unsafe. Consider using fopen_s instead. 的解决方法
vs2013编译出错信息:错误 1 error C4996: 'fopen': This function or variable may be unsafe. Consider usin ...

ural 1353. Milliard Vasya's Function

ural 1353. Milliard Vasya's Function相关推荐

最新文章

热门文章