1023 Have Fun with Numbers

1023 Have Fun with Numbers

题目大意

给出一个比较长的数字，乘二，然后判断乘二后的数和原来的数是否只是换个顺序。

算法思想

• 由于担心数字超出范围，直接用字符串来表示了，又写了一个字符串乘2的函数
• 是否换个顺序，可以直接用一个10位的数组来存，各个位元素的个数，表示0-9出现了多少次，然后比较一下就好

代码

#include<iostream>
#include<vector>
#include<string>
using namespace std;
string dou(string s1)//乘2
{
	string s2 = "";
	int cou = 0;
	for (int i = s1.size() - 1; i >= 0; i--)
	{
		int now = ((s1[i] - '0') * 2 + cou) % 10;//计算当前位
		if ((s1[i] - '0') * 2 + cou > 9)	cou = 1;//当前位需要进位
		else    cou = 0;
		s2 = to_string(now) + s2;//拼接
	}
	if (cou)	s2 = to_string(cou) + s2;
	return s2;
}
void count(vector<int>& c, string s)//统计位数
{
	for (int i = 0; i < s.size(); i++)
		c[s[i] - '0']++;
	return;
}
int main()
{
	vector<int>orig(10);
	vector<int>doubl(10);
	string s1, s2;//担心题目会超出int范围，所以直接给它用个string
	cin >> s1;
	count(orig, s1);//统计s1各个位元素的个数
	s2 = dou(s1);
	count(doubl, s2);
	if (orig == doubl)//vector可以直接判断相等
		cout << "Yes" << endl;
	else
		cout << "No" << endl;
	cout << s2;
}