宜信笔试题把m升水倒入n个杯子

把m升水倒入n个杯子，如7升水倒入3个杯子，511,421,331分配都可以。但是421和214,151和511之类的视为同一种分配方法。杯子可以放空，如700也算一种方法

#include<stdio.h>//把m升水倒入n个杯子，每个杯子的水不超过MTU。
int try(int m,int n,int MTU)
{//printf("%d,%d,%d\n",m,n,MTU);if(m>n*MTU)return 0;else if(m==0)return 1;if (MTU>m)return try(m,n,m);else{int i=MTU,all=0;while(i>0){all += try(m-i,n-1,i);i--;}return all;}}int main(void)
{int line;int m,n,k=0;scanf("%d",&line);while(line>0){scanf("%d%d",&m,&n);k=try(m,n,m);printf("%d\n",k);line--;}return 0;
}

结果如下

宜信笔试题把m升水倒入n个杯子相关推荐

如何用3升和5升桶量取4升水？
如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水? 解法1: 5-1=4 第一步,将5升的桶装满,然后倒到3升的桶,此时剩下2升水: 第 ...
怎样用一个3升的杯子和一个5升的杯子装出4升水来（杯子没有刻度）?
为什么80%的码农都做不了架构师?>>> 方法一: 五升的装满水,再从里面倒出三升到三升的杯子里,得到两升,两升水倒入三升的杯子;五升的杯子装满,往三升的杯子里倒掉一升(三升的 ...
智力题 - 盛4升水
题目:有无限多的水,一个3升的桶和一个5升的桶,如何才能盛出4升的水? (答案在最下面,可以自己先试试看!) 解答: 第一步,5升桶打满,然后向3升桶中注满水,此时5升桶还剩2升水: 第二步,把3升桶 ...
用容积为15升和27升的两个杯子向一个水桶中注水，可以精确向一个水桶中注入多少升水呢
用容积为15升和27升的两个杯子向一个水桶中注水,可以精确向一个水桶中注入多少升水呢? 选项有A.53 B.25 C.33 D.52 设杯子X容量15升,杯子Y容量27升. 若将杯子Y装满水,再倒入X ...
真正福建电信笔试题（专业对口请进）(转载)
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 第一部分一个小时考完题目跟公务员行政职能测试差不多,只恨这方面我没练习,只 ...
3升杯子5升杯子倒出4升水
下午无意中看到了一个题:两个杯子,一个5升,一个3升,请在30s 内说出该如何倒出4升水. 网上的答案是这样的:先把3升的水杯倒满,然后把水倒入5升的水杯:然后再把3升的水杯倒满,接着将水倒到5升水杯 ...
量筒量水问题1--一个盛满水的池子，有一个6升的量筒，一个5升的量筒，怎样量出3升水？
方法一: 1.5升装满水,倒入6升的里面(6升量筒中有5升水) 2.5升再装水,再倒入6升的里面(5升量筒中有4升水) 3.倒掉6升的水,把5升的剩下的水倒进6升的里面(6升量筒中有4升水) 4.5升 ...
水桶平分 java_三水桶等分8升水（javascript实现）
此为<算法的乐趣>读书笔记,我用javascript重新实现算法. 问题描述有三个容器分别是三升.五升和八升的水桶,其中容积为八升的水桶装满了水,其余两桶为空.水桶没有刻度,除这三个桶外 ...
解：通过一个9升水的桶和一个4升水的桶在河里取6升水
今天在博客上看到这样一个题目:通过一个9升水的桶和一个4升水的桶在河里取6升水. 思考了一下,想到了这个答案,不知道是不是最简单的答案.呵呵设9升水的桶为A,4升水的桶为B 1:A+9 2:A-4- ...

宜信笔试题把m升水倒入n个杯子

宜信笔试题把m升水倒入n个杯子相关推荐

最新文章

热门文章

宜信笔试题 把m升水倒入n个杯子

宜信笔试题 把m升水倒入n个杯子相关推荐

最新文章

热门文章

宜信笔试题把m升水倒入n个杯子

宜信笔试题把m升水倒入n个杯子相关推荐