密码: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;
}