week one

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。

其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。

华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。

在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。

华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。 

比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）： 

WWWWWWWWWWWWWWWWWWWWWWLW 

在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。

而在21分制下，此时比赛结果是华华第一局21比0获胜，正在进行第二局，比分2比1。

如果一局比赛刚开始，则此时比分为0比0。 

你的程序就是要对于一系列比赛信息的输入（WL形式），输出正确的结果。

输入格式:
每个输入文件包含若干行字符串（每行至多20个字母），字符串由大写的W、L和E组成。

其中E表示比赛信息结束，程序应该忽略E之后的所有内容。

输出格式:
输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。

其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。

输入样例:
WWWWWWWWWWWWWWWWWWWW
WWLWE
11:0
11:0
1:1
 
21:0
2:1
本题的思路是用字符串接收，创捷两个数组以分别记录不同赛制的每局的得分。然后从头逐个统计，一但满足条件 就封装这一局的比分，最后一起输出，代码如下：

#include<iostream>
#include<iomanip>
using namespace std;
int main(){
    int ji=0;
    
char c[1000000];
int aju=0,bju=0,win=0,lose=0,aw[1000],al[1000],bw[1000],bl[1000];
while(cin>>c[ji]){
    if(c[ji]=='E'){
        break;
    }
    if(c[ji]=='W'){
        win++;
    }
    if(c[ji]=='L'){
        lose++;
    }
    ji++;
}
int x=0;
int a=0;
for(;a<1000;a++){
    aw[a]=0;
    al[a]=0;
    bw[a]=0;
    bl[a]=0;
}
for(;x<ji;x++){
    if(c[x]=='W'){
        aw[aju]++;
        bw[bju]++;
        if(aw[aju]>=11 && aw[aju]>=(al[aju]+2)){
            aju++;
        }
        if(bw[bju]>=21 && bw[bju]>=(bl[bju]+2)){
            bju++;
        }
    }
    
    if(c[x]=='L'){
        al[aju]++;
        bl[bju]++;
        if(al[aju]>=11 && al[aju]>=(aw[aju]+2)){
            aju++;
        }
        if(bl[bju]>=21 && bl[bju]>=(bw[bju]+2)){
            bju++;
        }
    }
    
    
}
x=0;
for(;x<=aju;x++){
    cout<<aw[x]<<":"<<al[x]<<endl;
    if(x==aju){
        cout<<endl;
    }
}
x=0;
for(;x<=bju;x++){
    cout<<bw[x]<<":"<<bl[x];
    if(x<bju){
        cout<<endl;
    }
}
 
return 0;
}
7-2 高精度加法

分数 15

全屏浏览题目

切换布局

作者 周强

单位 青岛大学

对于输入的两个不超过100位数字的非负整数，给出两数之和。

输入格式:
在两行中分别给出两个不超过100位数字的非负整数

输出格式:
在一行中输出两数之和

输入样例:
123
12
输出样例:
135
代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

这题考察的是高精度加法，运算时就像模拟小学时打竖式的过程，需要注意进位。我是从最后一位往前推导的，先把数组各项初始化为0以方便之后的计算.这题我也同样是用char接收的，代码如下：

