milliard Vasya 函数Time Limit:1000MS  Memory Limit:16384KTotal Submit:65 Accepted:9 Description Vasya是一个刚入门的数学家。 他决定对科学做出一个重要的贡献，以便世界知名。 但怎么才能做到呢？像勾股定理那样有趣的事实都已经被证明过了。 对！他要做出一些他自己的东西，原创性的。 因此他想出了一个Vasya函数定理。 Vasya函数（VF）相当简单：第N个VF函数在点S的值，就是从1到N之间的整数当中，各位数字之和等于S的数的个数。 Vasya给你一个任务，找到milliard VF值，即 N = 1000000000 时的VF值。Input 整数S (1 ≤ S ≤ 81)Output milliard VF 在 S 点的值。Sample Input 1Sample Output 10Source 想法超级笨，先算出来，放到数组里，这样就避免超时了，哈哈常用方法 import java.math.BigInteger; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { private static int n,number; private static int i; private static int i1,i2,i3,i4,i5,i6,i7,i8,i9; private static int []a={0,10,45,165,495,1287,3003,6435,12870,24310,43749,75501,125565,202005,315315,478731,708444,1023660,1446445,2001285,2714319,3612231,4720815,6063255,7658190,9517662,11645073,14033305,16663185,19502505,22505751,25614639,28759500,31861500,34835625,37594305,40051495,42126975,43750575,44865975,45433800,45433800,44865975,43750575,42126975,40051495,37594305,34835625,31861500,28759500,25614639,22505751,19502505,16663185,14033305,11645073,9517662,7658190,6063255,4720815,3612231,2714319,2001285,1446445,1023660,708444,478731,315315,202005,125565,75501,43749,24310,12870,6435,3003,1287,495,165,45,9,1}; public static void main(String args[]){ Scanner cin= new Scanner(System.in); n = cin.nextInt(); System.out.println(a[n]); // System.out.print(10+","); /* for(i=2;i<=81;i++){ number=0; for(i1=0;i1<=9;i1++){ for(i2=0;i2<=9;i2++){ if(i1+i2>i) break; for(i3=0;i3<=9;i3++){ if(i1+i2+i3>i) break; for(i4=0;i4<=9;i4++){ if(i1+i2+i3+i4>i) break; for(i5=0;i5<=9;i5++){ if(i1+i2+i3+i4+i5>i) break; for(i6=0;i6<=9;i6++){ if(i1+i2+i3+i4+i5+i6>i) break; for(i7=0;i7<=9;i7++){ if(i1+i2+i3+i4+i5+i6+i7>i) break; for(i8=0;i8<=9;i8++){ if(i1+i2+i3+i4+i5+i6+i7+i8>i) break; for(i9=0;i9<=9;i9++){ if(i1+i2+i3+i4+i5+i6+i7+i8+i9==i){ number++; } else if(i1+i2+i3+i4+i5+i6+i7+i8+i9>i) break; } } } } } } } } }//for(i1) System.out.print(number+","); } */ } }

评论