NENU 17级算法学习小组 Round1 0523

题目链接

密码：12345678

A题：这题是个签到题，也是本场最简单的题，数据不大，并且全是整数，唯一需要注意的就是多组输入。

#include<stdio.h>
int main()
{
    int a,b,sum;
    while(scanf("%d%d",&a,&b)!=EOF)  //多组输入数据的常用写法，最好用scanf，比较快。
    {
        sum=a+b;
        printf("%d\n",sum);
    }
    return 0;
}

B题：这题主要考察对条件语句的使用。

#include<iostream>
using namespace std;
int main()
{
    int t;
    while(scanf("%d",&t)!=EOF)
    {
        if(t<0||t>100) cout<<"Score is error!";
        if(t>=90&&t<=100) cout<<"A";
        if(t>=80&&t<=89)  cout<<"B";
        if(t>=70&&t<=79)  cout<<"C";
        if(t>=60&&t<=69)  cout<<"D";
        if(t>=0&&t<=59)   cout<<"E";
        cout<<endl;
    }
    return 0;
}

C题：这题主要考察对for循环的使用。

#include<stdio.h>
#include<math.h>
int main()
{
    int m,t;
    double n,s;    //注意用double，不要用int。
    while(scanf("%lf%d",&n,&m)!=EOF)
    {
        for(s=0,t=1;t<=m;t++,n=sqrt(n))     //数列的每项都是前一项的平方根，所以每次for循环都要把n赋成sqrt(n)。执行m次循环,每次相加即可。
            s=s+n;
        printf("%.2f\n",s);
    }
    return 0;
}

D题：主要考察进制转换。其中的一些细节还是需要注意的，比如正负号，还有对16进制的转化。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iomanip>
#include<algorithm>
using namespace std;
int main()
{
    int n,r,i,a[11000];
    char b[11000];
    while(cin>>n>>r)
    {
        int flag=0;
        if(n<0)            //注意先判断n是不是负数
        {
            n=-n;
            flag++;
        }
        if(r<10&&r>=0)
        {
            for(i=0;n!=0;i++)
            {
                a[i]=n%r;
                n/=r;
            }
            if(flag)
                cout<<"-";
            for(int j=i-1;j>=0;j--)
                cout<<a[j];
            cout<<endl;
        }
        if(r>10)
        {
            for(i=0;n!=0;i++)
            {

                if(n%r>=10)
                    b[i]=n%r+55;    //因为A的ascll码是65
                if(n%r<10)
                    b[i]=n%r+48;    //字符型的数字转换成int型需要加上48
                n/=r;
            }
            if(flag)            //如果n本来是负数，那么这里要输出负号
                cout<<"-";
            for(int j=i-1;j>=0;j--)
                cout<<b[j];
            cout<<endl;
        }
    }
    return 0;
}

E题：这题主要考察对素数的判定，这题数据量很小，比较容易ac，当数据量较大的时候，就要用到“素数筛”了，详见代码。

一般做法：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int prime(int j){        //判断j是不是素数
    for(int i=2;i<=sqrt(j);i++)
        if(j%i==0) 
            return 0;
    return 1;
} 
 
int main()
{
    int n;
    while(cin>>n&&n){
        int ans=0;
        for(int j=2;j<n/2;j++)
           if(prime(j)&&prime(n-j))    //如果j和n-j都是素数，则符合题意，ans++
              ans++;
        cout<<ans<<endl;
    } 
    return 0;    
}

稍微“高级”并且“快速”的做法（素数筛）：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#define N 10010
using namespace std;
bool prime[N];
void init()                //素数筛
{
    memset(prime,true,sizeof prime);
    prime[0]=false;
    prime[1]=false;
    for(int i=2;i<N;i++)
        if(prime[i])        
            for(int j=2;j*i<N;j++)    //一个整数的正整数（1除外）倍一定不是素数
                prime[i*j]=false;
}

int main()
{
    init();        //预处理，预处理后的结果是：如果prime[i]为true，那么i是素数；如果prime[i]为false，那么i不是素数
    int n;
    while(cin>>n&&n){
        int ans=0;
        for(int j=2;j<n/2;j++)
           if(prime[j]&&prime[n-j])        
              ans++;
        cout<<ans<<endl;
    }
    return 0;
}

F题：这题主要考察对字符串的处理，只要熟练了对字符串的处理，再细心一点就妥妥的ac了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;
int main()
{
    int n,len,flag;
    char a[55];
    while(cin>>n)
    {
        getchar();
        while(n--)
        {
            flag=0;
            gets(a);
            //处理字符串时，gets和puts以换行符为结束标志，scanf，printf，cin，cout以空格符为结束标志    
            len=strlen(a);
            if((a[0]<65||a[0]>90)&&(a[0]<97||a[0]>122)&&a[0]!=95)
                cout<<"no"<<endl;        //如果首字符既不是数字又不是字母，就一定不是C语言合法标识符
            else
            {
                for(int i=1;i<len;i++)
                {
                    if((a[i]<65||a[i]>90)&&(a[i]<97||a[i]>122)&&a[i]!=95&&(a[i]<48||a[i]>57))    //如果存在既不是数字，又不是字母，又不是下划线的字符，就输出no
                        {cout<<"no"<<endl;flag++;break;}
               }
               if(!flag)
                    cout<<"yes"<<endl;
            }
        }
    }
    return 0;
}