AcWing 1500. 趣味数字
原题链接
简单
作者:
eveer
,
2021-08-22 18:52:36
,
所有人可见
,
阅读 176
#include<bits/stdc++.h>
using namespace std;
vector<int>res;
string num;
int re_digits[13];
int cal_digits[13];
vector<int> mul(vector<int> &res,int b)
{
vector<int>c;
int t=0;
for(int i=0;i<res.size();i++)
{
t+=res[i]*b;
c.push_back(t%10);
t/=10;
}
if(t)c.push_back(t);
return c;
}
int main()
{
cin>>num;
for(int i=num.size()-1;i>=0;i--)
{
res.push_back(num[i]-'0');
re_digits[num[i]-'0']++;//记录当下数字的个数
}
auto ans=mul(res,2);
for(int i=0;i<ans.size();i++)
{
cal_digits[ans[i]]++;
}
bool flag=true;
for(int i=0;i<=9;i++)
{
if(cal_digits[i]!=re_digits[i])
{
flag=false;
break;
}
}
if(flag)puts("Yes");
else puts("No");
for(int i=ans.size()-1;i>=0;i--)
{
printf("%d",ans[i]);
}
return 0;
}