import java.util.Scanner; public class Main { static int nums=0; public static void main(String[] args) { //最后面几个数可能会超时,打表存储起来。 Scanner sc=new Scanner(System.in); int[]a=new int[]{56634173,64112359,72533807,82010177,92669720, 104651419,118114304,133230930,150198136,169229875,190569292}; int n=sc.nextInt(); if(n>=90){ System.out.println(a[n-90]);} else{ dfs(1,n); System.out.print(nums); } } static void dfs(int index,int n){ for (int i = index; i <=n; i++) { if(n-i<0) break; if(n-i==0){nums++; break;} dfs(i,n-i); } } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:759 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:670 |
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2808 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:642 |
C语言训练-求函数值 (C语言代码)浏览:597 |
WU-复数求和 (C++代码)浏览:2116 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:658 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:593 |
C二级辅导-统计字符 (C语言代码)浏览:514 |
字符串的输入输出处理 (C语言代码)浏览:1084 |