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——偶数
上一篇:bzoj 1755: [Usaco2005 qua]Bank Interest【模拟】


下一篇:bzoj usaco 金组水题题解(2)