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分制下的结果,两部分之间由一个空行分隔。
输入样例:
WWWWWWWWWWWWWWWWWWWW
WWLWE
输出样例:
11:0
11:0
1:121:0
2:1
题解
输出要求有两部分,一部分为11分制下的结果,另一部分为21分制下的结果。读到‘E’截止,因此在输入单个字符时,可以先用两个数字代表11分制下的结果,设置判定标准:其中一方到11分以上并且双方分数差距到2分以上,达到标准就输出。
对于21分制,则用两个数组存储所有比赛的比分。同样地,输入单个字符,设置判定标准,达到标准将结果保存在数组中,最后遍历数组输出。
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
char c;
long long w=0,l=0,w1=0,l1=0,k=0;
long long a[100000],b[100000];
do{
cin>>c;
if(c == 'W'){
w++;
w1++;
}
if(c == 'L'){
l++;
l1++;
}
if((w>=11||l>=11)&&abs(w-l)>1){
cout<<w<<":"<<l<<endl;
w = 0;
l = 0;
}
if((w1>=21||l1>=21)&&abs(w1-l1)>1)
{
k++;
a[k] = w1;
b[k] = l1;
w1 = 0;
l1 = 0;
}
}while(c != 'E');
cout<<w<<":"<<l;
cout<<"\n"<<endl;
for(int i = 1;i<=k;i++){
cout<<a[i]<<":"<<b[i]<<endl;
}
cout<<w1<<":"<<l1;
return 0;
}
2.高精度加法
对于输入的两个不超过100位数字的非负整数,给出两数之和。
输入格式:
在两行中分别给出两个不超过100位数字的非负整数。
输出格式:
在一行中输出两数之和。
输入样例:
123
12
输出样例:
135
题解
这道题难点在于:所给的数据会超出数据类型所包含的范围。所以要用“高精度”来做,即把一个数字变成一个数组,再写代码实现加法。
首先,输入的两个数可能位数不等,例如”123+12“,并且两数相加的结果可能会更进一位,这些都会导致数组越界。因此,先将两个数中位数少的补“0”,再在两个数的前面都各补一个”0“。string可以很便捷地完成这项工作,所以用string来承载需要相加的两个数据,记为字符串a和b。
随后再设置一个字符串c作为结果,将c设置成全为‘0’组成。
此时a和b是等长的,所以直接从结尾开始向前加。若遇到位数相加大于”9“需要进位的情况,就让前一位c从‘0’变成‘1’,后面每一次都变成a+b+c(初始)=c(最终)。最后遍历c输出即可。
代码
#include <bits/stdc++.h>
using namespace std;
int main(){
string a,b,c;
cin>>a>>b;
while(a.length() > b.length()){
b = '0' + b;
}
while(a.length() < b.length()){
a = '0'+ a;
}
a = '0'+ a;
b = '0'+ b;
int n = a.length();
for(int i = n-1;i>=0;i--){
c[i] = 0;
}
for(int i = n-1;i>0;i--){
c[i] += a[i] + b[i] - 48;
if(c[i] > '9' && i != 1){
c[i] = c[i] - '9' +47;
c[i-1] ++;
}
}
int d;
if(c[1] > '9')
{
d = 0;
c[0] = '1';
c[1] = c[1] -'9'+47;
}
else d = 1;
for(int i = d;i<n;i++) cout<<c[i];
return 0;
}
3. 高精度累加求和
使用求和公式求1到N的累加和大家都会,但是如果把N值变大呢,比如100位的整数,那该怎么求?
输入格式:
输入在一行中给出1个位数不超过100位的整数N。
输出格式:
对每一组输入,在一行中输出1+2+3+……+N的值。
输入样例:
10
输出样例:
55
题解
这里的N是会超过能用的数据类型范围的整数,若用遍历太过麻烦,因此要用高精度乘法和高精度乘除法。
先将字符串内所有字符转成数字,记到两个整型数组中,方便以后的计算。
高精度乘法
遍历两个数组,结果c[i+j] += a[i] * b[j]。再遍历结果c数组,将大于”9“的数据都进位到前一个,最后得出结果。
高精度除法
若为数组a/数组b,则遍历数组a,结果c[i] 为 a[i] / b,再用变量r记录a[i] % b,再下一轮除法中,a[i] = a[i] + r * 10。得出的结果即为最终结果。
学会高精度乘法和高精度除法,这道题即可用等差数列求和公式来做。
代码
#include<bits/stdc++.h>
using namespace std;
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 a[1024],b[1024],c[1024]={0};
int l = s.length();
int ll = 2*l;
int r = 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] > 9){
c[i+1] += c[i] / 10;
c[i] = c[i] % 10;
}
}
while(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];
}