09 2018 档案
摘要:题目: 有红黑两种颜色的方块积木,红色代表正数A、黑色代表负数B,选出17块积木排成一排,使得任意相邻7块积木之和小于0;如何挑选才能使得17块积木之和最大,最大值是多少? 输入: 正数A、负数B; A和B的绝对值均小于10000; 样例输入: 10 -61 样例输出: 28 思路: 用一个长度为7
阅读全文
摘要:题目: 样例输入: 10 样例输入: 1 思路: 产生素勾股数的方式: 设m > n 、m 和n 均是正整数, a=m2-n2 b=2mn c= m2+n2 若m 和n 是互质,而且m 和n 其中有一个是偶数,计算出来的 (a, b, c) 就是素勾股数。 并且能够找到所有的素勾股数。 实现:
阅读全文
摘要:题目: 华老师的n个学生参加了一次模拟测验,考出来得得分数很糟糕,但是华老师可以将成绩修改为【0,100】中的任意成绩,所以他想知道,如果要使得所有人成绩的平均分不少于X分,至少改动几个人的分数 输入: 第一行一个数T,共T组数据(T<=10) 接下来对于每组数据: 第一行两个整数n和X(1<=n<
阅读全文
摘要:题目: 有n个杀手排成一行,每个杀手都有一个不同的编号(编号1-n),在每个夜晚,杀手都会行动,如果某个杀手编号大于他右边的杀手的编号,他就会杀死他右边的杀手,杀手的行动是瞬间的,因此一个人可能某一个夜晚既杀死了别人,又被别人杀死,例如3,2,1这个顺序,在第一个夜晚2会杀死1,同时,3会杀死2,显
阅读全文
摘要:题目: 小明同学,在参加1场考试,考试时间是两个小时,试卷上一共有n道题目,小明要在规定的时间内完成一定数量的题目; 考试中不限制试题作答顺序,对于第i道题目,小明有三种不同的策略进行选择: (1)直接跳过这道题目不花费时间,本题得0分; (2)只做一部分题目,花费pi分钟的时间,本题可以得到ai分
阅读全文
摘要:题目: 选择队伍参加ACM比赛,可以选择的人由N+M组成,N代表N个擅长算法的人,M代表M个擅长编程的人,选择要求:每个队伍三个人,每个队伍中至少有一个擅长算法的人,至少有一个擅长编程的人。求可以组成的最多队伍? 思路: 每个队伍3个人,可以按照(m+n)/3进行循环判断,每次在n和m中分别抽走1个
阅读全文
摘要:题目描述 王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件。每个主
阅读全文