共有回帖数 0 个
-
无聊来玩一把。3道题，按要求输入输出。做出来可以把代码和你的贴吧名字发到邮箱c_cpp@yahoo.cn来
记住，是c_cpp@yahoo.cn
大家把程序发来，记得标上名字和题号，没有名字和题号的直接删除。如果哪位朋友同一题发几次代码过来，以最后发来的那次为准。为了和国际接轨每人只测一次作为成绩。大约在一周后公布成绩和标准代码。
这3道题不算太难，不过也不要太轻视哦。
只能用c/c++语言，编译系统为Linux下的g++。建议用devcpp来写。
各位要用malloc.h的话请改为stdlib.h，在devcpp下似乎只认这个。
只能使用下列合法的基本数据类型
char, unsigned char
short, unsigned short
int, unsigned int
long, unsigned long
float
double
只能使用下列标准头文件
stdio.h
stdlib.h
math.h
string.h
允许使用下列模板
布尔集合
bitset
迭代器
iterator
串
string
流
iostream
与这些模板相关的下列头文件禁止出现在程序中：
vector
list
deque
stack
map
set
algorithm
第一题：
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。
你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。
输入包含n+2行:
第1行包括一个整数w，为每组纪念品价格之和的上限。第2行为一个整数n，表示购来的纪念品的总件数
第3到n+2行每行包含一个正整数Pi表示所对应纪念品的价格。
输出仅一行，包含一个整数， ep最少的分组数组合
样例输入：
100
9
90
20
20
30
50
60
70
80
90
样例输出：
6
第二题
学校某日突发奇想，要造个小公园。但是，公园造造简单，最麻烦的就是路了。学校张榜：谁设计一个方案，材料费最小，那么，他就获得1000奖学金。鄙人想去，但是作业铺天盖地，根本没时间啊。只好到网上来求助……
各路英雄，帮帮忙吧。
输入第1行，二个数，N，M。N表示公园有N个景点，M表示规划的可以造路的路的条数
接下来M行，每行3个数：X，Y，A。表示第X个景点和第Y个景点之间可以造一条材料费为A的路。（第X个景点和第Y个景点之间可以造路，也就是说第Y个景点和第X个景点之间也可以造路）。
当然，不会出现孤立的景点。
数据范围：0 N=1000，0 M=N*(N-1)，0 X，Y=N，0 A32768。
输出一个数，表示最少的材料费。
样例输入：
8 13
1 7 1
1 2 9
1 6 9
2 8 2
2 3 9
3 8 3
3 4 9
4 8 4
4 5 9
5 7 5
5 6 9
6 7 6
7 8 7
样例输出：
28
第三题：
镇里举办贪吃比赛，一共比赛N天，规定：每次吃的必须比上次多，一天只能吃一次（撑死...），吃的天数最多的人将获得胜利，获得10000000000 mod 10 的奖金^_^
现在，Sally要参加比赛，她邀请参加OI的你一起帮忙，胜利后七三分成^_^
输入：
第一行一个数N，表示吃的天数（N=10000)
第二行N个数，表示每天能吃的数量（数量最多10000）
输出：
一个数，表示最多吃的天数
样例输入：
6
1 2 3 1 5 6
样例输出：
5
楼主 2016-06-09 09:52 回复
Copyright © 2010~2015 直线网 版权所有,All Rights Reserved.沪ICP备10039589号
意见反馈 |
关于直线 |
版权声明 |
会员须知
