海岛Blog

ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 185108 Accepted: 44559DescriptionProblems involving the computation of exact values of very large magnitude and precision a...

2706:麦森数总时间限制: 1000ms 内存限制: 65536kB描述形如2p-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数。2p-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P (1000<P<3100000) ,计算2p-1的位数和最后500位数字（用十进制高精度数表示）输入文件中只包含一个整数P(1000<P&l

3260:赛手查询总时间限制: 1000ms 内存限制: 65536kB描述给定一场比赛N个选手的得分，可得到一场比赛的排名，此时常常遇到积分相同而并列名次的现象。以N = 6为例，6个选手的得分假设为：1号选手：100 ；2号选手：100；3号选手： 3004号选手：200 ；5号选手：300；6号选手：150；则有：3号，5号并列第1名；4号第3名；6号第4名；1号，2号并列第5名；已知N个选手的得分以及需要查询的名次，输出对应名次下选手的序号。输入测试文件包含多组测试样例；每

3470:整理扑克牌总时间限制: 1000ms 内存限制: 65536kB描述一副扑克牌有4种花色的牌各13张，再加上大小王2张，总共有54张牌。一般你买的一副新扑克牌里除了这54张牌外还会有一两张特殊的牌，如果你不小心弄丢了54张牌中的某一张，就可以用特殊牌来代替，但是如果你弄丢两张的话就没有办法了，因为特殊牌上的图案是一样的。现在你得到了很多扑克牌，准确来说，54种牌你各有a1、a2、……、a53、a54张，同时你还有b张特殊牌，现在你需要从这些牌中整理出若干副牌供大家使用。整理出的一副牌可以由

2759:神奇的口袋(2)总时间限制: 1000ms 内存限制: 65536kB描述有一个神奇的口袋，总的容积是400，用这个口袋可以变出一些物品，这些物品的总体积必须是400。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是400，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n <= 200)，表示不同

