1023

最新推荐文章于 2025-06-10 19:34:00 发布

大道殊同

最新推荐文章于 2025-06-10 19:34:00 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-A

本文链接：https://blog.youkuaiyun.com/zero_1778393206/article/details/86773772

PAT-A 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种算法，该算法首先将输入的字符串A乘以2得到字符串B，然后通过比较A和B中各字符出现的频率来判断是否满足特定条件。具体实现包括两个主要函数：Multi用于字符串倍增，Judge用于字符频率判断。

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

#include<iostream>
#include<string>
#include<vector>
using namespace std;

string Multi(string A, int t);
bool Judge(string A, string B);

int main()
{
	string A, B;
	cin >> A;
	B = Multi(A, 2);
	//cout << B << endl;
	if (Judge(A, B))
		cout << "Yes" << endl;
	else
		cout << "No" << endl;
	cout << B << endl;


	system("pause");
	return 0;
}
bool Judge(string A, string B)
{
	int Asum[10] = { 0 }, Bsum[10] = { 0 };
	int LA = A.length();
	int LB = B.length();
	while (LA--)
		Asum[A[LA] - '0']++;
	while (LB--)
		Bsum[B[LB] - '0']++;
	int i = 0;
	while (i < 10)
	{
		if (Asum[i]<Bsum[i])//if (Asum[i]!=Bsum[i])
			return false;
		i++;
	}
	return true;

}
string Multi(string A, int t)
{
	int i = A.length()-1;
	int flag = 0;
	while (i>=0)
	{
		flag +=( A[i] - '0') * 2;
		A[i] = flag % 10 + '0';
		flag /= 10;
		i--;
	}
	if (flag)
		A = "1" + A;
	return A;
}