题解 | 放苹果

放苹果

https://www.nowcoder.com/practice/4f0c1e21010e4d849bde5297148e81d9

#include <iostream>
#include<cstring>
using namespace std;
const int N = 15;
int f[N][N];//f[i][j]i个苹果放入j个盘子
//分成没有空盘子和有空盘子
//有空盘子f[i][j]=f[i][j-1]
//没有空盘子f[i][j]=f[i-j][j],每个盘子至少有一个苹果那方案数量和
//每个盘子都减去以一个苹果的方案数量相同

int main() {
    int n, m;
    while (cin >> m >> n) {
        memset(f, 0, sizeof f);
        for (int j = 0; j <= n; j++)
            f[0][j] = 1;
        /*for(int i=0;i<=m;i++)
            f[i][0]=1;*/
            //f[0][0] = 1;
        for (int i = 1; i <= m; i++)
            for (int j = 0; j <= n; j++) {
                f[i][j]=f[i][j-1];
                //这里i-j可能为负数要小心
                if(i-j>=0)
                f[i][j] += f[i - j][j];
            }
        cout << f[m][n] << endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

用户64975461947315:这不很正常吗,2个月开实习证明,这个薪资也还算合理,深圳Java好多150不包吃不包住呢,而且也提前和你说了没有转正机会,现在贼多牛马公司骗你说毕业转正,你辛辛苦苦干了半年拿到毕业证,后面和你说没hc了😂
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务