2017年01月_呃奥哦

原创约瑟夫问题

Problem Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。 Input 输入n和m值。 Output 输出胜利者的编号。 Example Input 5 3 Example Outp

2017-01-13 22:33:39 333

原创整理音乐

Problem Description 请用链表完成下面题目要求。 xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐

2017-01-13 22:32:57 395

原创数据结构实验之链表四：有序链表的归并

Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。 Input 第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。 Output 输出合并后的单链表所包含的M+N个有序的整数。 Example In

2017-01-13 22:32:17 636

原创数据结构实验之链表三：链表的逆置

Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input 输入多个整数，以-1作为结束标志。 Output 输出逆置后的单链表数据。 Example Input 12 56 4 6 55 15 33 62 -1 Example Output 62

2017-01-13 22:31:29 519

原创数据结构实验之链表七：单链表中重复元素的删除

Problem Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 Input 第一行输入元素个数 n (1 第二行输入 n 个整数，保证在 int 范围内。 Output 第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表

2017-01-13 22:30:41 497

原创数据结构实验之链表二：逆序建立链表

Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。 Output 依次输出单链表所存放的数据。 Example Input 10 11 3 5 27 9 12 43 16 84 22 Example O

2017-01-13 22:29:24 667

原创数据结构实验之链表一：顺序建立链表

Problem Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input 第一行输入整数的个数N；第二行依次输入每个整数。 Output 输出这组整数。 Example Input 8 12 56 4 6 55 15 33 62 Example Output 12 56 4 6 55 15 33 6

2017-01-13 22:28:46 654

原创简单枚举类型——植物与颜色

Problem Description 请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color，根据输入的颜色名称，输出以下六种植物花朵的颜色： Rose(red), Poppies(orange), Sunflower(yellow), Grass(green), Bluebells(blue), Violets(violet

2017-01-13 22:28:08 747

原创共用体练习

Problem Description 给定n和m，接下来有n个描述，每个描述包含一个类型标志和一组相应的数据。类型标志共3种：INT DOUBLE STRING，然后对应一组相应的数据。紧接着有m个询问，每个询问仅包含一个整数x，要求输出第x个描述对应的数据（STRING类型保证不含空格，每组对应STRING数据不会超过19个字符）。 Input 输入的第一行为两个整数

2017-01-13 22:27:21 585

原创老--质价比

Problem Description 给出n件物品，每件物品有质量和价格两种属性。你要做的是按质量升序排序，若质量相同则按价格降序排序。 Input 多组输入。每组先输入一个正整数n(1<=n && n <= 100)，代表有n件物品。接下来的一行有n个正整数Wi(1<= Wi && Wi <= 10000)，代表每件物品的质量。再接下来的一行有n个正整数Pi(1 <= Pi && Pi

2017-01-13 22:26:30 484

原创商人的诀窍

Problem Description E_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的毛驴车去拉

2017-01-13 22:25:48 409

原创选夫婿2

Problem Description 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还要报上自己姓名、身高，以及个人简历。最后再进行文武选拔，最后夺

2017-01-13 22:25:06 399

原创选票统计

Problem Description 某校学生会主席由全校学生投票选举产生，共有ｍ名候选人报名参选，编号为1到ｍ（0＜ｍ＜1000），全校有ｎ名学生（0＜ｎ＜30000），每人都可以投票。但每人只能投一票，每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高，得了多少票。不会出现得票数相同的情况。 Input 第一行输入候选人数ｍ和学生数ｎ，以空格分开；下面依次输入每

2017-01-13 22:24:23 953

原创最终排名

Problem Description 第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。 In

2017-01-13 22:23:26 471

原创性价比

Problem Description bLue 最近准备买点东西，但是患有选择困难症的他不知道该如何选择了。不过机智的 bLue 灵机一动，列出了所有待选商品的性能和价格，把他们按照性价比（性能/价格，按整除运算）从高到低排序，如果性价比相同则按照价格从低到高排序，以此来决定如何购买。可是 bLue 并不会排序，你能帮助他吗？ Input 输入数据有多组（数据组数不超过 1

2017-01-13 22:22:46 294

原创烈焰风暴

Problem Description 烈焰风暴是游戏「魔兽争霸Ⅲ」中的一项技能，血魔法师召唤出一道灼热的火墙，给一定范围内的 6 个单位造成伤害，并在一定时间内对这些单位造成持续伤害 (快捷键 "F")，如图所示：这里只是给大家科普一下，与本题的设定不同。现在，一些小兵排列整齐以一条线的方式，通过传送门进攻你的大本营。为了简化问题，我们假设烈焰风暴的作用范围是一个半径

2017-01-13 22:21:48 332

原创分割

Problem Description 给出一个正整数，将这个正整数分割成 2 个数，怎样分割才能使分成的两个数的和最大呢？请你求出最大的和。 Input 输入数据有多组（数据组数不超过 100），到 EOF 结束。对于每组数据，输入一行，包含 1 个整数 n (10 Output 对于每组数据，输出一行，包含 1 个整数，表示分割成的两个数的最大和。 E

2017-01-13 22:21:09 252

原创 bLue的存款计划

Problem Description 最近，bLue 有了一定的闲钱，他想把这些钱存到银行。存款的利息计算公式为：本金×年利率×存款年数，这里我们设年利率恒为 2.5%。 bLue 会选择一年期的定期存款，每次到期后拿本金和利息再存一年。现在告诉你 bLue 的本金 m 和总共存款的年数 n，请你计算一下存完 n 年后，bLue 会有多少钱？ Input 输入数据有多

2017-01-13 22:20:27 333

原创送快递

Problem Description 最近 bLue 买了很多快递，送快递的艰巨任务就落在了快递小哥头上。已知快递小哥和 bLue 之间的路可以看做一行字符串，而快递小哥比较奇葩，不按套路走，他从 's' 处出发，每次移动 c 个单位的距离，送到 bLue 所在的位置 'e'。假设快递小哥每次移动 c 个单位后到达的位置上的字符为 s[i]，那么此次移动所耗费的体力为 s[i] -

2017-01-13 22:19:54 545

原创字母打印机

Problem Description bLue 有一个神奇的机器，这个机器会根据获得的一个数字 n，然后根据这个获得数字打印一串包含 n 个字符的字符串。打印规则：从 'a' 开始，按字母递增的顺序打印，到 'z' 之后调转方向，按递减顺序打印，回到 'a' 后再递增，如此循环往复。即按照 'a', 'b', 'c', ..., 'x', 'y', 'z', 'y', 'x', ...

2017-01-13 22:19:19 432

原创选夫婿1

Problem Description 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还要报上自己姓名、身高和体重，以及个人简历。最后再进行文武选拔，最后夺魁者方能得到潘小

2017-01-10 21:05:39 3273

原创英文金曲大赛

Problem Description 我们在“渊子数”的题目中已经了解了渊子是个什么样的人了，他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密，这个俱乐部是个好地方，不但活动精彩而且有MM。这不，英语俱乐部举办了一个叫做“英文金曲大赛”的节目。这个节目有好多人参加，这不，成绩出来了，渊子当是很勇敢，自告奋勇接下了算出大家的总得分的任务。当时有7个评委，每个评委都要给选手

2017-01-10 20:28:04 977

原创来淄博旅游

Problem Description 淄博某旅行社每天都要接待来自全国各地的游客，他们从各个城市来到张店区，游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名，然后旅行社根据统计的人数，用大巴把他们从不同城市拉到张店。在张店玩一天后，这些游客又要到淄博其他景点玩，所以重新统计到淄川、临淄、周村、博山去的游客，用大巴把他们分送过去。统计这些游客是很费精力的，但让电脑做会简

2017-01-10 20:26:42 563

be_your_back的博客