dianzongshui0541-CSDN博客

转载整数划分问题

描述将一个正整数n表示成一系列正整数之和，n＝n1+ n2+…+ nk(其中，n1≥n2≥…≥nk≥1，k≥1).正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数，记作P(n)。例如，正整数6有如下11种不同的划分，所以P(6)＝11.6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2...

2015-12-13 19:57:00 100

转载马的走法

描述在一个4X5的棋盘上，马的起始位置坐标（纵、横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。输入输入文件第一行为测试用例的个数N，接下来N行，每行两个正整数x,y(1<=x<=5,1<=y<=6)，表示马的位置坐标.输出每个测试用例的输出占一行，输出马能返回初始位置的所有...

2015-12-08 20:36:00 148

转载兔子问题

描述兔子具有很强的繁殖能力，一对成兔每月可以繁殖一对幼兔，但m月后，幼兔子又成长为成兔子。我们都知道，当m=1时，每月兔子的数目是一个Fibonacci数列。但当m<>1时，问题就复杂多了。你要做的事为：计算开始就仅有一对成兔，d月后应该有多少兔子？你可以假设该过程没有兔子死掉。输入输入有多个用例，每个用例使用一行给出由空格分开的两个正整数m(1≤...

2015-12-08 20:35:00 187

转载石头剪刀布游戏

描述石头-剪刀-布是两个人玩的游戏。假设有两个人A和B，每个人都独立地选择石头，布或剪刀。选布的赢选石头的，选剪刀的赢选布的，选石头的赢选剪刀的，选相同的既不赢又不输。n个人参加，每个人与其他每个人比k轮石头-布-剪刀游戏，总共最多要赛k*n*(n-1)/2场。你的工作是计算每个人赢的平均数，这个平均数定义为W/(W+L)，其中W是赢的场数，而L是输的场数。输入...

2015-12-08 20:33:00 268

转载数据结构练习题---括号匹配

描述给定一字符串，判断字符串中的括号是否匹配，这里括号分为大括号{}、中括号[]，圆括号()三种类型。每行字符串最大不超过1000个。输入输入数据分多组，第一行输入数据的组数n，接下来的n行，每行为需要判断的字符串。输出输出匹配情况：（1）如果字符串中的应匹配的左括号和右括号不是同一类型，输出wrong（2）如果不是（1）...

2015-12-08 20:31:00 372

转载大数加法~

描述给定任意位数长度的两个数，求它们数值之和。输入每个测试用例含有两个数，代表两个任意位数长度的数A，B.输出计算出这两个任意位数长度的数之和。样例输入12345123451234554321543215432112.34554.321样例输出66666666666666666.666...

2015-11-21 22:11:00 59

转载细菌生存问题

描述最近Guan博士发现了两种细菌并命名为BT-U和BT-V。这两种细菌非常奇特，他们只能互相依赖对方的帮助而存在。Guan博士对他们做了几个实验，得出如下结果：将这两种细菌以100份BT-U和80份BT-V的比例放在一起，1分钟后，只有20份BT-U和80份BT-V，再一分钟后，只有20份BT-U和60份BT-V，然后是20份BT-U和40份BT-V，接下来只有20份BT-U...

2015-11-18 20:23:00 117

转载 DNA匹配问题

描述DNA（脱氧核糖核酸）为人体中存储基因信息的媒介。核苷酸是一种由亚基构成，排列起来聚合物链。DNA聚合物链也称DNA线。根据化学成份或获取方式，DNA中的核苷酸基因可以分为四种：adenine，guanine, cytosine and thymine，我们分别以A，G，C和T表示。单个核苷酸通过端到端的化学行为链接成DNA，简单地说，我们可以作用一系列A，T，C和G构...

2015-11-18 18:28:00 878

转载 Commando War

Commando War“Waiting for orders we held in the wood, word from the front never cameBy evening the sound of the gunfire was miles awayAh softly we moved through the shadows, slip away throug...

2015-11-17 21:32:00 74

转载黑皮切蛋糕

描述众所周知，黑皮出生与1000年01月01日，那天乌云密布，电闪雷鸣，在黑光划破夜空的一瞬间，黑皮准确无误的生成了男孩。不妨给大家说声：由于他天生体黑，故取名为黑皮。^-^ 为了庆祝黑皮的1006岁生日，也就是2006年01月01日。校长为他在学校里举行一个名为{天造奇才}的大型庆祝活动。邀请全校的师生及其家属们都参加。考虑到当时人数相当庞大，黑皮的好友小佳佳特...

2015-06-08 22:21:00 138

dianzongshui0541的博客