1-1
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。
其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。
华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。
在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。
华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。
比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下,此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜,正在进行第三局,当前比分1比1。
而在21分制下,此时比赛结果是华华第一局21比0获胜,正在进行第二局,比分2比1。
如果一局比赛刚开始,则此时比分为0比0。
你的程序就是要对于一系列比赛信息的输入(WL形式),输出正确的结果。
注意:乒乓球比赛两人的分差要大于等于2才能结束
输入格式:
每个输入文件包含若干行字符串(每行至多20个字母),字符串由大写的W、L和E组成。
其中E表示比赛信息结束,程序应该忽略E之后的所有内容。
输出格式:
输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。
其中第一部分是11分制下的结果,第二部分是21分制下的结果,两部分之间由一个空行分隔。
输入样例:
WWWWWWWWWWWWWWWWWWWW
WWLWE
输出样例:
11:0
11:0
1:1
21:0
2:1
算法:模拟
此题需要注意的输入与输出的格式
完整代码如下:
#include <bits/stdc++.h>
using namespace std;
int main()
{
char a[10005];
int k=0,x1=0,x2=0,y1=0,y2=0;//x1,x2分别为11分制比赛中华华和对手的小局分数 ,y1,y2分别为21分制比赛中华华和对手的小局分数
while(cin>>a[k]&&a[k]!='E'){
if(a[k]=='W') x1++;
if(a[k]=='L') x2++;
if((x1>=11 || x2>=11) && ((fabs(x1-x2))>=2))//小局结束条件
{
cout<<x1<<":"<<x2<<endl;
x1=0;
x2=0;//每场小局后把分数清零
}
k++;
}
cout<<x1<<":"<<x2<<endl<<endl;//最后一小局的分数
for(int i=0; i<k; i++){
if(a[i]=='W') y1++;
if(a[i]=='L') y2++;
if((y1>=21 || y2>=21) && ((fabs(y1-y2))>=2))//小局结束条件
{
cout<<y1<<":"<<y2<<endl;
y1=0;
y2=0;//每场小局后把分数清零
}
}
cout<<y1<<":"<<y2;//最后一小局的分数
return 0;
}
1-2
对于输入的两个不超过100位数字的非负整数,给出两数之和。
输入格式:
在两行中分别给出两个不超过100位数字的非负整数
输出格式:
在一行中输出两数之和
输入样例:
123
12
输出样例:
135
算法:高精度加法
思路:输入时用字符串的形式,把每个数存到整数数组中,再每一位数相加
完整代码如下:
#include <bits/stdc++.h>
using namespace std;
int main()
{
char a1[1005],b1[1005];
int a[1005],b[1005],c[1005];
cin>>a1>>b1;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
//对数组中的元素初始化为0
int len_a,len_b,len_c=0;
len_a=strlen(a1);
len_b=strlen(b1);
//求字符串的长度
for(int i=0; i<len_a; i++) a[len_a-i]=a1[i]-'0';
for(int i=0; i<len_b; i++) b[len_b-i]=b1[i]-'0';
//将字符串中的数依次倒序存入整数数组中
int x=0; //进位数
while(len_c<=len_a || len_c<=len_b){
c[len_c]=a[len_c]+b[len_c]+x;
x=c[len_c]/10;//求进位数
c[len_c]%=10;//余下来的数
len_c++;
}
c[len_c]=x;//存入最后一个进位数
if(c[len_c]==0) len_c--;//去掉最前面的0
for(int i=len_c; i>=1; i--) cout<<c[i];//倒序输出数组
return 0;
}
1-3
使用求和公式求1到N的累加和大家都会,但是如果把N值变大呢,比如100位的整数,那该怎么求?
输入格式:
输入在一行中给出1个位数不超过100位的整数N。
输出格式:
对每一组输入,在一行中输出1+2+3+……+N的值。
输入样例:
在这里给出一组输入。例如:
10
输出样例:
在这里给出相应的输出。例如:
55
算法:高精度
思路:(1+n)n/2
完整代码如下:
#include <bits/stdc++.h>
using namespace std;
int a[10005],b[10005],c[10005];
int main()
{
char a1[10005];
cin>>a1;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
//对数组中的元素初始化为0
int len_a,len_b,len_c;
len_a=strlen(a1);
for(int i=0; i<len_a; i++){
a[len_a-i]=a1[i]-'0';
b[len_a-i]=a1[i]-'0';
}
b[1]++;
for(int i=1; i<=len_a; i++){
if(i<len_a) len_b=len_a;
else len_b=len_a+1;
if(b[i]==10){
b[i]=0;
b[i+1]++;
}else{
break;
}
}
//求(n+1)
for(int i=1; i<=len_a; i++){
int x=0;
for(int j=1; j<=len_b; j++){
c[i+j-1]=c[i+j-1]+x+a[i]*b[j];
x=c[i+j-1]/10;
c[i+j-1]%=10;
}
c[i+len_b]=x;
}
//用高精度乘法求(n+1)n
len_c=len_a+len_b;
for(int i=len_c; i>=1; i--){
if(c[i]%2==0){
c[i]/=2;
}else{
c[i-1]+=10;
c[i]/=2;
}
}
while(c[len_c]==0 && len_c>1) len_c--;//去掉前面的0
for(int i=len_c; i>=1; i--) cout<<c[i];
return 0;
}