CCF基础P29练习题解

最新推荐文章于 2021-09-07 11:16:29 发布

KSkun

最新推荐文章于 2021-09-07 11:16:29 发布

阅读量515

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/KSkun/article/details/53868882

版权

题解专栏收录该内容

16 篇文章 0 订阅

订阅专栏

练习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得到的所有可能解统计起来即可。