1016 部分A+B (15)（15 分）

最新推荐文章于 2021-05-26 15:29:35 发布

#-1

最新推荐文章于 2021-05-26 15:29:35 发布

阅读量579

点赞数

本文链接：https://blog.csdn.net/oshuaifeng/article/details/80623878

版权

套路题目没有难度转换来几次 strstr 就能出解。

1016 部分A+B (15)（15 分）

正整数A的“D~A~（为1位整数）部分”定义为由A中所有D~A~组成的新整数P~A~。例如：给定A = 3862767，D~A~ = 6，则A的“6部分”P~A~是66，因为A中有2个6。

现给定A、D~A~、B、D~B~，请编写程序计算P~A~ + P~B~。

输入格式：

输入在一行中依次给出A、D~A~、B、D~B~，中间以空格分隔，其中0 < A, B < 10^10^。

输出格式：

在一行中输出P~A~ + P~B~的值。

输入样例1：

3862767 6 13530293 3

输出样例1：

输入样例2：

3862767 1 13530293 8

输出样例2：

知识点，自己看吧！反正挺简单的

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;

void solve() {

	string a, c;
	string b, d;
	string e, f;
	ll t1, t2; t1 = t2 = 0;
	ll sum = 0;
	ll first = 1, second = 1;
	cin >> a >> b >> c >> d;
	
	for (char* s = (char *)a.data(),* tmp=(char *)b.data();s = strstr(s,tmp),s!=NULL;s++) {
		e.insert(e.end(), s, s+strlen(tmp));
	}
	for (char* s = (char *)c.data(), *tmp = (char *)d.data(); s = strstr(s, tmp), s != NULL; s++) {
		f.insert(f.end(), s, s + strlen(tmp));
	}
	for (int i = e.size() - 1; i >= 0; i--) {
		t1 += (e[i] - '0')*first;
		first *= 10;
	}
	for (int i = f.size() - 1; i >= 0; i--) {
		t2 += (f[i] - '0')*second;
		second *= 10;
	}
	sum = t1 + t2;
	cout << sum << endl;
}

int main() {

	solve();
	return 0;
}