Question

求poj基础水题！

我现在是一本计算机专业大一新生，学了两个月的C语言，学到字符串处理，特求一些poj上超级基础的水题，希望不要超纲。越简单越好。谢谢罗。有的话请发到我邮箱来~~
627440781@qq.com！！只有10分，送上罗。

Answer 1

poj1000：A+B problem
poj1002：电话上按键对应着数字。现在给n个电话，求排序。相同的归一类
poj1003：求最小的n让1+1/2+1/3+...+1/n大于给的一个实数
poj1004：求一堆实数的平均数
poj1005：由坐标 (0,0) 开始，以半圆为形状每年侵蚀50m^2，问(0,0)开始到(x,y)结束需要多长时间
poj1006：三个周期是常数。现在给三个周期出现高峰的时候，问下一次出现高峰是什么时候
poj1007：求字符串排序
poj1008：一种日历，计算日期数量
poj1012：Joseph问题
poj1013：给3次称硬币的结果问哪个是假币且假币比真币轻还是重
poj1016：一个数串这样变化：它的后继是：它含有几个1，含有几个2...问循环情况
poj1017：1×1，2×2，3×3，4×4，5×5，6×6的产品放到6×6×h的盒子里。求h最小值。
poj1028：模拟网页浏览
poj1031：求一个点是否在凸包里面
poj1032：把n分成若干个不同的数的和，求最大乘积
【2+3+...如果多出来就从最大一个数开始加1】
poj1045：数学公式
poj1046：给16个底色，后给若干个颜色问与前面哪个距离最小？
poj1051：一个字符串，每个字母都有一个代替。现在把那个代替又代了一些回去，求原串。
poj1056：给若干个字符串，问是否有一个是另外一个的前缀？
【其实可以用trie来做，不过暴力可过】
poj1061：给出两只青蛙的坐标（一条经线上），每个青蛙条一次的距离，问跳多少次可以碰到？
poj1065：处理n个木棍，每个木棍有两个参数。如果一个前面一个处理的不比它大就可以不用转换时间，否则需要1个时间。问最少转换时间？
poj1083：一共400个房间，南边200个北边200个。从一个房间搬东西到另外一个房间需要10min，此期间其他人就不能通过这段路，一个房间最多一次搬入或者搬出。
【统计每段路通过几次求max】
poj1118：给若干个点求含最多点的直线含点数
poj1146：求一个字符串后面一个字典序
【next_permutation函数】
poj1183：arctan(1/a)=arctan(1/b)+arctan(1/c)，给出a，求b+c最小的解
【数学推导】
poj1207：每个数进行如下操作：如果是偶数/2，如果是奇数*3+1。问一个区间内可以操作操作次数最多的那个数的操作次数
【直接做就可以过】
poj1218：求1-n之间有多少个平方数
poj1256：求一个字符串的全排列
【next_permutation函数】
poj1298：字母替换问题
poj1517：求i=0-9 e=∑0<=i<=n1/i!的数值
poj1657：给棋盘上的起始点和终止点，求王、后、车、象的最短距离
poj1833：求后面一个字典序
【next_permutation函数】
poj1835：模拟一个宇航员运动。（三维，左转右转上转下转前转后转）
poj1936：给两个s和t两个字符串。问t删去一些字符后是否可与s相同
poj2027：比较两个数的大小
poj2159：俩密码。问前面一个可不可能是后一个的原码。
【相同字母数相同】
poj2262：对1000000内的偶数进行哥德巴赫猜想
poj2606：给若干个点求含最多点的直线含点数
poj2656：有n天，如果一天的上课时间+课外时间>8就不开心。求最早一天不开心的时间。
poj2663：2×1的多米诺牌来覆盖3×n的长方形问方案数
poj2739：求一个数可以表示成多少种连续素数的和。
poj2780：给若干个点求含最多点的直线含点数
poj3006：给一个数列（首相公差），求这个数列中第n个素数
poj3087：不停洗牌，问多少次后可以达到目标状态？
poj3094：把输入的再输出
poj3175：给一个字符串，求那个整数的开方的小数部分前n个有效数位即该字符串？
poj3299：有三个变量和推导公式，任给两个求第三个。
poj3589：猜数游戏判断两个数有多少A和B
poj3618：每次一个人到离原点最近的一个景点（有正负）求最多能经过多少个景点？
poj3619：每个人读书有速度，读了一定时间会停下来。求每个人读完多少页需要多少时间
poj3620：求最大的一个连通块
poj3627：求最少的人让他们的高度超过一个数字
poj3663：给n个数字。问有多少对数字和<=s
poj3664：两轮投票，第一轮前m位进入第二轮；第二轮最高票为冠军
poj3665：每次取最大的一个数，然后把它评分给剩下n-1个数，不能平分就从1号数开始加。求取数顺序
poj3671：n个1和2，问至少修改多少个数可以让整个序列有序？（1在前2在后）
poj3672：上坡需要时间下坡需要时间平坡需要时间。现在给你去的路线求回去路线的需要时间
poj3673：另类乘法，两个数各个位上的数乘积的和
poj3749：解密一个字符串。每个字符串都是原先字母后推5个字母

Answer 2

1004，求十二个数的平均数
2027，求是否满足A>=B
3030
3062这两个也传说超水，暂时懒得去看。
1656，这个本来应该是不水的，估计题意原来是让用线段树或者树状数组做的，但是，题目里的数据规模太小了，直接模拟就过了。。也就成超级水题了。
先把这几个A了吧。特别前几个题难度可以和A+B齐名了。。

Answer 3

简单：1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,容易：1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395,
其实你只要搜索POJ题目分类这些很全的

Answer 4

http://poj.org/moreproblem
从后往前做