3253:集合的划分总时间限制: 1000ms 内存限制: 65536kB描述把一个集A(本题中的集合均不含重复元素)分成若干个非空子集，使得A中每个元素属于且仅属于一个子集，那么这些子集构成的集合称为A的一个划分。比如A={1，2，3}，那么{ {1}，{2 ，3} }以及{ {1}，{2}，{3} } 都是A的划分。现在给定一个整数n，我们希望知道包含n个元素的集合有多少不同的划分。当n=3的时候，仍然考虑集合{1，2，3}，它的所有划分如下{ {1} ， {2} ， {3} }{ {1 ，

3717:移动路线总时间限制: 1000ms 内存限制: 65536kB描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同的移动路线的数目。对于1行1列的

3727:摘花生总时间限制: 1000ms 内存限制: 65536kB描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty 最多能够摘到多少颗花生。输入第一行是一个整数T，代表一共有多少组数据。1<=T <= 100接下来是T

3729:用set实现字符串的排序和查找总时间限制: 1000ms 内存限制: 65536kB描述输入若干只包含数字的字符串，要求按它们被看作整数时的大小排序，并以从大到小的顺序输出。重复的字符串只能留下一个。接下来，查找某些给定的字符串是否是前面输入的某个串。如果两个字符串被看作整数时值相同，则短的排前面。字符串最多有400个字符，但它被看作一个整数时，其值是不超过 int 的表示范围的（即可能有大量多余的前导0)不考虑空串输入第一部分是若干待排序的字符串（不超过 30000行）, 以一

2998:日志排序总时间限制: 1000ms 内存限制: 65536kB描述有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“hs_10000_p”是计算任务的名称，“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时：分：秒，毫秒”， “253.035(s)”是计算任务消耗的时间(以秒计)hs_10000_p 2007-01-17 19:22:53,315 253.035(s)请你写一个程序，对日志中记录计算任务进行排

2950:摘花生总时间限制: 1000ms 内存限制: 65536kB描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生

4007:计算字符串距离总时间限制: 1000ms 内存限制: 65536kB描述对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）删除一个字符（如把“traveling”变为“travelng”）比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作所需要的次数定义为两个字符串的距离。给定任意两个字符串，写出一个算

4043:GPA排名系统总时间限制: 1000ms 内存限制: 65536kB描述目前，高等院校往往采用GPA来评价学生的学术表现。传统的排名方式是求对每一个学生的平均成绩，以平均成绩作为依据进行排名。但这样的排名方法已经引起了教育界以及社会各界人士的争议，因为它存在着许多弊端。对于不同的课程，选课学生的平均成绩会不同程度地受到课程的难易程度和老师的严厉程度的制约。因而这样的排名系统无形中就鼓励了学生选择一些比较容易的课程，因为这样可以事半功倍地获得较高的平均分。为了克服这些弊端，需要对排名系统做

4111:判断游戏胜者-Who Is the Winner总时间限制: 1000ms 内存限制: 65536kB描述Alice和Bob在玩一个游戏，每一局中他们每人获得一个16进制数串，计算它对应的二进制数串中有多少个连续的1序列块(单个的1也算作序列块)。块数多者胜利，请判断游戏的胜者并输出，若平局则输出Tie，比如样例中的第一组数据为Alice: 0xfa425 Bob: 0xab3672。Alice的数据转换为2进制串后为11111010010000100101， 其中有6个连续的1序列块。B

3726:仙岛求药总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图 显示了一个迷阵的样例及李逍遥找到仙药的路线.输入

3722:因子问题总时间限制: 1000ms 内存限制: 65536kB描述任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。输入包括两个整数N、M。N不超过1,000,000。输出输出一个整数a，表示结果。如果某个案例中满足条件的正整数不存在，则在对应行输出-1样例输入35 10样例输出5问题链接：Bailian3722 因子问题问题简述：（略）问题分析：用枚举法来实现，不解释程序说明：（略）参考链接：（略）题记：（略）AC的C++语言程序如下

4005:拼点游戏总时间限制: 1000ms 内存限制: 65536kB描述C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。输入输入包含多组测试数据。每组测试数据的第一行是一个整数n(1<=n

4004:数字组合总时间限制: 1000ms 内存限制: 65536kB描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1<=n<=20,表示正整数的个数，t为要求的和(1<=t<=1000)接下来的一行是n个正整数，用空格隔开。输出和为t的不同的组合方式的数目。样例输入5 51

4006:小兔子捡金币总时间限制: 1000ms 内存限制: 65536kB描述在一个游戏中，小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候，会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内，每一格都摆方好了金币。假设小兔子从左上方第一格开始，往右边走。图示如下：1 2 3 412 13 14 511 16 15 610 9 8 7捡到的第k个金币会被标记成k，记为该金币的序号。则问第i行，第j列的金币是的序号是什么？ （1≤i≤N, 1≤j≤N

4105:拯救公主总时间限制: 1000ms 内存限制: 65536kB描述多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士阿福去拯救她。身为超级厉害的术士，同时也是阿福的好伙伴，你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图，上面标记了阿福和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然阿福也可以选择不通过传送门瞬移。传送门的位置也被标记在了地图上。此外，你还查探到公主所在的地方被设下了结界，需要集齐K种宝石

3752:走迷宫总时间限制: 1000ms 内存限制: 65536kB描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40)接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用’.‘表示，有障碍物的格子用’#‘表示。迷宫左上角和右下角都是’.’。输出输出

4132:四则运算表达式求值总时间限制: 1000ms 内存限制: 65536kB描述求一个可以带括号的小学算术四则运算表达式的值输入一行，一个四则运算表达式。’‘表示乘法，’/'表示除法输出一行，该表达式的值，保留小数点后面两位样例输入输入样例1：3.4输入样例2:7+8.3输入样例3:3+4.5(7+2)(3)((3+4)(2+3.5)/(4+5))-34(7-(2+3))样例输出输出样例1:3.40输出样例2:15.30输出样例3：454.75来源Guo

4150:上机总时间限制: 1000ms 内存限制: 65536kB描述又到周末了，同学们陆陆续续开开心心的来到机房上机。jbr也不例外，但是他到的有点晚，发现有些机位上已经有同学正在做题，有些机位还空着。细心的jbr发现，一位同学来到机房，坐在机位i上，如果他的左右两边都空着，他将获得能力值a[i]；如果当他坐下时，左边或者右边已经有一个人在上机了，他将获得能力值b[i]；如果当他坐下时，他的左边右边都有人在上机，他将获得能力值c[i]。同时他发现，已经在上机的同学不会受到刚要坐下的同学的影响，即

3719:学生信息用qsort排序总时间限制: 1000ms 内存限制: 65536kB描述将输入的学生信息按名字排序后输出。输入每个学生信息是两行，第一行是名字，由英文字母和空格构成，最长18个字符;第二行格式为：学号,性别 年龄学号是一个不超过100,000的整数; 性别是一个字符，为’M’ 或’F’; 年龄是一个不大于100的整数输入数据最后有可能有若干个回车，也有可能没有学生不会超过100个，不会出现两个学生的名字仅大小写有差别的情况输出格式和输入数据基本一样，唯一不同在于输出

3753:反转诗句总时间限制: 1000ms 内存限制: 65536kB描述你手中有些从右向左读的诗句，比如“rose red red a like is luve my O”。现在为了阅读这些美妙的诗句，你要把这些语句反转成正常的从左到右，即“O my luve is like a red red rose”。输入每一行为原来从右向左读的诗句S。该诗句中不包含任何标点符号，单词间以空格隔开。每条诗句最多包含 50个单词，每个单词最多包含50个字符。输出每一行为正常的从左到右读的诗句。样例

3860:unix纪元总时间限制: 1000ms 内存限制: 65536kB描述在著名的unix系统中，使用了一种简洁高效的时间表示方法，即：将1970年1月1日0点作为“unix纪元”的原点，从1970年1月1日开始经过的秒数存储为一个32位整数请编写一个程序，帮助把一个unix时间辍，转换成形如"YYYY-mm-dd HH:ii:ss"的格式，其中的字母分别代表YYYY 4 位数字完整表示的年份mm 数字表示的月份，有前导零的 2 位数字dd 月份中的第几天，有前导零的2位数字HH 小

3725:集合问题总时间限制: 5000ms 内存限制: 65536kB描述有一组正整数，总数不超过1000，其中最大值记为M。现要将它们划分成N个集合，使得每个集合的元素之和与M的差的绝对值的和最小。集合A中当前各元素之和记为SUM(A)，称为A的负荷；SUM(A)与M之差的绝对值称为A的负荷与理想负荷的偏差，简称为A的偏差。把这些整数划分成N个集合的方法是：按照从大到小的顺序，依次为每个整数分别选择一个集合；确定一个整数所属集合时，先计算各集合的负荷，将该整数分配给负荷最小的那个集合。求使得各

4078:实现堆结构总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述定义一个数组，初始化为空。在数组上执行两种操作：1、增添1个元素，把1个新的元素放入数组。2、输出并删除数组中最小的数。使用堆结构实现上述功能的高效算法。输入第一行输入一个整数n，代表操作的次数。每次操作首先输入一个整数type。当type=1，增添操作，接着输入一个整数u，代表要插入的元素。当type=2，输出删除操作，输出并删除数组中最小的元素。1<=n<

3248:最大公约数总时间限制: 1000ms 内存限制: 65536kB描述给定两个正整数，求它们的最大公约数。输入有多组数据，每行为两个正整数，且不超过int可以表示的范围。输出行对应输出最大公约数。样例输入4 88 6200 300样例输出42100提示系统的测试文件中数据有很多组，因此同学们在程序里要写循环读取数据并判断是否读完文件的代码。如果不知道如何处理，可以参考下面的两个模板：C++这样写：while(cin>>x>>y){求

2887:能被3，5，7整除的数总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数，判断它能否被3，5，7整除，并输出以下信息：1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）；2、能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者 3 7或者5 7,中间用空格分隔）3、能被其中一个数整除（输出这个除数）4、不能被任何数整除；（输出小写字符’n’,不包括单引号)输入一个数字输出一行数字,从小到大排列,包含3,5,7中为该输入的除

2886:能被3除尽的数之和总时间限制: 1000ms 内存限制: 65536kB描述输入一个非负整数n（n≥0），求从0到n之间（注意包括n）所有能被3除尽的数之和。输入非负整数：n输出[0，n]之间能被3除尽的数之和：sum样例输入19样例输出018提示因为有多组测试数据,建议程序通过下面方式读入nint n;while(cin>>n){//你的代码}问题链接：Bailian2886 能被3除尽的数之和问题简述：（略）问题分析：　　按Markd

2796:数字求和总时间限制: 3000ms 内存限制: 65536kB描述给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出输出一行，给出一个正整数，是5个数中小于a的数的和。样例输入10 1 2 3 4 11样例输出10问题链接：Bailian2796 Bailian3681 数字求和问题简述：（略）问题分析：　　按Markdown格式重写了题解，旧版题解参见参考链接

问题链接：POJ NOI0113-45十进制到八进制2734:十进制到八进制总时间限制: 1000ms 内存限制: 65536kB描述把一个十进制正整数转化成八进制。输入一行，仅含一个十进制表示的整数a(0 < a < 65536)。输出一行，a的八进制表示。样例输入9样例输出11问题链接：Bailian2734 十进制到八进制问题简述：（略）问题分析：　　按Markdown格式重写了题解，旧版题解参见参考链接。　　了解进制原理，按照进制转换来编程计算处理，就O

2686:打印完数总时间限制: 1000ms 内存限制: 65536kB描述一个数如果恰好等于它的因子之和，这个数就成为“完数”。例如，6的因子为1、2、3，而6＝1＋2＋3，因此6是“完数”。编程序打印出1000之内（包括1000）所有的完数，并按如下格式输出其所有因子：6 its factors are 1,2,3输入无输入输出输出1000以内所有的完数及其因子，每行一个完数。样例输入样例输出来源计算概论05问题链接：Bailian2686 打印完数问题简述：（略）问题分析

问题链接：POJ NOI0105-11 整数的个数2676:整数的个数总时间限制: 1000ms 内存限制: 65536kB描述给定k（1 < k < 100）个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。输入输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。输出输出有三行，第一行为1出现的次数，，第二行为5出现的次数，第三行为10出现的次数。样例输入51 5 8 10 5样

4029:数字反转总时间限制: 1000ms 内存限制: 65535kB描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2） 。输入输入共 1 行，一个整数 N。输出输出共 1 行，一个整数，表示反转后的新数。样例输入样例 #1:123样例 #2:-380样例输出样例 #1:321样例 #2:-83提示-1,000,000,000 ≤ N ≤1,000,000,

4003:十六进制转十进制总时间限制: 1000ms 内存限制: 65536kB描述将十六进制数转换成十进制数输入第一行有一个整数T，表示共有T组数据接下来T行，每一行为一个16进制无符号正整数，位数不超过8位，数中的a-f均为大写字母，数前没有多余的0输出输出共T行，每一行是一组数据的十进制表示，数字前不得有多余的0。十进制数小于2^31样例输入4AFFFFE10001样例输出10156553465537问题链接：Bailian4003 十六进制转十进制问题简述

2750:鸡兔同笼总时间限制: 1000ms 内存限制: 65536kB描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入一行，一个正整数a (a < 32768)。输出一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求的答案，则输出两个0，中间用一个空格分开。样例输入20样例输出5 10问题链接：Bailian2750

问题链接：POJ NOI0113-46 八进制到十进制2735:八进制到十进制总时间限制: 1000ms 内存限制: 65536kB描述把一个八进制正整数转化成十进制。输入一行，仅含一个八进制表示的正整数a，a的十进制表示的范围是(0, 65536)。输出一行，a的十进制表示。样例输入11样例输出9问题链接：Bailian2735 八进制到十进制问题简述：（略）问题分析：　　按Markdown格式重写了题解，旧版题解参见参考链接。　　了解进制原理，按照进制转换来编程计算处理

问题链接：POJ NOI0105-39 与7无关的数2701:与7无关的数总时间限制: 1000ms 内存限制: 65536kB描述一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.输入输入为一行,正整数n(n < 100)输出输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。样例输入21样例输出2336来源计算概论05问题链接：Bailia