摘要: 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含t 阅读全文
posted @ 2016-03-18 19:25 qg1 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边 阅读全文
posted @ 2016-03-18 15:02 qg1 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 数的划分 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 输出:一个整数,即不同的分法。 7 3 4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3 阅读全文
posted @ 2016-03-18 14:29 qg1 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方 阅读全文
posted @ 2016-03-18 11:02 qg1 阅读(149) 评论(0) 推荐(0) 编辑