摘要： 目标:学会用猜数字（二分）的方法，换个角度来解决问题(参考刘汝佳的<<算法入门经典>>P151)问题描述： 把一个包含n个正整数的序列划分成m个连续的子序列（每个正整数恰好属于一个序列）。 设第i个序列的各数之和为S(i)，你的任务是让所有S(i)的最大值尽量小。 例如序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4， 其中S(1),S(2),S(3)分别为6，7，4，那么最大值为7； 如果划分为 1 2 | 3 2 | 5 4，则最大值为9，不是最小。问题分析： 能否使m个连续子序列所有的s(i)均不超过x，则该命题成立的最小的x 阅读全文

摘要： 打印整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；1+1+1+1+1+1。输入 第一行是测试数据的数目M（1<=M<=10）。以下每行均包含一个整数n（1<=n<=10）。 输出 输出每组测试的划分，格式如上所示。 样例输入 16样 阅读全文

摘要： 校园网络时间限制：3000 ms | 内存限制：65535 KB难度：5描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，计算出最少需要添加多少个两系之间的这种允许关系，才能使任何一个系有软件使用的时候，其它所有系也都有软件可用。输入第一行输入一个整数T，表示测试数据的组数(T<10)每组测试数据的第一行是一个整数M，表示共有M个系(2<=M<=100) 阅读全文

摘要： 1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 struct stu 7 { 8 char num[5]; 9 char name[11];10 int base;11 int oper;12 int total;13 }a[100],t;14 15 int main()16 {17 int i,j,k,temp1,temp2;18 FILE *fp;19 if((fp=fopen("in1.dat","r"))==NULL)20 ... 阅读全文

摘要： 传话游戏时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不能使用肢体动作来解释。最后，Bob把他所听到的话告诉大家，Alice也把她原本所想的话告诉大家。由于传话过程中可能出现一些偏差，游戏者越多，Bob最后听到的话就与Alice所想的越不同。Bob听到的话往往会变成一些很 阅读全文

摘要： 整数划分（二）时间限制：1000 ms | 内存限制：65535 KB难度：3描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n，其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。输出输出拆分的方法的数目。样例输入25 25 3样例输出22 1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 阅读全文

摘要： 整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；1+1+1+1+1+1。输入第一行是测试数据的数目M（1<=M<=10）。以下每行均包含一个整数n（1<=n<=10）。输出输出每组测试数据有多少种分法。样例输入16样例输出11解析：根 阅读全文

摘要： 一、微生物增殖假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90 呢？本题的要求就是写出这两种初始条件下，60分钟后Y的数目。题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝的最后一根稻草！请忍住悲伤，把答案写在“解答.txt”中，不要写在这里！View Code 1 #include <cs 阅读全文

摘要： 题目列表 > A + B时间限制: 1000ms 内存限制: 1024MB描述输入两个正整数A和B, 求A+B的值输入两个正整数A, B输出A+B的和对于小数据, 0 < A, B <= 10; 对于大数据, 0 < A, B <= 10100样例输入2 3样例输出5代码如下： 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 5 using namespace std; 6 7 char str1[110], str2[110]; 8 int a[ 阅读全文

摘要： 1、工资包含以下状态：以前约定的基本工资、后来因业绩好涨得工资、因业绩好等得到的奖金、因业绩差等扣除后的工资、最终发放的工资、交完房租，水电费后的工资。它们之间的转换如下:•先前签约时的基本工资经过自己长期干的原因，工资上涨啦，变成了新工资。•在工资涨后，经过自己的努力取得了很好的业绩，带到了奖金，或着因为自己的懒惰等原因，没有达到老板的满意，工资被扣除啦。•如果在企业宿舍住还需要扣除房租，水电费。•经过以上对应情况处理后，就是要发放的工资。2绘制描述IC卡公用电话的状态图使用电话机时，首先需要插入IC卡，进行IC卡有效性的验证，验证通过才能使用电话进入到拨号状态。如果拨号无误，转移到连接状态 阅读全文