预备队第一周题解

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之后的所有内容。

输入样例

WWWWWWWWWWWWWWWWWWWW
WWLWE

3 输出格式

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

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

输出样例

11:0
11:0
1:1

21:0
2:1

思路

用两个二维数组存储分别存储11分制和21分制第n局的比分，用n1和n2分别记录当前11分制和21分制处于第几局，一局打完的条件是有一方的得分大于等于11或21，并且两者分值相差2以上，于是用num1，num3分别存储11分制下两者的得分情况，每打完一场，胜者加1后都进行判断，符合结束条件时归0并且n1加一，21分制同理。最后依序输出数组即可。

代码

#include<iostream>
#include<math.h>
using namespace std;
int n1, n2;//记录局数
int arr1[1024][2];//记录每局得分情况
int arr2[1024][2];
int main()
{
	int num1 = 0;//记录得分
	int num2 = 0;
	int num3 = 0;
	int num4 = 0;
	char ch;
	while (cin >> ch)
	{
		if (ch == 'E')
		{
			break;
		}
		else {
			if (ch == 'W')
			{
				arr1[n1][0]++;
				arr2[n2][0]++;
				num1++;
				num2++;
			}//对输入数据经行处理
			else {
				arr1[n1][1]++;
				arr2[n2][1]++;
				num3++;
				num4++;
			}
			if ((num1 >= 11 || num3 >= 11) && (abs(num1 - num3) >= 2))
			{
				num1 = num3 = 0;
				n1++;
			}//判断是否结束
			if ((num2 >= 21 || num4 >= 21) && (abs(num2 - num4) >= 2))
			{
				num2 = num4 = 0;
				n2++;
			}
		}
	}
	for (int i = 0;i <= n1;i++)
	{
		cout << arr1[i][0] << ":" << arr1[i][1] << endl;
	}//依序输出
	cout << endl;
	for (int i = 0;i <= n2;i++)
	{
		cout << arr2[i][0] << ":" << arr2[i][1] << endl;
	}
	return 0;
}

2 .高进度加法

1 题目内容

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

2输入格式

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

输入案例

123
12

3 输出格式

在一行中输出两数之和

输出案例

135

思路

先用字符串来接收数字，再将其倒过来存储到整型数组中，再用另外一个数组来接收计算后结果。

代码

#include<iostream>
#include<string>
using namespace std;
int arr1[100];//用来逆存储第一个数字
int arr2[100];//用来逆存储第二个数字
int arr[101];//用来存储计算后结果
int main()
{
    string s1;
    string s2;
    cin>>s1>>s2;
    for(int i=0;i<s1.length();i++)
    {
        arr1[i]=int (s1[s1.length()-1-i]-'0');
    }//将字符逆存储于整型数组中
    for(int i=0;i<s2.length();i++)
    {
        arr2[i]=int (s2[s2.length()-1-i]-'0');
    }
    int l=s1.length()>s2.length()?s1.length():s2.length();//求需要计算的位数
    for(int i=0;i<l;i++)
    {
        if(arr1[i]+arr2[i]>=10)//判断是否需要进位
        {
            arr[i+1]++;
            arr[i]+=(arr1[i]+arr2[i])%10;//实现进位操作
        }
        else{
            arr[i]+=arr1[i]+arr2[i];
        }
    }
    if(arr[l]==0)//判断位数是否增加
    {
        for(int i=l-1;i>=0;i--)
        {
            cout<<arr[i];
        }//依序输出
    }
    else{
        for(int i=l;i>=0;i--)
        {
            cout<<arr[i];
        }
    }
    return 0;
}

3.高精度求累加和

1 题目内容

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

2 输入格式

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

输入样例

10

3 输出格式

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

输出样例

55

思路

从1加到N的结果等于N*(1+N)/2,所以可以分为三步：

一个高精度加法：计算N+1；

一个高精度除法：计算N/2(N为偶数)或(N+1)/2(N为奇数)；

一个高精度乘法：计算N*(1+N)/2；

代码

#include<iostream>
#include<string>
using namespace std;
void  jia(string s1, string s2, int arr[])
{
	int arr1[100] = {0};
	int arr2[100] = {0};
	for (int i = 0;i < s1.length();i++)
	{
		arr1[i] = int(s1[s1.length() - 1 - i] - '0');
	}
	for (int i = 0;i < s2.length();i++)
	{
		arr2[i] = int(s2[s2.length() - 1 - i] - '0');
	}
	int l = s1.length() > s2.length() ? s1.length() : s2.length();
	for (int i = 0;i < l;i++)
	{
		if (arr1[i] + arr2[i] >= 10)
		{
			arr[i + 1]++;
			arr[i] += (arr1[i] + arr2[i]) % 10;//判断是否进位
		}
		else {
			arr[i] += arr1[i] + arr2[i];
		}
	}
}//高精度加法
void chu(int arr[], int *l)
{
	for (int i = *l - 1;i > 0;i--)
	{
		arr[i - 1] += 10 * (arr[i] % 2);
		arr[i] = arr[i] / 2;
	}
	arr[0] /= 2;
	if (arr[*l - 1] == 0)//判断除以2后位数是否减少
	{
		--*l;
	}
}//高精度除法
void cheng(int arr1[],int arr2[],int arr[],int l1,int l2)
{
	for (int i = 0;i <l1;i++)
	{
		for (int j = 0;j <l2;j++)
		{
			arr[i + j] += arr1[i] * arr2[j];
			arr[i + j + 1] += arr[i + j] / 10;
			arr[i + j] = arr[i + j] % 10;
		}
	}
}//高精度乘法
int main()
{
	string s;
	cin >> s;
	if (s == "0")
	{
		cout << "0" << endl;
	}
	else
	{
		int l1 = s.length();
		int arr1[100] = {};
		int arr2[100] = {};
		int arr[200] = {};
		for (int i = 0;i < l1;i++)
		{
			arr1[i] = int(s[l1 - 1 - i] - '0');
		}//逆存储
		jia(s, "1", arr2);
		int l2 = arr2[l1] == 0 ? l1 : (l1 + 1);//判断加1后位数是否增加
		if (arr1[0] % 2 == 0)//判断N是否为偶数
		{
			chu(arr1, &l1);
			cheng(arr1, arr2, arr, l1, l2);
			int l = l1 + l2 - 1;
			if (arr[l] == 0)//判断位数
			{
				for (int i = l - 1;i >= 0;i--)
				{
					cout << arr[i];
				}
			}
			else
			{
				for (int i = l;i >= 0;i--)
				{
					cout << arr[i];
				}
			}
		}
		else
		{
			chu(arr2, &l2);
			cheng(arr1, arr2, arr, l1, l2);
			int l = l1 + l2 - 1;
			if (arr[l] == 0)
			{
				for (int i = l - 1;i >= 0;i--)
				{
					cout << arr[i];
				}
			}
			else
			{
				for (int i = l;i >= 0;i--)
				{
					cout << arr[i];
				}
			}
		}
	}
	return 0;
}