2022.10.25第一周作业_对于输入的两个不超过100位数字的非负整数,给出两数之和。-CSDN博客

本文链接：https://blog.csdn.net/zpfhhh/article/details/127516928

2022.10.25第一周作业

7-2 高精度加法

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

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

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

解

1用字符串记录a和b
注1，判断进位的时候temp是大于9,
2，我觉得拿数组来存数据可能会好写点

#include<bits/stdc++.h>
using namespace std;
int main() {
	string a, b, c;
	cin >> a >> b;
	if (a.length() < b.length()) {
		swap(a, b);
	}
	reverse(a.begin(), a.end());
	reverse(b.begin(), b.end());
	int carry = 0,temp1=0;
	for (int i = 0; i < a.length(); i++) {
		if (i < b.length()) {
			 temp1 = b[i];
		}
		else temp1 = '0';
		int temp = (a[i] - '0') + (temp1 - '0') + carry;
		carry = 0;
		while (temp > 10) {
			carry++;
			temp -= 10;
		}
		string d = to_string(temp);
		c = c + d;
	}
	if (carry > 0) {
		c = c + to_string(carry);
	}
	reverse(c.begin(), c.end());
	cout << c;
}

7-3 高精度求累加和

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

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

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

解

用数列求和公式写的，之后高精除低精的方法是模拟手算，定义个x=0，除的开结果记到c里面，除不开累加到下次的运算里。

#include<bits/stdc++.h>
using namespace std;
string jia(string a,string b) {
	string  c;
	if (a.length() < b.length()) {
		swap(a, b);
	}
	reverse(a.begin(), a.end());
	reverse(b.begin(), b.end());
	int carry = 0, temp1 = 0;
	for (int i = 0; i < a.length(); i++) {
		if (i < b.length()) {
			temp1 = b[i];
		}
		else temp1 = '0';
		int temp = (a[i] - '0') + (temp1 - '0') + carry;
		carry = 0;
		while (temp > 9) {
			carry++;
			temp -= 10;
		}
		string d = to_string(temp);
		c = c + d;
	}
	if (carry > 0) {
		c = c + to_string(carry);
	}
	reverse(c.begin(), c.end());
	return  c;
}
const int maxn = 10000;
string cheng(string a, string b) {
	string sum;
	static int a1[maxn], b1[maxn], sum1[maxn] = { 0 };
	int temp = 0, carry = 0, max = 0;
	if (a.length() < b.length()) {
		swap(a, b);
	}
	reverse(a.begin(), a.end());
	reverse(b.begin(), b.end());
	for (int i = 0; i < a.length(); i++) {
		a1[i] = a[i] - '0';
	}
	for (int i = 0; i < b.length(); i++) {
		b1[i] = b[i] - '0';
	}
	for (int i = 0; i < b.length(); i++) {
		for (int j = 0; j < a.length(); j++) {

			temp = b1[i] * a1[j] + carry + sum1[i + j];
			carry = 0;
			while (temp > 9) {
				temp -= 10;
				sum1[i + j + 1] = sum1[i + 1 + j] + 1;
			}
			sum1[i + j] = temp;

		}
	}
	reverse(sum1, sum1 + maxn);
	int i = 0;
	for (; i < maxn; i++) {
		if (sum1[i] == 0 && sum1[i + 1] != 0) {
			break;
		}
	}
	i++;
	for (; i < maxn; i++) {
		string c = to_string(sum1[i]);
		sum = sum + c;
	}
	return sum;
}

int main() {
	string n;
	cin >> n;
	string sum;
	sum = jia(n, to_string(1));
	sum = cheng(sum, n);
	static int a1[maxn]={0}, c1[maxn]={0};
	for (int i = 0; i < sum.length(); i++) {
		a1[i] = sum[i]-'0';
	}
	int x = 0;
	for (int i = 0; i < sum.length(); i++) {
		c1[i] = (x * 10 + a1[i]) / 2;
		x = (x * 10 + a1[i]) % 2;

	}
	int lenc = 0;
	while (c1[lenc] == 0 && lenc < sum.length()) lenc++;
	for (int i = lenc; i < sum.length(); i++) cout << c1[i];

}

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

解

从来不看比赛的宅男表示被11分制给坑了，写之前我一直以为是指打满11小局，结果是指谁先打满11分……

#include<bits/stdc++.h>
using namespace std;
int main() {
	string ori, temp;
	while (1) {
		cin >> temp;
		for (int i = 0; i < temp.length(); i++) {
			if (temp[i] == 'E') {
				goto abc;
			}
			else {
				ori = ori + temp[i];
			}

		}
	}
abc:;
	int a = 0, b = 0;
	for (int i = 0; i < ori.length(); i++) {
		if (ori[i] == 'W') {
			a++;
		}
		else b++;
		if (a >= 11 || b >= 11) {
			if (a - b > 1 || a - b < -1) {
				cout << a << ":" << b << endl;
				a = 0; b = 0;
			}
		}
	}
	cout << a << ":" << b << endl;
	a = 0; b = 0;
	cout << endl;
	for (int i = 0; i < ori.length(); i++) {
		if (ori[i] == 'W') {
			a++;
		}
		else b++;
		if (a >= 21 || b >= 21) {
			if (a - b > 1 || a - b < -1) {
				cout << a << ":" << b << endl;
				a = 0; b = 0;
			}
		}
	}
	cout << a << ":" << b << endl;
	a = 0; b = 0;
}