PAT题解

一.PAT1007素数对猜想

运用函数的思想，if语句，返回值，循环语句来实现

#include <iostream>
using namespace std;
int chen(int n)//判断素数，是素数返回1，不是返回0。
{
    for (int i = 2;i*i<=n;i++)
    {
        if (n % i== 0)
          return 0;
    }
    return 1;
}
int main()
{
    int n, p = 0;
    cin >> n;
for(int i=5;i<=n;i++)
    if(chen(i-2)&&chen(i))p++;//如果他们两个都是组素数，计数。
    cout << p;
    return 0;
}

二.PAT1008数组元素循环右移问题

如果m>n时该如何处理，以及对数组下标法的理解.

超简单，贼好理解！！！

#include <iostream>
using namespace std;
int main()
{
    int a[100] = { 0 }, b[100] = { 0 }, n, m;//b数组接受逆置后的数组.
    cin >> n >> m;
      m=m%n;//如果m>n,则(n-m)次变换使多余的，故只需要m对n求余
    for (int i = 0;i < n;i++)
        cin >> a[i];
    for (int i = 0;i < n;i++)
        b[i] = a[((n-m+i) % n)];//下标法使a数组中的数赋值按移动后的顺序给b数组，读者自己尝试
                                //就会理解
    for (int i = 0;i < n - 1;i++)
        cout << b[i] << " ";
    cout << b[n - 1];   
        return 0;
}

三.PAT1009说反话 

运用getline完成对string的输入，使用if语句完成对字符串的反向储存。

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int count = 0;//用来计数
    string a,b[100];
    getline(cin, a);//由键盘输入，读取空格。
    for (int i = 0;i < a.size();i++)
    {
        if (a[i] != ' ')
            b[count] += a[i];//+=是string的重载函数
        if (a[i] == ' ')
            count++;
    }
    cout << b[count];
    for (int i = count - 1;i >= 0;i--)
        cout << " " << b[i];
    return 0;
}

四.PAT1005 Spell It Right 

自己的方法，有点复杂。输入用string存取，然后每位遍历转化成整形求和，再用while语句，求这个和使几位数。在使用pow来使每位分离。

简便方法：可以使用to_string()函数使和直接变为字符串，在对其进行遍历输出即可。

#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int main()
{
  string q, a, c[10] = { "zero","one","two","three","four","five","six","seven","eight","nine" };
    cin >> a;//用string存储输入的数。
    long long k = 0 first = 1, l = 0, m;
    for (int i = 0; i < a.size(); i++)
        k = a[i] - '0' + k;
       for (int i = 0; i < a.size(); i++)
     k = a[i] - '0' + k;
    m = k;
    while (m != 0)//判断和是几位数
    {
        m = m / 10;
        l++;
    }
    while (l--)//使和按位分开存储到c数组中。
    {
        int r = pow(10, l);
       int p = k / r % 10;
        if (first)first = 0;
        else cout << " ";
        cout << c[p];
    }
    return 0;
} 

 五.PAT1008 Elevator

使用while语句循环，if语句判断求和.

#include <iostream>
using namespace std;
int main()
{
	int num[1000] = { 0 }, n, k = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> num[i];
	k = num[0] * 6 + n * 5;//没一层都要停5s，所以先给他加起来，然后在家第一次所用的时间。
	int j = 0;
	while (j!=n-1)
	{
		int a = num[j++];//前一层
		int b = num[j];//后一层
		if (a > b)k += (a - b) * 4;//用前一层与后一层比较，再选择是6s还是4s。
		else k += (b - a) * 6;
	}
	cout << k;
	return 0;
}