POJ题库
文章平均质量分 77
降龙
一切都会过去!
展开
-
POJ题目----X星球身份证问题
描述:在X星球上的外星人和地球上一样拥有一个长N位的身份证号码,而X星球的人使用的是一种26进制身份证号码,用a~z表示。在X星球上正在举行一次幸运者抽奖活动,X星球的政府首脑制定了一个特殊的抽奖规则,凡是身份证号码符合对称性质(回文串)的人就能够成为本次活动的幸运 者。现在你知道X星球中最大的身份证号码,希望你能够计算出最多有多少人将成为本次活动的幸运者。输入:输入数据的第一行为一个正整数N,第二行为一个长度为N的字符串,表示已知的最大身份证号码.其中 N 输出:本次活动的最大幸运人数模10000的结果.原创 2010-05-31 16:00:00 · 923 阅读 · 0 评论 -
因子问题
题目描述: 任给两个正整数N、M,求一个最小的正整数a,使得a和(M-a)都是N的因子。输入: 共K+1行。第一行是一个整数K,表示共有K个案例。以后每行分别是一个案例,包括两个整数N、M。N不超过1,000,000。输出: 共K行,每行是一个整数a,代表一个案例的结果。如果某个案例中满足条件的正整数不存在,则在对应行输出-原创 2010-05-30 19:24:00 · 2213 阅读 · 0 评论 -
完美立方
题目描述:a的立方 = b的立方 + c的立方 + d的立方为完美立方等式。例如12的立方 = 6的立方 + 8的立方 + 10的立方 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a的立方 = b的立方 + c的立方 + d的立方,其中a,b,c,d 大于 1, 小于等于N。输入:正整数N (N≤100)输出:每行输出一个完美立方,按照a的值,从小到大依次输出。当两个完美立方等式中a的值相同,则依次按照b、c、d进行非降升序排列输出,即b值小的原创 2010-06-02 17:59:00 · 2033 阅读 · 1 评论 -
用Java解决移动火柴的问题
游戏的规则很简单:恰好移动一根火柴,使等式成立。如下面的等式可以变成3+6=9(还有其他解):移动哪一根火柴能使等式成立?请你写一个程序,找出所有的规范解。所谓规范是指: * 只能改变数字,不能改变符号; * 数字和符号的组成方式必须严格的和图示的一样(减号由一根火柴组成); * 新等式必须形如a+b=c或a-b=c,其中a、b、c都是不含前导0的非负整数。当然,最重要的是:新的等式必须在数学上成立。实现代码:import java.io.BufferedReade转载 2010-06-03 13:22:00 · 2816 阅读 · 1 评论 -
细菌繁殖
题目描述:一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写程序求出到某一天的时候,细菌的数目。输入:第一行有一个整数n,表示测试数据的数目。其后n行每行有5个整数,整数之间用一个空格隔开。第一个数表示第一天的月份,第二个数表示第一天的日期,第三个数表示第一天细菌的数目,第四个数表示要求的那一天的月份,第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年,要求的一天原创 2010-06-08 12:51:00 · 1162 阅读 · 0 评论 -
两倍
题目描述:给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。<br /><br />比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。<br />输入:输入包括多组测试数据。每组数据包括一行,给出2到15个两两不同且小于100的正整数。每一行最后一个数是0,表示这一行的结束后,这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束,不用进行处理。输出:对原创 2010-06-08 13:20:00 · 1415 阅读 · 0 评论 -
竞赛评分
题目描述:现举行一次小竞赛,参赛的3支队伍,编号为1,2,3.每支队列轮流回答问题,如果回答正确,加10分;回答错误,扣10分;放弃回答不得分.经过多轮答题后,我们要统计各队的名次和得分.输入:第一行为回答问题的轮次数n.<br />其余各行分别为1,2,3号队伍答题的结果,回答正确为right,错误为wrong,放弃为give-up.输出:按名次输出各队的编号和得分.名次相同的在同一行输出,且编号小者靠前.<br />样例输入:4<br />right wrong give-up<br />原创 2010-06-07 16:25:00 · 2275 阅读 · 0 评论