模拟与高精度

一.乒乓球

1.题目

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

其中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分制下的结果，两部分之间由一个空行分隔。

2.样例

输入样例:

WWWWWWWWWWWWWWWWWWWW
WWLWE

输出样例:

11:0
11:0
1:1

21:0
2:1

3.思路

分别用两个数存储11分制和21分制的情况，判断华华和对手分数差距，满足条件对应人的总比分加1。

4.代码

#include<bits/stdc++.h>
using namespace std;
int suma1[1000],suma2[1000],sumb1[1000],sumb2[1000];
int ma=1,mb=1;
int f1(int a,int b){
	if((a-b)>=2&&a>=11) return 1;
	else if((b-a)>=2&&b>=11) return 2;
	else return 0;
}
int f2(int a,int b){
	if((a-b)>=2&&a>=21) return 1;
	else if((b-a)>=2&&b>=21) return 2;
	else return 0;
}
int main(){
	string s;
	while(cin>>s){
		for(int i=0;i<s.length();i++){
			if(s[i]=='E') break;
			else if(s[i]=='W') suma1[ma]++,sumb1[mb]++;
			else if(s[i]=='L') suma2[ma]++,sumb2[mb]++;
			int a=f1(suma1[ma],suma2[ma]);int b=f2(sumb1[mb],sumb2[mb]);
			if(a==1||a==2) ma++;
			if(b==1||b==2) mb++;
			a=0;b=0;
		}
	}
	 for(int i=1;i<=ma;i++) cout<<suma1[i]<<":"<<suma2[i]<<endl;
	 cout<<endl;
	 for(int i=1;i<=mb;i++) cout<<sumb1[i]<<":"<<sumb2[i]<<endl;
}

一.高精度加法

1.题目

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

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

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

2.样例

输入样例:

123
12

输出样例:

135

3.思路

如果直接输入肯定会超，long long也不行。因此先用char数组输入，然后用int数组逆序存储，再用for循环相加即可。

3.代码

#include<bits/stdc++.h>
using namespace std;
int maxn=0x7f;
int main()
{
	char a1[maxn],b1[maxn];
	int a[maxn],b[maxn],c[maxn];
	cin>>a1;cin>>b1;
	int length1=strlen(a1),length2=strlen(b1);
	memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));
	for(int i=0;i<length1;i++) a[length1-i]=a1[i]-'0';
	for(int i=0;i<length2;i++) b[length2-i]=b1[i]-'0';
	int len=0;
	for(int i=1;i<=max(length1,length2);i++){
		len++;
		c[i]+=a[i]+b[i];
		if(c[i]>=10) c[i]=c[i]%10,c[i+1]=1; 
	}
	if(c[len+1]==1) len++;
	for(int i=len;i>=1;i--)
	cout<<c[i];
}

一.高精度求累加和

1.题目

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

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

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

2.样例

输入样例:

10

输出样例:

55

3.思路

此题如果直接加乘会超时，应该用高斯算法，首项加末项乘以项数除以二。
注意一点乘法时如果是a[i]b[j],应该用c[ij-1]=a[i]*b[j]来存储。

3.代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=0x7ffff;
int a[maxn],b[maxn],c[maxn];
int main()
{
	char a1[maxn];cin>>a1;int length1=strlen(a1);
	for(int i=0;i<length1;i++) a[length1-i]=a1[i]-'0',b[length1-i]=a1[i]-'0';
	a[1]++;
	for(int i=1;i<=length1;i++){
		for(int j=1;j<=length1;j++){
			c[i+j-1]+=a[i]*b[j]; 
			if(c[i+j-1]>=10) c[j+i]+=c[j+i-1]/10,c[i+j-1]=c[i+j-1]%10;
		}
	}
	int len=2*length1;
	while(c[len]==0&&len>1) len--;
	for(int i=len;i>=1;i--){
		if(c[i]%2==0) c[i]=c[i]/2;
		else c[i-1]+=10,c[i]=c[i]/2;
	}
	while(c[len]==0&&len>1) len--;
	for(int i=len;i>=1;i--){
		cout<<c[i];
	}
}