1016 部分A+B （15 分）

最新推荐文章于 2021-02-21 12:18:19 发布

weixin_30929195

最新推荐文章于 2021-02-21 12:18:19 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhanghaijie/p/10401433.html

本文详细解析了1016部分A+B题目，介绍了如何通过STL库中的count函数计算特定数字在两个大整数中出现的次数，并将这些数字组合成新的整数，最后计算这两个新整数的和。文章提供了完整的C++代码实现。

1016 部分A+B （15 分）

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

现给定 $AAA、DAD_ADA、BBB、DBD_BDB，请编写程序计算 PA+PBP_A + P_BPA+PB。$

输入格式：

输入在一行中依次给出 $AAA、DAD_ADA、BBB、DBD_BDB，中间以空格分隔，其中 0<A,B<10100 < A, B < 10^{10}0<A,B<1010。$

输出格式：

在一行中输出 $PA+PBP_A + P_BPA+PB 的值。$

输入样例 1：

3862767 6 13530293 3

输出样例 1：

输入样例 2：

3862767 1 13530293 8

输出样例 2：

0
思路：
　　注意判断字符串为空的情况
　　stl中count函数用于计数，使用方法count(iter.begin(),iter.end(),item),返回值即为所求。
　　另外stoll()函数可把数字型string转换成long long

#include<iostream>
#include<string>
#include<vector>
#include<string>
#include<cstdio>
#include<cmath>
#include<string.h>
#include<algorithm>
#include<map>
#include<stack>
using namespace std;

int main()
{
    string a,b,tempa="",tempb="";
    char da,db;
    cin>>a>>da>>b>>db;
    int num1=count(a.begin(),a.end(),da);
    int num2=count(b.begin(),b.end(),db);
    while(num1>0)
    {
        tempa+=da;
        num1--;
    }
    while(num2>0)
    {
        tempb+=db;
        num2--;
    }
    if(tempa=="")
        tempa="0";
    if(tempb=="")
        tempb="0";
    cout<<stoll(tempa)+stoll(tempb);
    return 0;
}