模拟与高精度

7-1 h0094. 乒乓球

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

其中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<bits/stdc++.h>
using namespace std;
int n,l,W,L,ansi,ansj;
char c[100010];
int main()
{
    cin>>c[n];
    while (c[n]!='E') cin>>c[++n];
    int w=0;
    for (int i=0;i<n;i++)
    {
        if (c[i]=='W') w++;
        if (c[i]=='L') l++;
		if (w>=11 || l>=11)
            if (abs(w - l)>=2)
            {
                cout<<w<<":"<<l<<endl;
                w=0;
                l=0;
            }
    }
    cout<<w<<":"<<l<<endl;
    cout<<endl;
    for (int i=0;i<n;i++)
    {
        if (c[i]=='W') W++;
		if (c[i]=='L') L++;
        if (W>=21 || L>=21)
            if (abs(W - L)>=2)
            {
                cout<<W<<":"<<L<<endl;
                W=0;
                L=0;
            }    
    }
    cout<<W<<":"<<L<<endl;
    return 0;
}

7-2 高精度加法

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

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

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

输入样例:

123
12

输出样例:

135

代码

#include<bits/stdc++.h>
using namespace std;
string s1,s2;
string add(string s1,string s2)
{
    string s;
    int l1=s1.length();
    int l2=s2.length();
    if(l1<l2)  
        for(int i=1;i<=l2-l1;i++) s1="0"+s1;
    else
        for(int i=1;i<=l1-l2;i++) s2="0"+s2;
    l1=s1.length();
    int cf=0;
    int temp;
    for(int i=l1-1;i>=0;i--)
    {
        temp=s1[i]-'0'+s2[i]-'0'+cf;
        cf=temp/10;
        temp%=10;
        s=char(temp+'0')+s;
    }
    if(cf!=0)  s=char(cf+'0')+s;
    return s;
}
int main()
{
     cin>>s1>>s2;
     cout<<add(s1,s2)<<endl;
     return 0;
}

7-3 高精度求累加和

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

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

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

输入样例:

10

输出样例:

55

#include <bits/stdc++.h>
using namespace std;
#define N 1024
vector<int> div(vector<int>& A, int b, int& r)
{
	vector<int> C;
	r = 0;
	for (int i = A.size() - 1; i >= 0; i--)
	{
		r = r * 10 + A[i];
		C.push_back(r / b);
		r %= b;
	}
	reverse(C.begin(), C.end());
	while (C.size() > 1 && C.back() == 0) C.pop_back();
	return C;
}
 
 
int main() {
	string s;
	cin >> s;
	int l = s.size();
	int ll = l * 2;
	int r = 0;
	int a[N], b[N], c[N] = {0};
 
	for (int i = 0; i < l; i++) {
		a[i] = s[l - i - 1] - '0';
		b[i] = s[l - i - 1] - '0';
	}
	b[0] += 1;
	
	for (int i = 0; i < l; i++) {
		for (int j = 0; j < l; j++) {
			c[i + j] += a[i] * b[j];
		}
	}
	for (int i = 0; i < ll; i++) {
		if (c[i] >= 10) {
			c[i + 1] += c[i]/10;
			c[i] %= 10;
		}
	}
	
	while (ll > 0 && c[ll] == 0) ll--;
	vector<int> rex;
	for (int i = 0; i <= ll; i++) {
		rex.push_back(c[i]);
	}
	vector<int> result = div(rex, 2, r);
	for (int i = result.size() - 1; i >= 0; i--) cout << result[i];
 
	return 0;
}