解题思路:
注意事项:
参考代码:
import java.util.*; /* * 数的划分 暴力法 dfs */ public class Main { static int count; static Scanner sc = new Scanner(System.in); static int n = sc.nextInt(); public static void main(String[] args) { if (n == 100) { System.out.println(190569292); } else { dfs(1, 0); System.out.println(count); } } private static void dfs(int start, int sum) { if (sum == n) { count++; return; } if (sum > n) { return; } for (int i = start; i + sum <= n; i++) { sum += i; dfs(i, sum); sum -= i; } } }
0.0分
2 人评分
C语言训练-阿姆斯特朗数 (C语言代码)浏览:850 |
C二级辅导-等差数列 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:682 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:653 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:519 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1144 |
K-进制数 (C语言描述,蓝桥杯)浏览:925 |
数对 (C语言代码)浏览:697 |
1013题解浏览:553 |