nyoj VF函数

大意就是： 在1到在10的9次方中，找到各个位数和为固定值s的数的个数，

首先我们确定最高位的个数,为1到9；

以后的各位为0，到9；

运用递归的思想，n位数有n-1位数生成

f(n)(s) +=f(n-1)(s-k)(k=0~9)

可以学习背包问题，直接降到一维表示，注意规划方向，从高到底。

package vf;



import java.util.Scanner;



public class Main {



    public static void main(String[] args) {

        // TODO Auto-generated method stub

        int n=82;

        int dp[]=new int[n];



        dp[0]=0;

        int total[]=new int[n];



        for(int m=1;m<=9;m++)

        {

            dp[m]=1;

            total[m]=1;



        }

        



         for(int i1=1;i1<9;i1++)//每次加一位

         {

               

            for(int j=n-1;j>=1;j--)

            {

                int ans=0;

                for(int k=0;k<=9&&k<j;k++)

                {

                    

                    ans+=dp[j-k];

                     

                }

                dp[j]=ans;

                

                total[j]+=dp[j];

                  

            }

            







         }





         Scanner scn=new Scanner(System.in);



  while(scn.hasNext())

  {



                     

            int a=scn.nextInt();

            if(a==1)

            {

            System.out.println(total[a]+1);

            }

            else

            {

                

                System.out.println(total[a]);

                

            }







  }



        

        

        

        

        

        

        

        

        

        

        

        



    }



}