poj入门水题8

最新推荐文章于 2019-01-07 18:34:56 发布

薇酱

最新推荐文章于 2019-01-07 18:34:56 发布

阅读量522

点赞数

分类专栏： poj水题

本文链接：https://blog.csdn.net/qq_17246605/article/details/53248273

版权

poj水题专栏收录该内容

16 篇文章 2 订阅

订阅专栏

1.2141 Message Decowding

解释：又是字母翻译题，输入的第一行是小写字母代表的是a-z分别代表的是什么字母，第二行是要翻译的话，输出翻译的话的长度和第二行一样。

解法：前面有写过，用数组存储对应字母，然后输出。

tricks：注意大写字母的处理，我处理的方式是：找出大小写之间的关系，都不用转换的

			if(s[i]>='A'&&s[i]<='Z')
			s[i]=a[(s[i]-'A')]-32;

2.2039 TO and From
解释：又是一个翻译题。不同的是形式，是用竖着写的形式去存储信息，然后再把每行信息从左往右再从右往左一行行的拼起来得到

最后的信息。两个人之间会约定用几列来存储信。

解法：自己找出不同行的关系然后读取即可（x用来补齐的，但是这个并不重要）

3.1862 Stripies

解释：两个质量为m1,m2的条纹融合在一起后，并不等于原先两个的质量，而是等于 2*sqrt(m1*m2)，想要知道多个条纹融合在一起后，质量下降的最大值

解法：自己可以写下公式，肯定是大的和大的融合质量下降地才最快，所以读入数据后，拍个序然后按解法输出即可。用double类型，最后保留3位小数。

4.3917 Rock, Paper, Scissors

解释：简单的石头剪刀布游戏，Michael 给出2行字符串分别表示2个人每次出什么，然后分别给出每个人赢了几句

解法：很简单的字符比较，满足条件就+1咯

5.3632 Optimal Parking

解释：逛街的时候，Michael 会随机停在一个位置，然后走向自己想要逛的店，你需要做的就是找到一个合适的停车地点，使得Michael 需要走的路程最小。这条路是一条直线，他逛的和他停的地点都是整数。

解法：停在某个要逛的地点，然后一条直线走出去，再沿着原路返回就是Michael 可以走的最短的距离。简而言之，就是排序后，最大的整数-最小的整数的值的2倍。或者读入数字的时候记录下最大值最小值，最后求差。

6.3006 Dirichlet's Theorem on Arithmetic Progressions

解释：Dirichlet理论指的是：一个以a首项，d为公差的等差数列里包含很多个质数，你的任务就是，给出指定的a,d,，求出这个等差数列的第n个质数。

解法：打表暴力法，最多有1000000个数，所以申请这个大小的数组，然后打出1000000 内所有的质数数组。打表方法为：初始化数组均置为0，a[0]=1,a[1]=1.a[2]=0,然后从2开始，每隔2的数字都置为1，从3开始，每隔3的数字都置为1,(这2个数分别是从4,6开始置1的，这2个数还都是质数)，就是将每个数的倍数都置为1，剩下的为0的就是没被置1的，也就是不是其他数的倍数，即为质数。完成打表。

最后读入a,d,n，按对应的方法生成数组，求出答案即可。

7.1046 Color Me Less

解释：先给出16个保留的颜色，用保留的颜色替代别的颜色，替代的原则就是2个颜色的欧式距离最小，若2个距离一样小，输出在前面出现的那个。