模拟与高精度

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

其中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

第三题是累加，看似是累加，其实考察的是运用高斯求和公式时用到的高精度乘除，这样才不会超时。虽然但是这题的代码没有全部ac，如果佬们发现了我代码的问题欢迎留言浇浇我qwq。

#include<iostream>
#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;
}