摘要: 题目描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2, 那么这个序列的逆序数为7,逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3 阅读全文
posted @ 2018-02-26 20:54 霜雪千年 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小H陷入了一个迷宫中,迷宫里有一个可怕的怪兽,血量有N点,小H有三瓶魔法药水,分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整),小H想合理地运用这三瓶药水,使怪兽失去尽可能多的血量 注意:每瓶药水只能用一次 输入描述: 一行,四个整数 N,a,b,c 输出描述: 一行, 阅读全文
posted @ 2018-02-26 20:22 霜雪千年 阅读(359) 评论(0) 推荐(0) 编辑
摘要: Problem Description 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。 Input 测试输入包含若干场考试的信息。每场考试信息 阅读全文
posted @ 2018-02-26 17:20 霜雪千年 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Problem Description As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to 阅读全文
posted @ 2018-02-26 16:30 霜雪千年 阅读(285) 评论(0) 推荐(0) 编辑
摘要: Problem Description 读入N名学生的成绩,将获得某一给定分数的学生人数输出。 Input 测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到1 阅读全文
posted @ 2018-02-26 15:44 霜雪千年 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Problem Description 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因 阅读全文
posted @ 2018-02-26 15:23 霜雪千年 阅读(244) 评论(0) 推荐(0) 编辑
摘要: Problem Description 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。 Input 测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相 阅读全文
posted @ 2018-02-26 10:55 霜雪千年 阅读(182) 评论(0) 推荐(0) 编辑