递归算法
编程高手在此
这个作者很懒,什么都没留下…
展开
-
SZ斐波拉契数列
#include#includeusing 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(6Output对于每组数据输出一个整数,即不同的分法。 Sample Input7原创 2014-07-31 08:54:52 · 544 阅读 · 0 评论 -
最短的名字
Description在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a',因为有两个人的名字都以'a'开头。村里的人都很聪明,他们总是用最短的称呼叫人。输入保证村里原创 2015-03-14 17:06:47 · 856 阅读 · 0 评论 -
The Doors
DescriptionYou 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 评论