摘要: 给定一个整数序列(可能有正数,0和负数),求它的一个连续最大子序列乘积,如果乘积为负数,输出-1样例输入:324-3525-12-1样例输出:820连续子序列有俩个要素,起点和终点,因此只需要枚举起点和终点即可,由于每个元素的绝对值不超过10,一共不超过18个元素,最大可能的成绩不会超过10^18,... 阅读全文
posted @ 2015-04-10 20:53 sky-zz 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 问题描述 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。输入格式 输入一行两个整数N,K。输出格式 输出一个整数表示答案。样例输入32样例输出6#include#i... 阅读全文
posted @ 2015-04-10 18:04 sky-zz 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,... 阅读全文
posted @ 2015-04-10 17:39 sky-zz 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 在中文Windows环境下,控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如:┌─┬─┐│││├─┼─┤│││└─┴─┘其实,它是由如下的符号拼接的:左上=┌上=┬右上=┐左=├中心=┼右=┤左下=└下=┴右下=┘垂直=│水平=─本题目要求编写一个程序,根据用户输入的行、列数画出相应的表格来。例如... 阅读全文
posted @ 2015-04-10 16:37 sky-zz 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 标题:四方定理数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数,简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。#include#includeint f(int n,int a[],int idx){ if(n... 阅读全文
posted @ 2015-04-10 16:35 sky-zz 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 程序任务就是把遗传拼音字母转换为6位数字,我们可以使用任何好记的拼音串,变换过程如下,第一步,把字符串六个一组折叠起来,比如wangximing变为:WangxiMing第二步,把所有垂直在同一个位置的字符ascii码值想加,得出6个数字,如上面的例子,则得出228202220206120105再把... 阅读全文
posted @ 2015-04-10 16:08 sky-zz 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 每位选手需要回答10个问题(1~10),答对的当前分数翻倍,答错的则扣掉与题号相同的分数,每位选手都有一个起步分数10分,某位获胜选手最终得分刚好是100分,如果不让看比赛的过程,能否推断出答对了哪个题目,哪个题目,答错?如果把答对的记为1,答错的记为0,则10个题目的答题情况可以用尽含有1和0的串... 阅读全文
posted @ 2015-04-10 15:40 sky-zz 阅读(1484) 评论(0) 推荐(0) 编辑
摘要: 直线上有N个点,点i的位置是Xi。从这N个点中选择若干个,给它们加上标记。对每个点,其距离为R以内的区域里必须带有标记的点(自己本身带有标记的点,可以认为与其距离为0的地方有一个带有标记的点),在满足这个条件的情况下,希望能为尽可能少的点添加标记。请问至少要有多少个点被加上标记?/***从最左边开始... 阅读全文
posted @ 2015-04-10 15:26 sky-zz 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 给定长度为N的字符串S,要构造一个长度为N的字符串T,起初,T是一个空串,随后反复进行下列任意操作。*从S的头部删除一个字符,加到T的尾部*从S的尾部删除一个字符,加到T的尾部目标是要构造字典序尽可能小的字符串T模拟情景,想出来一个有意思的比喻,写出来程序,俩个推土机开始在互相看不到对方的直线工作推... 阅读全文
posted @ 2015-04-10 10:32 sky-zz 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 有N项工作,每项工作分别在Si时间开始,在Ti时间结束。对于每项工作,你都可以选择参加或者不参加,如果选择参加,那么自始至终必须全程参加。此外,参与工作的时间段不能重叠。目标是参与尽可能多的工作,那么最多能参与多少项工作?/**程序已经按照最早结束工作时间在前,存入数组 */#includeint ... 阅读全文
posted @ 2015-04-10 09:46 sky-zz 阅读(228) 评论(0) 推荐(0) 编辑