POJ解题经验交流

感谢范意凯、陈申奥、庞可、杭业晟、王飞飏、周俊豪、沈逸轩等同学的收集整理。

 

题号：1003 Hangover
求1/2+1/3+...1/n的和，问需多少项的和能超过给定的值

类似于Zerojudge a625

题号：1004 Financial Management

求12个实数的平均值

 

题号：1008 Maya Calendar 玛雅历

此题语言可选中文

PS：注意Haab历的日期是从0开始，而Tzolkin历的日期是从1开始

 

题号：1067 取石子游戏

此题语言为中文

PS：请百度 取石子游戏

 

题号：1207 The 3n + 1 problem

类似于Zerojudge c039

 

题号：1218 THE DRUNK JAILER

类似于数组中的例题4

 

题号：1298 The Hardest Problem Ever 史上最难的问题

此题语言可选中文

 

题号：1504 Adding Reversed Numbers
求二个数反转之后的和，再反转这个和之后输出

PS：此题变量需定义为longint

 

题号：1528 Perfection
求一个数所有因子之和（这个数本身不算），比较这个数与它的因子和的大小关系

PS：1的因子和为0

 

题号：1658 Eva's Problem

类似于Zerojudge a005

 

题号：1547 Clay Bully

Terry老师分给每个学生的粘土是一样多的，但是有学生会去抢别人的粘土，给你每位学生粘土的长宽高和他的名字，请你找出谁是那个欺侮人的同学，谁是受害者

 

题号：1552 Doubles

求一串数字序列中，有多少项是其它项的二倍

 

题号：2000 Gold Coins

国王第一天给骑士一个金币，第二、三天各给两个金币，第四、五、六各给三个金币……以此类推，求n天后骑士一共获得多少金币。可先定义10000个格子的一维数组，存储骑士每天可获得的金币数，然后读入n，用for循环求和。

 

题号：2017 Speed Limit

根据速度和时间记录求总的里程数

PS：n、s、t需用integer类型接收

题号：2027 No Brainer

比较两个整数大小

 

题号：2140 Herd Sums

求连续之和为N的方法有多少种

PS：假设a,a+1,a+2...a+k，为一组符合的答案，则有(k+1)a+0.5*k*(k+1)=n成立，可划成(a+0.5*k)(k+1)=n，观察等式发现必须满足：1、0.5*k为整数，所以k是偶数；2、(k+1)为n的因数，并且 (k+1) 为奇数；所以综上所述n有多少个奇因数，就是本题的答案

 

题号：2209 The King

给定幂指数，求国王所有儿子精神潜力的幂之和的最大值，即每个儿子精神潜力的幂为正则累加，为负则舍去

题号：2262 Goldbach's Conjecture

类似于Zerojudge c050

 

题号：2301 Beat the Spread!

类似于Zerojudge c004

 

题号：2388 Who's in the Middle

类似于Zerojudge d153

 

题号：2390 Bank Interest

读入利率、本金和存款年数，输出Y年后的可以拿到多少钱（答案为整数，并且不做四舍五入）

 

题号：2509 Peter's smokes

类似于Zerojudge c079

PS：接收n、k需用longint类型

 

题号：2521 How much did the businessman lose

给你商品的成本价、售价、收入的假币数和找出钱数，求商人的损失数

PS：商人的损失数=收入的假币数-商品的利润

 

题号：2636 Electrical Outlets

给你拖线板的数量和每个拖线板提供的插孔数，输出可以给多少设备供电

 

题号：2656 Unhappy Jinjin

类似于Zerojudge b146

 

题号：2665 Trees

类似于Zerojudge b139

PS：这句话最关键It is confirmed that these sections do not overlap with each other.

题号：3030 Nasty Hacks

通过比较不做广告的收益、做广告后的收益以及广告成本三个值来决定做广告、不做广告或者无所谓

 

题号：3062 Celebrity jeopardy

读取字符串，并原样输出

 

题号：3210 Coins

给定n个硬币，进行x次翻转，每次只能翻转一个硬币，且每个硬币可被翻转多次。问：对于所有初始情况下的硬币（即正反面的硬币数不一样），至少需要翻转几次才能达到所有硬币均处于同一面的状态。

PS：分n为奇数和偶数二种情况来考虑

题号：3589 Number-guessing Game

类似于Zerojudge a291

 

题号：3673 Cow Multiplication

请你按下面的公式计算二个数的积：123*45=1*4+1*5+2*4+2*5+3*4+3*5=54

PS：123*45=1*4+1*5+2*4+2*5+3*4+3*5=(1+2+3)*4+(1+2+3)*5=(1+2+3)*(4+5)

 

题号：3913 Gnome Sequencing

给你三个小矮人的胡须长度，判断这三个数是否是有序的（升序或降序）

 

题号：3980 取模运算

此题语言为中文

PS：不能用mod噢

 

常用英语：

positive integer——正整数

negative integer——负整数

odd number——奇数

even number——偶数