Time limit: 1s Memory limit: 32768K
Total Submit : 415 Accepted Submit : 226
【问题描述】
给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，? （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，?） 请你求出这个序列的第N项的值（用10进制数表示）。 例如，对于k=3，N=100，正确答案应该是981。
【要求】
【数据输入】输入包含多个测试数据。
每个测试数据只有1行，为2个正整数，用一个空格隔开：k N
（k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000）
【数据输出】对于每个测试数据输出一个正整数（在所有的测试数据中，结果均不超过2.1*109）。
【样例输入】 3 100 3 100
【样例输出】 981 981
2^k进制数
Time limit: 1s Memory limit: 32768K Total Submit : 110 Accepted Submit : 28
【问题描述】
设r是个2k 进制数，并满足以下条件： （1）r至少是个2位的2k 进制数。
（2）作为2k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w。
在这里，正整数k（1≤k≤9）和w（k 例：设k=3，w=7。则r是个八进制数（23=8）。由于w=7，长度为7的01字符串按3位一 段分，可分为3段（即1，3，3，左边第一段只有一个二进制位），则满足条件的八进制数有： 2位数：高位为1：6个（即12，13，14，15，16，17），高位为2：5个，?，高位为6：1个（即67）。共6+5+?+1=21个。 3位数：高位只能是1，第2位为2：5个（即123，124，125，126，127），第2位为3：4个，?，第2位为6：1个（即167）。共5+4+?+1=15个。 所以，满足要求的r共有36个。 【要求】 【数据输入】输入包含多个测试数据，每个测试数据只有1行，为两个正整数，用一个空格隔开：k W 【数据输出】对于每个测试数据，输出一行，是一个正整数，为所求的计算结果，即满足条件的不同的r的个数（用十进制数表示），要求最高位不得为0，各数字之间不得插入数字以外的其他字符（例如空格、换行符、逗号等）。 （提示：作为结果的正整数可能很大，但不会超过200位） 【样例输入】 3 7 3 7 【样例输出】 36 36 奖学金 Time limit: 1s Memory limit: 32768K Total Submit : 363 Accepted Submit : 218 【问题描述】 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。 例如，在某个正确答案中，如果前两行的输出数据（每行输出两个数：学号、总分）是： 7 279 5 279 这两行数据的含义是：总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都 是279（总分等于输入的语文、数学、英语三科成绩之和），但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是： 5 279 7 279 则按输出错误处理，不能得分。 【要求】 【数据输入】输入包含多组测试数据，每个测试数据有n+1行。 第1行为一个正整数n，表示该校参加评选的学生人数。 第2到n+1行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n（恰好是输入数据的行号减1）。 所给的数据都是正确的，不必检验。 【数据输出】对于每个测试数据输出5行，每行是两个用空格隔开的正整数, 依次表示前5名学生的学号和总分。两个相邻测试数据间用一个空行隔开。 【样例输入】 6 90 67 80 87 66 91 78 89 91 88 99 77 67 89 64 78 89 98 8 80 89 89 88 98 78 90 67 80 87 66 91 78 89 91 88 99 77 67 89 64 78 89 98 【样例输出】 6 265 4 264 3 258 2 244 1 237 8 265 2 264 6 264 1 258 5 258 纪念品分组 Time limit: 1s Memory limit: 32768K Total Submit : 92 Accepted Submit : 51 【问题描述】 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 【要求】 【数据输入】 输入包含多组测试数据，每个测试数据包含n+2行： 第1行包括一个整数w，为每组纪念品价格之和的上限。 第2行为一个整数n，表示购来的纪念品的总件数。 第3~n+2行每行包含一个正整数pi (5 <= pi <= w)，表示所对应纪念品的价格。 1 <= n <= 30000, 80 <= w <= 200 【数据输出】对每个测试数据，输出一行，包含一个整数，即最少的分组数目。 相邻两个测试数据间用一个空行隔开。 【样例输入】 100 9 90 20 20 30 50 60 70 80 90 【样例输出】 6 统计数字 Time limit: 1s Memory limit: 32768K Total Submit : 165 Accepted Submit : 58 【问题描述】 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 【要求】 【数据输入】包含多个测试数据，每个包含n+1行： 第1行是整数n，表示自然数的个数。 第2~n+1行每行一个自然数。 1<=n<=200000，每个数均不超过1 500 000 000（1.5*109） 【数据输出】对每个测试数据输出m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。 相邻两个测试数据间用一个空行隔开。 【样例输入】 8 2 4 2 4 5 100 2 100 【样例输出】 2 3 4 2 5 1 100 2