chenmingjia611-CSDN博客

原创贪心算法（2）

题目描述：通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并

2014-03-22 11:33:31 526

原创排序（1）

题目描述：输入N个学生的信息，然后进行查询。输入：输入的第一行为N，即学生的个数(N 接下来的N行包括N个学生的信息，信息格式如下： 01 李江男 21 02 刘唐男 23 03 张军男 19 04 王娜女 19 然后输入一个M(M 02 03 01 04 输出：输出M行，每行包括一个对应于查询的学生的信息。如果没有对应的学生信

2014-03-16 19:56:16 642

原创排版题（1）

题目描述：把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。输入：输入是一个个的三元组，分别是，外筐尺寸n（n为满足0 输出：输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。样例输入： 11 B A 5 @ W

2014-03-16 15:50:27 404

原创 Hash的应用（2）

Hash应用的练习题：题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1

2014-03-13 11:08:10 370

原创 Hash的应用（1）

例题1：题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N 第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，将获得给定分数的学生人

2014-03-13 10:38:24 398

原创日期类问题（2）

日起问题的练习题： 1.题目描述：输入年、月、日，计算该天是本年的第几天。输入：包括三个整数年(1 输出：输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。样例输入： 1990 9 20 2000 5 1 样例输出： 263 122 本题目和日起类问题（1）中的例子没有太大的

2014-03-13 08:52:51 429

原创日期类问题（1）

日期类问题：题目描述：对输入的n个数进行排序并输出。输入：输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出：可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。样例输入： 4 1 4 3 2 样例输出： 1 2 3

2014-03-11 10:22:04 376

原创排序（3）

排序课后练习---共3题题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入：输入第一行包括1个整数N，1 接下来的一行有N个整数。输出：可能有多组测试数据，对于每组数据，第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。第二行将排序的结果输出。样例输入： 4 1 3 4 2

2014-03-10 10:51:54 1134

原创排序（2）

2.2程序排序题目描述：有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：测试数据有多组，每组输入第一行有一个整数N（N 每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。输出：将学

2014-03-10 09:14:39 439

原创排序（1）

2.1 排序题目：题目描述：对输入的n个数进行排序并输出。输入：输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出：可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。样例输入： 4 1 4 3 2 样例输出：

2014-03-09 21:37:02 518

原创 ACM-5

ACM-1998 奇数阶魔方没有什么具体问题：知道算法即可注意：杭电的编译器--要把所有变量的声明都放在最前面注意输出格式具体代码如下： #include int main() { int num; int n; int result[20][20]; int i,j; int k; scanf("%d",&nu

2014-03-01 11:14:53 646

原创 ACM-4

杭电ACM-1997 汉诺塔问题的解决思路：先把A上的前 n-1个盘子借助C放到B上，在把第n个盘子放到C上，最后再把B上的前n-1个盘子借助A放到C上对与此题：第n个盘子一定不可能出现在B上；若第n个盘子在A上，也就是说现在是处于把A上的前n-1个盘子借助C放到B上的过程，第n-2个盘子不可能出现在C上---->把B和C调换递归的进行判断；若第n个盘子

2014-03-01 10:01:14 463