Week1

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;

}