摘要:
描述将一个正整数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... 阅读全文
摘要:
描述在一个4X5的棋盘上,马的起始位置坐标(纵、横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。输入输入文件第一行为测试用例的个数N,接下来N行,每行两个正整数x,y(1 2 #include 3 #include 4 using namespace... 阅读全文
摘要:
描述兔子具有很强的繁殖能力,一对成兔每月可以繁殖一对幼兔,但m月后,幼兔子又成长为成兔子。我们都知道,当m=1时,每月兔子的数目是一个Fibonacci数列。但当m1时,问题就复杂多了。你要做的事为:计算开始就仅有一对成兔,d月后应该有多少兔子?你可以假设该过程没有兔子死掉。输入输入有多个用例,每个... 阅读全文
摘要:
描述石头-剪刀-布是两个人玩的游戏。假设有两个人A和B,每个人都独立地选择石头,布或剪刀。选布的赢选石头的,选剪刀的赢选布的,选石头的赢选剪刀的,选相同的既不赢又不输。n个人参加,每个人与其他每个人比k轮石头-布-剪刀游戏,总共最多要赛k*n*(n-1)/2场。你的工作是计算每个人赢的平均数,这个平... 阅读全文
摘要:
描述给定一字符串,判断字符串中的括号是否匹配,这里括号分为大括号{}、中括号[],圆括号()三种类型。每行字符串最大不超过1000个。输入输入数据分多组,第一行输入数据的组数n,接下来的n行,每行为需要判断的字符串。输出输出匹配情况:(1)如果字符串中的应匹配的左括号和右括号不是同一类型,输出wro... 阅读全文
摘要:
描述给定任意位数长度的两个数,求它们数值之和。输入每个测试用例含有两个数,代表两个任意位数长度的数A,B.输出计算出这两个任意位数长度的数之和。样例输入12345123451234554321543215432112.34554.321样例输出66666666666666666.666#includ... 阅读全文
摘要:
描述最近Guan博士发现了两种细菌并命名为BT-U和BT-V。这两种细菌非常奇特,他们只能互相依赖对方的帮助而存在。Guan博士对他们做了几个实验,得出如下结果: 将这两种细菌以100份BT-U和80份BT-V的比例放在一起,1分钟后,只有20份BT-U和80份BT-V,再一分钟后,只有20份BT-... 阅读全文
摘要:
描述DNA(脱氧核糖核酸)为人体中存储基因信息的媒介。核苷酸是一种由亚基构成,排列起来聚合物链。DNA聚合物链也称DNA线。 根据化学成份或获取方式,DNA中的核苷酸基因可以分为四种:adenine,guanine, cytosine and thymine,我们分别以A,G,C和T表示。单个核苷酸... 阅读全文
摘要:
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 move... 阅读全文