CCF基础P29练习题解

来源：互联网发布：复制文件 linux 编辑：程序博客网时间：2024/06/06 09:29

练习1

#include <cstdio>int shugen(int n) {    int sum = 0;    while(n != 0) {        sum += n % 10;        n /= 10;    }    if(sum / 10 != 0) shugen(sum); else return sum;} int main(void) {    int n;    scanf("%d", &n);    printf("%d", shugen(n));    return 0;}

练习2

#include <cstdio>int pell(int n) {    if(n <= 2) return n;    return pell(n - 2) + 2 * pell(n - 1);}int main(void) {    int n;    scanf("%d", &n);    int m, i;    for(i = 0; i < n; i++) {        scanf("%d", &m);        printf("%d\n", pell(m) % 32767);    }    return 0;}

练习3

#include <cstdio>int ans;void upstair(int n) {    if(n == 0) {        ans++;        return;    } else if(n < 0) return;    upstair(n - 1);    upstair(n - 2);}int main(void) {    int n;    while(scanf("%d", &n)) {        ans = 0;        upstair(n);        printf("%d\n", ans);    }    return 0;}

练习4

解法1

递归穷举。

#include <cstdio>int ans;void place(int start, int n, int plate) {    if(plate == 1) {        ans++;        return;    }    int i;    for(i = start; i <= n / 2; i++) {        place(i, n - i, plate - 1);    }}int main(void) {    int m;    scanf("%d", &m);    int i, n, plate;    for(i = 0; i < m; i++) {        scanf("%d%d", &n, &plate);        ans = 0;        place(0, n, plate);        printf("%d\n", ans);    }    return 0;}

解法2

示例4
以n=7为例，有以上几种情况，事实上，我们只需要统计从0~n/2的所有可能情况即可。
思路如下：
（1）输入n和盘子数；
（2）第一个盘子放0~n/2个，放的个数为n1；
（3）第二个盘子放n1~n/2个，放的个数为n2；
…
（m-1）第m-1个盘子放n(m-2)个。
从流程1~m-1得到的所有可能解统计起来即可。

练习5

工事中

0 0