套路题目 没有难度 转换来几次 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:
399
输入样例2:
3862767 1 13530293 8
输出样例2:
0
知识点,自己看吧!反正挺简单的
#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; }