eggs

Description:

Erin买了不少鸡蛋，她发现一天吃不完这么多，于是决定把n个同样的鸡蛋放在m个同样的篮子里，允许有的篮子空着不放，请问共有多少种不同的放法呢？

注意：2，1，1和1，2，1 是同一种分法。

Input

第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数m和n，以空格分开。1<=m，n<=10。

Output

对输入的每组数据m和n，用一行输出相应的结果。

例如：

Input:

3 8

4 7

2 4

4 2

Output:

(注意结尾有换行)

Hint:

尝试利用递归去分析解题，即不同情况下应该怎么返回。

可以尝试用树状图（然而我觉得用处不大）。

注意篮子可以空着不放，请先想明白示例中最后两个例子再做题。

我的代码：

#include<stdio.h>

int egg(int m, int n);

int main() {

    int t, m, n, i, result = ;

    scanf("%d", &t);

    for (i = ; i < t; i++) {

        scanf("%d%d", &m, &n);

        result = egg(m, n);

        printf("%d\n", result);

    }

    return ;

}

int egg(int m, int n) {

    if (m ==  || n == ) {

        return ;

    }

    if (n <= m) {

        return  + egg(n-, n);

    } else {

        return egg(m-, n) + egg(m, n-m);

    }

}

标答：

#include<stdio.h>

int egg(int m, int n);

int main() {

    int t;

    // m for baskets, n for eggs

    int m, n;

    int result = ;

    scanf("%d", &t);

    while (t--) {

        scanf("%d %d", &m, &n);

        result = egg(m , n);

        printf("%d\n", result);

    }

    return ;

}

int egg(int m, int n) {

    if (m ==  || n == )

        return ;

    if (n < )

        return ;

    return egg(m-, n) + egg(m, n-m);

}

巴特西

eggs

Description:

Hint:

最新文章

热门文章