首页 > 其他分享 >Ural 1353 Milliard Vasya's Function(DP)

Ural 1353 Milliard Vasya's Function(DP)

时间:2023-04-13 17:39:26浏览次数:55  
标签:Function Vasya Milliard int long 1353 Ural include dp

题目地址:Ural 1353

定义dp[i][j],表示当前位数为i位时,各位数和为j的个数。

对于第i位数来说,总可以看成在前i-1位后面加上一个0~9,所以状态转移方程就很容易出来了:

dp[i][j]=dp[i][j]+dp[i][j-1]+dp[i][j-2]+.......+dp[i][j-9];

最后统计即可。

代码如下:

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>

using namespace std;
const int INF=0x3f3f3f3f;
#define LL long long
int dp[10][90];
int main()
{
    int n, i, j, sum, s, k;
    memset(dp,0,sizeof(dp));
    for(i=1;i<=9;i++)
        dp[1][i]=1;
    for(i=2;i<=9;i++)
    {
        s=0;
        for(j=1;j<=81;j++)
        {
            for(k=0;k<j&&k<=9;k++)
            {
                dp[i][j]+=dp[i-1][j-k];
            }
        }
    }
    while(scanf("%d",&n)!=EOF)
    {
        if(n==1)
        {
            puts("10");
            continue ;
        }
        sum=0;
        for(i=1;i<=9;i++)
        {
            sum+=dp[i][n];
        }
        printf("%d\n",sum);
    }
    return 0;
}


标签:Function,Vasya,Milliard,int,long,1353,Ural,include,dp
From: https://blog.51cto.com/u_16070138/6188252

相关文章

  • The Cross-Entropy Loss Function for the Softmax Function
    TheCross-EntropyLossFunctionfortheSoftmaxFunction作者:凯鲁嘎吉-博客园 http://www.cnblogs.com/kailugaji/本文介绍含有softmax函数的交叉熵损失函数的求导过程,并介绍一种交叉熵损失的等价形式,从而解决因log(0)而出现数值为NaN的问题。1.softmax函数求导2.交......
  • C# javascript中调用自定义函数function
    Default.aspx1<script>2//自定义函数3functionpageInit(){4letdata=[];5varsource_data=my_source_data2();//my_source_data2是一般程序Handler.ashx中,自定义的方法6varmy_data=source_data.split('###');......
  • mysql 窗口函数(Window Functions)
    MySQL窗口函数(WindowFunctions)是一种高级的SQL查询技巧,它允许在结果集的一组相关行上执行计算。窗口函数可以用于处理分组、排序、累计等复杂的聚合任务,使得查询更加简洁和高效。在MySQL8.0及更高版本中,支持窗口函数。以下是一些常用的窗口函数:ROW_NUMBER():为结果集中的......
  • 【转】Java8之Consumer、Supplier、Predicate和Function攻略
    Java8之Consumer、Supplier、Predicate和Function攻略这几个接口都在 java.util.function 包下的,分别是Consumer(消费型)、supplier(供给型)、predicate(谓词型)、function(功能性),相信有了后面的解释,你应该非常清楚这个接口的功能了。Java8函数式接口Predicate、Consumer、Function......
  • C++11新特性之std::function和bind绑定器
    在C++中,存在可调用对象这一个概念,可调用对象有以下几种定义:(1).是一个函数指针(2).是一个具有operator()成员函数的类对象(仿函数)(3).是一个可被转换为函数指针的类对象(4).是一个类成员(函数指针)一、可调用对象包装器----std::functionstd::function是可调用对象的包装......
  • var b = 10; (function b() {b = 20; console.log(b); })();会打印什么你了解吗?
    要知道打印什么需要具备2个知识点一、函数声明和函数表达式的区别二、匿名函数与具名函数的区别首先来说说第一点:要区分函数声明和函数表达式,只需要知道function是不是声明中的第一个词,如果是,那就是函数声明,否则就是函数表达式;函数声明和函数表达式之间最重要的区别是......
  • 【Azure 应用服务】Function App / App Service 连接 Blob 报错
    问题描述因Blob启用了防火墙功能,但是当把AppService或FunctionApp的出站IP地址都加入到Blob的白名单中,为什么访问还是403错误呢? 问题解答AzureStorage的IP网络规则不适用于同一数据中心的客户端。存储帐户部署在同一区域中的服务使用专用的AzureIP地址进行通信。因此,不......
  • 【Azure 应用服务】Function App / App Service 连接 Blob 报错
    问题描述因Blob启用了防火墙功能,但是当把AppService或FunctionApp的出站IP地址都加入到Blob的白名单中,为什么访问还是403错误呢? 问题解答AzureStorage的IP网络规则不适用于同一数据中心的客户端。存储帐户部署在同一区域中的服务使用专用的AzureIP地址进行通信。......
  • MySqL Invalid GIS data provided to function st_geometryfromtext. 解决方法
     最近需要通过geoserver显示多边形,首先需要先将数据库的数据转换为地理数据存储类型,但由于原本的信息是按text存储的,将text类型转换为geometry就需要用到ST_GeomFromText......
  • CF429D Tricky Function 题解 分治/平面最近点对
    题目链接:http://codeforces.com/problemset/problem/429/D题目大意:给定一个长度为\(n\)的数列\(a_1,a_2,\ldots,a_n\)。用\(s\)表示\(a\)的前缀和数组,即\(s_......