PAT 1016 部分A+B

最新推荐文章于 2022-08-07 23:07:04 发布

原创最新推荐文章于 2022-08-07 23:07:04 发布 · 409 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #c++

ACM__日常刷题专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个简单的程序设计问题——1016.部分A+B，任务是根据给定的两个整数A和B及它们的指定部分DA和DB，计算并输出由A中所有DA和B中所有DB组成的新整数之和。文章提供了使用STL count函数的示例代码。

1016. 部分A+B (15)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

正整数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¹⁰。

输出格式：

在一行中输出P_A + P_B的值。

输入样例1：

3862767 6 13530293 3

输出样例1：

输入样例2：

3862767 1 13530293 8

输出样例2：

思路：这一题其实用STL里面的count函数是很简单的，count函数可以得出一个字符串中，某个字符出现的次数。

代码如下：

#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
using namespace std;
int main()
{
    char a[100],b[100],m,n;
    int c=0,d=0,i;
    cin>>a>>m>>b>>n;
    for (i=0;i<count(a,a+strlen(a),m);i++)
        c+=(m-'0')*pow(10,i);
    for (i=0;i<count(b,b+strlen(b),n);i++)
    {
        d+=(n-'0')*pow(10,i);
    }
    cout<<c+d;
    return 0;
}