【ACM】POJ 1664

现在还不能理解为什么

至少有一个盘子用f(m,n-1)表示就可以了

AC:

#include <iostream>
#include <cstdio>
using namespace std;
int f(int m,int n)
{if(m==1 || n==1 || m==0) return 1;else if(m<n)    return  f(m,m);else{return f(m-n,n)+f(m,n-1);}
}
int main ()
{int m,n,T;cin>>T;while(T--){cin>>m>>n;printf("%d\n",f(m,n));}return 0;
}

【ACM】POJ 1664相关推荐

【ACM】POJ 3069
[问题描述] Saruman the White must lead his army along a straight path from Isengard to Helm's Deep. To k ...
【ACM】POJ 1852
[问题描述] 一队蚂蚁在一根水平杆上行走,每只蚂蚁固定速度 1cm/s. 当一只蚂蚁走到杆的尽头时,立即从秆上掉落. 当两只蚂蚁相遇时它们会掉头向相反的方向前进. 我们知道每只蚂蚁在杆上的初始位置, ...
【ACM】杭电OJ 2149
Public Sale [问题描述] 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金.现在等待他的,就是像FarmJohn一样的农田生涯. 要种田得有田才行,Lel ...
【ACM】Spit Problem
[ACM]Spit Problem 题目 In a Berland's zoo there is an enclosure with camels. It is known that camels l ...
【ACM】删数问题（待更）
[描述]键盘输入一个正整数N,去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数.编程对给定的N和S寻找一种方案使得剩下的数字组成的新数最小.(N不超过240位,N>S) [输入] ...
【ACM】连续出现的字符
[描述]给定一个字符串,在字符串中找到第一个连续出现k次的字符 [输入]第一行包含一个正整数k,表示至少需要连续出现的次数.1<=k<=1000.第二行包含需要查找的字符串.字符串的长度在 ...
【ACM】UVa 489 刽子手游戏（自顶向下）
[题目] Hangman Judge是一个猜英文单字的小游戏(在电子字典中常会看到),游戏规则如下: 1.答案单字写在纸上(每个字元一张纸),并且被盖起来,玩家每次猜一个英文字元(letter). 2 ...
【ACM】Uva 455
[题目]:如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期.输入一个长度不超过80的字符串,输出其最小正周期. 注意以下几点: 1.它的最小正周期一定可以被它的长度整除. 2第 ...
【ACM】UVa 1339
[题目]:给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一一映射,使得两个字符串相同.输入两个字符串,输出"YES"或者&qu ...

【ACM】POJ 1664

现在还不能理解为什么

至少有一个盘子用f(m,n-1)表示就可以了

【ACM】POJ 1664相关推荐

最新文章

热门文章