鏈家筆試2

把m升水倒入n個(gè)相同的杯子(假設(shè)容器足夠大)，允許有的容器是空的，共有多少種不同的倒法？（用k表示）5 1 1 和1 5 1 和1 1 5 是同一種倒法

輸入：

第一行是測(cè)試數(shù)據(jù)的數(shù)目 x(0 <= x <= 20),以下每行均包含二個(gè)整數(shù)m和n,以空格分開，1<= m,n<=10

?

輸出

　　對(duì)輸入的每行數(shù)據(jù)m和n，用一行輸出對(duì)應(yīng)的k

輸入示例：

1

7 ?3

?

輸出示例：

8

#include<stdio.h>//把m升水倒入n個(gè)杯子，每個(gè)杯子的水不超過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; }

?

posted on 2017-09-02 21:41 粽子丫丫 閱讀(...) 評(píng)論(...) 編輯 收藏

轉(zhuǎn)載于:https://www.cnblogs.com/2390624885a/p/7468003.html

總結(jié)

以上是生活随笔為你收集整理的链家笔试2的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。