1016 部分A+B (15 分)

最新推荐文章于 2022-01-25 23:22:57 发布

aladingyushendeng

最新推荐文章于 2022-01-25 23:22:57 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计文章标签：字符串幂次计算

本文链接：https://blog.youkuaiyun.com/aladingyushendeng/article/details/102918747

算法设计专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种计算正整数A的DA部分的方法，即由A中所有DA组成的新整数PA，并通过示例解释了如何计算PA+PB的值。讨论了使用字符串匹配而非数字整除来统计特定数字的出现频率，以及如何处理边界值和特殊情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

现给定 A、DA、B、DB，请编写程序计算 PA+PB。

输入格式：

输入在一行中依次给出 A、DA、B、DB，中间以空格分隔，其中 0<A,B<10的10次方

输出格式：

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

输入样例 1：

3862767 6 13530293 3

输出样例 1：

输入样例 2：

3862767 1 13530293 8

输出样例 2：

坑：

1.幂次方的循环问题，注意初始值和循环次数

2.注意特殊输入，边界值和0.

收获：原来是采用数字整除获取每位具体数值，这次用字符串直接匹配。

1.从字符串中统计某特定字母的出现频次

2.幂次方的计算可以直接用cmath头文件下的pow函数计算。

3.考虑问题全面，尤其是出现0的时候，自己计算结果验证程序。

代码如下：

#include <iostream>
#include<string>
using namespace std;
string A, B;
char da, db;
int find(string a, char b)//统计字符串中出现特定字符的次数
{
	int k = 0;
	for (int i = 0; i < a.size(); i++)
		if (a[i] == b)
			k++;
	return k;
}
long int computer(char c, int n)//计算幂次
{
	long int result = c - '0';
	for (int i = 0; i < n-1; i++)
		result = result * 10 +(c-'0');
	return result;
}
int main()
{
	cin >> A >> da >> B >> db;
	int num1 = find(A, da);
	int num2 = find(B, db);
	if (num1 == 0&&num2!=0)//全程分析讨论取值情况
	{
		long int a = 0;
		long int b = computer(db, num2);
		cout << a + b;
	}
	else if(num1!=0&&num2==0)
	{
	long int a = computer(da, num1);
	long int b = 0;
	cout << a + b;
	}
	else if (num1 == 0 && num2 == 0)
	{
		cout <<"0";
	}
	else
	{
		long int a = computer(da, num1);
		long int b = computer(db, num2);
		cout << a + b;
	}
	return 0;
}