网站首页psd下载,网站 前台 后台,网站名称和备案,钢球网架公司链家笔试2 把m升水倒入n个相同的杯子(假设容器足够大)#xff0c;允许有的容器是空的#xff0c;共有多少种不同的倒法#xff1f;#xff08;用k表示#xff09;5 1 1 和1 5 1 和1 1 5 是同一种倒法 输入#xff1a; 第一行是测试数据的数目 x(0 x 20),以下每… 链家笔试2 把m升水倒入n个相同的杯子(假设容器足够大)允许有的容器是空的共有多少种不同的倒法用k表示5 1 1 和1 5 1 和1 1 5 是同一种倒法 输入 第一行是测试数据的数目 x(0 x 20),以下每行均包含二个整数m和n,以空格分开1 m,n10 输出 对输入的每行数据m和n用一行输出对应的k 输入示例 1 7 3 输出示例 8 #includestdio.h//把m升水倒入n个杯子每个杯子的水不超过MTU。
int try(int m,int n,int MTU)
{//printf(%d,%d,%d\n,m,n,MTU);if(mn*MTU)return 0;else if(m0)return 1;if (MTUm)return try(m,n,m);else{int iMTU,all0;while(i0){all try(m-i,n-1,i);i--;}return all;}}int main(void)
{int line;int m,n,k0;scanf(%d,line);while(line0){scanf(%d%d,m,n);ktry(m,n,m);printf(%d\n,k);line--;}return 0;
} posted on 2017-09-02 21:41 粽子丫丫 阅读(...) 评论(...) 编辑 收藏 转载于:https://www.cnblogs.com/2390624885a/p/7468003.html