将n 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。 请编写一个程序,读入堆数 n 及每堆的石子数,并进行如下计算: 选择一种合并石子的方案,使得做 n−1 次合并得分总和最大。 选择一种合并石子的方案,使得做 n...
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度? 输入格式:...
摘要:如果遇到这样的枚举情况,一个数组a[6],每个值只能取0或者1,共有64种情况,我们需要一次枚举出来。方法1:从0到63一次转换成二进制填充进去(麻烦)。方法2:位运算实现代码:int main(void){ int cnt=0; for(int k=0; k<64; k++){ //枚... 阅读全文 posted @ 2015-07-27 21:40 我喜欢旅行 ...
输入在第一行给出3个正整数,分别是:N(≤105 )——整个师门的总人数(于是每个人从0到N−1编号,祖师爷的编号为0);Z——祖师爷的功力值(不一定是整数,但起码是正数);r ——每传一代功夫所打的折扣百分比值(不超过100的正数)。接下来有N行,第i行(i=0,⋯,N−1)描述编号为i的人所...
输入第一行给出一个正整数N(2≤N≤105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。 输出格式: 按下列格式输出: Outgoing #: N1 Introverted #: N2 Diff = N3 其中N1是外向型人的个数;N2是内向型人的个数;N3是两群人总活跃度之差...