求poj基础水题！

Posted 2023-03-09

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

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个字母 参考技术A 1004，求十二个数的平均数
2027，求是否满足A>=B
3030
3062这两个也传说超水，暂时懒得去看。
1656，这个本来应该是不水的，估计题意原来是让用线段树或者树状数组做的，但是，题目里的数据规模太小了，直接模拟就过了。。也就成超级水题了。
先把这几个A了吧。特别前几个题难度可以和A+B齐名了。。本回答被提问者采纳 参考技术B 简单：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题目分类这些很全的 参考技术C http://poj.org/moreproblem
从后往前做