#include<iostream>
#include<iomanip>
#include<string.h>
using namespace std;
int main(){
char a[102],b[102];
int awei=0,bwei=0;
while((a[awei]=getchar())!='\n'){
    awei++;
}
awei--;
while((b[bwei]=getchar())!='\n'){
    bwei++;
}
bwei--;
int max=(awei>=bwei)?awei:bwei;
int sum[max+2];
int wei=max+1;
memset(sum,0,sizeof(sum));
while(awei>=0){
    switch(a[awei]){
        case'0':sum[wei]=0;break;
        case'1':sum[wei]=1;break;
        case'2':sum[wei]=2;break;
        case'3':sum[wei]=3;break;
        case'4':sum[wei]=4;break;
        case'5':sum[wei]=5;break;
        case'6':sum[wei]=6;break;
        case'7':sum[wei]=7;break;
        case'8':sum[wei]=8;break;
        case'9':sum[wei]=9;break;
    }
    awei--;
    wei--;
}
wei=max+1;
while(bwei>=0){
    switch(b[bwei]){
        case'0':sum[wei]+=0;break;
        case'1':sum[wei]+=1;break;
        case'2':sum[wei]+=2;break;
        case'3':sum[wei]+=3;break;
        case'4':sum[wei]+=4;break;
        case'5':sum[wei]+=5;break;
        case'6':sum[wei]+=6;break;
        case'7':sum[wei]+=7;break;
        case'8':sum[wei]+=8;break;
        case'9':sum[wei]+=9;break;
    }
    for(;sum[wei]>9;){
        sum[wei]-=10;
        sum[wei-1]+=1;
    }
    bwei--;
    wei--;
}
int bl=0;
while(sum[bl]==0){
    bl++;
}
for(;bl<=(max+1);bl++){
    cout<<sum[bl];
}
if(a[0]=='0' && b[0]=='0'){
    cout<<"0";
}
return 0;
}
7-3 高精度求累加和

分数 25

全屏浏览题目

切换布局

作者 胡伟平

单位 广西科技大学

使用求和公式求1到N的累加和大家都会，但是如果把N值变大呢，比如100位的整数，那该怎么求？

输入格式:
输入在一行中给出1个位数不超过100位的整数N。

输出格式:
对每一组输入，在一行中输出1+2+3+……+N的值。

输入样例:
在这里给出一组输入。例如：

10
输出样例:
在这里给出相应的输出。例如：

55
代码长度限制

16 KB

时间限制

100 ms

内存限制

64 MB

第三题是累加，看似是累加，其实考察的是运用高斯求和公式时用到的高精度乘除，这样才不会超时。
#include<string.h>
using namespace std;
int sum[100005],cun=0;
int main(){
    char N[101];
    int ji=0;
    while((N[ji]=getchar())!='\n'){
        ji++;
    }
    
    int n[ji];
    int bl=0;
    int en[ji+1];
    bl=ji-1;
    en[0]=0;
    while(bl>=0){
        switch(N[bl]){
            case'0':en[bl+1]=0;break;
            case'1':en[bl+1]=1;break;
            case'2':en[bl+1]=2;break;
            case'3':en[bl+1]=3;break;
            case'4':en[bl+1]=4;break;
            case'5':en[bl+1]=5;break;
            case'6':en[bl+1]=6;break;
            case'7':en[bl+1]=7;break;
            case'8':en[bl+1]=8;break;
            case'9':en[bl+1]=9;break;
                    }
        n[bl]=en[bl+1];
        bl--;
            }
int wei=ji;
en[ji]+=1;
 while(wei>0){
     while(en[wei]>9){
         en[wei]-=10;
         en[wei-1]+=1;
     }
     wei--;
 }
    int cun=0;
    memset(sum,0,sizeof(sum));
    wei=100004;
    int p=wei,a=ji,b=ji-1;
    while(a>=0) {
        b=ji-1;
        p=wei;
        cun=0;
        while(b>=0)
        {
            sum[p]+=en[a]*n[b];
            sum[p]+=cun;
            cun=0;
            if(sum[p]>9){
                cun=(sum[p]/10);
                sum[p]=sum[p]%10;
                            }
            p--;    
            b--;
        }
        
        wei--;
        a--;
                }
    bl=0;
while(sum[bl]==0){
    bl++;
}
cun=0;
    while(bl<=100004){
        sum[bl]+= cun*10;
        cun = ((sum[bl])%2);
        sum[bl] /= 2;
        bl++;
                    }
    bl=0;
while(sum[bl]==0){
    bl++;
}
while(bl<=100004){
    cout<<sum[bl];
    bl++;
}
    return 0;
}