C语言PAT1007 PAT1010

pat1007题目

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

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

输入格式:

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

输出格式:

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

代码设计

1.先判断一个数i（<N)是否为素数，若是，则继续判断（i+2）是否为素数，若也是，则计数器count+1

2.这题很简单，所以题目对运行时间有严格要求。用从2到 i 一个个除一定会超限，此时可参考https://blog.csdn.net/Eliauk1234/article/details/121473675

中描述的第二种方法

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,j,k,count=0;
    scanf("%d",&n);
    for(i=2;i<=n;i++)
    {
        k=sqrt(i);
        for(j=2;j<=k;j++)
        {
            if(i%j==0) break;
        }
        if(j>k)
        {
            if(i+2<=n)
            {
                k=sqrt(i+2);
                for(j=2;j<=k;j++)
                if((i+2)%j==0) break;
                if(j>k) count++;
            }
        }
    }
    printf("%d\n",count);
    return 0;
}

PAT1010题目

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

输入格式:

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

输出格式:

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

题目分析  a代表系数，b代表指数

1.一般的a*b!=0的就不用说了。

2.关键在于零多项式的判断。若存在b=1时，有b=0，此时导数中的b=1对应的常数与b=0对应的0合并，以至于此时不用输入0 0。但若不存在b=1，却有b=0，则应该输出0 0

代码设计

1.我用两个数组储存输入的数，用check判断来终止循环，用count来判断输入了几个数

2.控制空格，一旦出现了b=1，b=0，则输出的空格会少一个，因此我用了一个spa来判断是否会出现这种情况，从而控制空格数

#include<stdio.h>
int main()
{
    int a[100],b[100],i=0,count=2,spa=0;
    char check;
    do{
        scanf("%d",&a[i]);
        scanf("%d",&b[i]);
        scanf("%c",&check);
        if(check!='\n') count=count+2;
        i++; 
    }while(check!='\n');
    
    for(i=0;i<count/2;i++)
    {
        if(b[i]==1&&b[i+1]==0) spa++;//控制空格
        //以下部分及题目分析中的2的翻译
        if(b[i]==0)
        {
            if(b[i-1]==1) continue;
            else printf("0 0");
        }
        else printf("%d %d",a[i]*b[i],b[i]-1);
        
       if(i<count/2-1-spa) printf(" ");
    }
    return 0;
}

个人总结

1.在第一部分中有的人用scanf控制循环结束，这是因为scanf函数是有返回值的，返回值为

正整数：用户正确输入参数的个数

EOF：表示输入已经结束

2.我的代码在测试点3无法通过，我怀疑是没有考虑a=0的情况，但我也不知道如何考虑。

希望大家能给出意见！！