题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 第二行包含n个整数,表示这n个数,数组中的数的范围是[0,1000 000 000]。 此题的不同之处是最后的输出结果需要是排序过的,一般是不要求这个的。 ...
分类:
其他好文 时间:
2016-07-21 23:45:27
阅读次数:
196
给定a和n,计算a+aa+aaa+a...a(n个a)的和。 测试数据有多组,输入a,n(1<=a<=9,1<=n<=100)。 对于每组输入,请输出结果。 ...
分类:
其他好文 时间:
2016-07-21 19:42:28
阅读次数:
108
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示 ...
分类:
其他好文 时间:
2016-07-21 12:51:20
阅读次数:
134
输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。 输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。 接下来的一行有N个整数。 可能有多组测试数据,对于每组数据, 第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。 第二行将排序的结果输 ...
分类:
编程语言 时间:
2016-07-21 00:38:55
阅读次数:
202
输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空 ...
分类:
编程语言 时间:
2016-07-20 22:47:05
阅读次数:
213
如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-gra ...
分类:
其他好文 时间:
2016-07-20 19:09:44
阅读次数:
188
对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000) 对于每组测试用例请输出一个数,表示需要经过的 ...
分类:
其他好文 时间:
2016-07-20 15:02:23
阅读次数:
124
哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。 输出权值。 但 ...
分类:
其他好文 时间:
2016-07-20 13:21:21
阅读次数:
293
哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时 ...
分类:
其他好文 时间:
2016-07-20 10:20:30
阅读次数:
132
现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 测试输入包含若干测试用例。每个测试用 ...
分类:
其他好文 时间:
2016-07-19 20:26:42
阅读次数:
174