【Day5】PAT刷题记录

B1007 素数对猜想

让我们定义dn​为：，其中pi​是第i个素数。显然有，且对于n>1有​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。

输入格式:

输入在一行给出正整数N。

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

20

输出样例:

4

思路：

用while循环遍历不超过N的正整数,使用函数判断是否为素数，将素数按从小到大顺序存放在数组中，使用变量记录素数的个数，再遍历数组判断a[j+1]-a[j]==2的条件，记录符合条件的个数。

判断是否为素数的函数为缩短遍历时间，只需从2开始平方根结束，遍历到能够整除立刻跳出循环，需要注意的是sqrt函数需要用到头文件math.h,被开方数需转化为double类型。

我的代码：

#include <stdio.h>
#include <math.h>
int Isss(int m);
int main()
{
    int a[10000],i=0,n=2,N,count=0;
    scanf("%d",&N);
    while(n<=N)
    {
        if(Isss(n))
        { a[i]=n;i++;}
        n++;
    }
    for(int j=0;j<i-1;j++)
    {
        if(a[j+1]-a[j]==2)
            count++;
    }
        
        printf("%d\n",count);
}
int Isss(int m)
{
    int k,i;
    k=(int)sqrt( (double)m );
    for(i=2;i<=k+1;i++)
        if(m%i==0)
            break;
    if(i<k+1)
        return 0;
        else return 1;

}

提交结果：

B1008 数组元素循环右移问题 

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（​）变换为（​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

思路：

本题要求不能使用另外数组，可以定义大小为2M的数组，将数组第M+1项至2M项作为输出位置，a[i+M]=a[(M-N+i)%M]需要注意的是当N超过M很多时，M-N+i为负数，会导致错误，所以可使用10*M-N+i。

我的代码：

#include <stdio.h>
int main()
{
    int N,M,temp;
    int a[200];
    scanf("%d %d",&M,&N);
    for(int i=0;i<M;i++)
        scanf("%d",&a[i]);
    for(int i=0;i<M;i++)
    {
        a[i+M]=a[(10*M-N+i)%M];
    }
    for(int i=M;i<2*M-1;i++)
        printf("%d ",a[i]);
        printf("%d\n",a[2*M-1]);
    return 0;
}

提交结果：

B1009 说反话

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

思路：

总长度不超过80的字符串，算上结束符\0定义大小为81

使用gets()输入，需要注意scanf碰到第一个空格就停止输入了不适用于字符串的输入，使用for循环从后往前遍历，每当遍历到空格符时，从前往后输出一个单词，输出到空格符或者结束符时跳出循环继续向前遍历。遍历到第一个单词的时候需注意前面没有空格需使用i==0为临界点。此时输出的起点为i而不是i+1。

我的代码：

#include <stdio.h>
#include <string.h>
int main()
{
    char ch[81];
    gets(ch);
    for(int i=strlen(ch)-1;i>=0;i--)
    {
        if(ch[i]==' ')
        {
            for(int j=i+1;j<strlen(ch)+2;j++)
                 {
                     if(ch[j]==' '||ch[j]=='\0')
                           break;
                     printf("%c",ch[j]);
                  }
            printf(" ");
        }
        if(i==0)
            for(int j=i;j<strlen(ch);j++)
                {
                    if(ch[j]==' ')
                          break;
                    printf("%c",ch[j]);
                }
    }
    printf("\n");
    return 0;
}

提交结果：

B1010 一元多项式求导

设计函数求一元多项式的导数。（注：（n为整数）的一阶导数为。）

输入格式:

以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

思路：

这题的关键点在于数组的未知数量元素的输入，定义一个最大值1000的数组，在for循环下用scanf进行输入每输入一个元素后使用getchar()判断下一个是否为'\n'回车符，若为回车符中断输入循环，使用n++记录元素个数。

用奇数和偶数来区分元素代表指数或是系数，需要注意的是若指数为0则其导数系数指数都为0，只需n=n-2即可，在输出的时候少输出两位。

特别考虑只有一项且为常数时，使用了n=n-2，此时n为0无法输出，使用if语句单独考虑特殊情况。

我的代码：

#include <stdio.h>
int main()
{
    int a[1000],n=0;
    for(int i=0;i<1000;i++)
    {
        scanf("%d",&a[i]);
        n++;
         if(getchar()=='\n')
            break;
    }
    for(int j=0;j<n;j++)
    {
        if(j%2==0)
            a[j]=a[j]*a[j+1];
        if(j%2!=0)
        {
            if(a[j]==0)
                n=n-2;
            else a[j]--;
        }
    }
    if(n==0)
        printf("0 0");
    else
    {
        for(int j=0;j<n-1;j++)
        printf("%d ",a[j]);
        printf("%d",a[n-1]);
    }
}

提交结果：