zoukankan      html  css  js  c++  java
  • UVA10943简单递推

    题意:
         给你两个数字n,k,意思是用k个不大于n的数字组合(相加和)为n一共有多少种方法?


    思路: 
         比较简单的递推题目,d[i][j]表示用了i个数字的和为j一共有多少种情况,则d[i][j]=d[i][j] + d[i-1][j] (0<=j<=i),可以降成一维则d[j] = d[j] + d[k](0<=k<j)




    #include<stdio.h>
    #include<string.h>


    int main ()
    {
        int n ,k ,i ,j ,kk ,d[105][105];
        while(~scanf("%d %d" ,&n ,&kk) && n + kk)
        {
            memset(d ,0 ,sizeof(d));
            d[0][0] = 1;
            for(i = 1 ;i <= kk ;i ++)
            for(j = 0 ;j <= n ;j ++)
            for(k = 0 ;k <= j ;k ++)
            d[i][j] = (d[i][j] + d[i-1][k]) % 1000000;
            printf("%d " ,d[kk][n]);
        }
        return 0;
    }


    #include<stdio.h>
    #include<string.h>


    int main ()
    {
        int n ,k ,i ,j ,kk ,d[105];
        while(~scanf("%d %d" ,&n ,&kk) && n + kk)
        {
            memset(d ,0 ,sizeof(d));
            d[0] = 1;
            for(i = 1 ;i <= kk ;i ++)
            for(j = n ;j >= 0 ;j --)
            for(k = 0 ;k < j ;k ++)
            d[j] = (d[k] + d[j]) % 1000000;
            printf("%d " ,d[n]);
        }
        return 0;
    }









  • 相关阅读:
    Linux-diff命令
    Linux-查看文件内容命令
    Linux-tar命令
    Linux-df -h命令
    Linux-mkdir命令&touch命令
    Linux-cd命令&pwd命令
    Linux-zip命令&rz命令&sz命令
    Linux-npm install命令&脚本命令
    Linux-tail命令
    Linux-cat命令
  • 原文地址:https://www.cnblogs.com/csnd/p/12062596.html
Copyright © 2011-2022 走看看