思路:
分别用n之前的数来重复迭代;比如n=3时
a数组变化就是(0开始):1 0 0 0-->1 1 1 1-->1 1 2 2->1 1 2 3;
所以a[n]=a[3]=3;
#include<bits/stdc++.h> using namespace std; int main() { int a[101] = { 1 }, n;//a保存各数的组合数;0的组合数为本身就有一个。 cin >> n; for (int i = 1; i <= n; i++) for (int j = i; j <= n; j++) a[j] += a[j - i]; cout << a[n]; }
0.0分
4 人评分
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:576 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1523 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:900 |
简单的a+b (C语言代码)浏览:694 |
IP判断 (C语言代码)浏览:763 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
程序员的表白 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:956 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:403 |