最新文章:

首页 ACM

湖师大oj1005 The milliard Vasya's function

发布时间:2017年03月21日 评论数:抢沙发 阅读数:239

    #include<stdio.h>
    int dp[10][82];
    void DP()
    {
        int i,j,k;
        for(i=1;i<10;i++)
            dp[1][i]=1;
        for(i=1;i<10;i++)
        {// i表示有i位数字时
            for(j=1;j<=9*i;j++)
            {// j表示变化范围,当有i位数时,j的范围[1,9*i]
                for(k=0;k<10&&k<=j;k++)
                {
                    dp[i][j]+=dp[i-1][j-k];
                }
            }
        }
    }
    int main()
    {
        int n,i,ans;
        DP();
        while(scanf("%d",&n)&&n!=0)
        {
            if(n==1)
                printf("10\n");
            else
            {
                ans=0;
                for(i=1;i<10;i++)
                    ans+=dp[i][n];
                printf("%d\n",ans);
            }
        }
        return 0;
    }
    

二维码加载中...
本文作者:HDC      文章标题: 湖师大oj1005 The milliard Vasya's function
本文地址:http://hdcin.cn/?post=156
版权声明:若无注明,本文皆为“小胖Blog's”原创,转载请保留文章出处。
挤眼 亲亲 咆哮 开心 想想 可怜 糗大了 委屈 哈哈 小声点 右哼哼 左哼哼 疑问 坏笑 赚钱啦 悲伤 耍酷 勾引 厉害 握手 耶 嘻嘻 害羞 鼓掌 馋嘴 抓狂 抱抱 围观 威武 给力
提交评论

清空信息
关闭评论