发表在专栏“PAT乙级题目详解”,并在持续更新中。
https://blog.csdn.net/column/details/23947.html
正整数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
分析:
这道题需要知道一个指数函数pow(),头文件<math.h>
此外主要涉及到字符串的转换,int和string之间的转换比较容易(借助to_string),但是int与char之间的转换较难(因为itoa方法刷题系统不支持,字符流的方法更是不符合“没有多余的输出”的刷题铁律)。
一个小窍门就是,输入的“3862767”等数字设置成string类型,这样的话比较容易取得每一位(string[i])。
AC代码:
// B16.cpp : Defines the entry point for the console application.
//
#include <iostream>
#include <string>
#include <math.h>
using namespace std;
////int 转换成char////////////////
//int toChar(int b)
//{
// char u;
// u = b + '54';
// return u;
//}
int main()
{
string a;
string b;
int da;
int db;
int pa = 0;
int pb = 0;
int acount = 0;//记录在a中有多少个da
int bcount = 0;//记录在b中有多少个db
cin >> a >> da;
cin >> b >> db;
string dastring = to_string(da);
string dbstring = to_string(db);
int alength = a.size();
int blength = b.size();
for (int i = 0; i < alength; i++)
{
if (a[i] == dastring[0])
{
pa = pa + da * pow(10, acount);
acount++;
}
}
for (int i = 0; i < blength; i++)
{
if (b[i] == dbstring[0])
{
pb = pb + db * pow(10, bcount);
bcount++;
}
}
int sum = pa + pb;
cout << sum;
system("pause");
return 0;
}