递归算法
编程高手在此
这个作者很懒,什么都没留下…
展开
-
SZ斐波拉契数列
#include #include using namespace std; int a,b; int dg(int ); int main() { //freopen("a.txt","r",stdin); int c,n; scanf("%d",&n); while(n--) { scanf("%d%d%d",&a,&b,&c); printf("%d\n",dg(c原创 2014-07-14 16:36:56 · 555 阅读 · 0 评论 -
数的划分
Problem Description 将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5、1,5,1、5,1,1,问有多少种不同的分法。 Input 输入有多组数据,每组数据的只有一行为两个整数n,k(6 Output 对于每组数据输出一个整数,即不同的分法。 Sample Input 7原创 2014-07-31 08:54:52 · 543 阅读 · 0 评论 -
最短的名字
Description 在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。 名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a',因为有两个人的名字都以'a'开头。村里的人都很聪明,他们总是用最短的称呼叫人。输入保证村里原创 2015-03-14 17:06:47 · 855 阅读 · 0 评论 -
The Doors
Description You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber will always have sides at x = 0, x = 10, y = 0, and y = 10. The initial and f原创 2015-04-02 15:44:29 · 429 阅读 · 0 评论