高精度 × 低精度
感觉题目的第一段最后一句话有点误导人,以为要连续乘2…还是英语太拉了
#include<bits/stdc++.h>
#define ll long long
using namespace std;
string s;
int a[50],len;
int vis[15],dis[15];
void mul(int x)
{
for(int i=0;i<len;i++)
a[i]*=x;
for(int i=0;i<len;i++)
{
if(a[i]>=10)
{
a[i+1]+=a[i]/10;
a[i]%=10;
}
while(a[len]>0)
{
a[len+1]=a[len]/10;
a[len]%=10;
len++;
}
}
}
int main()
{
cin>>s;
len=s.length();
for(int i=0;i<len;i++)
{
a[i]=s[len-i-1]-'0';
vis[a[i]]++; //存一下0~9每个数出现的次数
}
mul(2); //乘2
for(int i=0;i<len;i++)
dis[a[i]]++; //乘过之后再存一次,判断跟vis存的结果是否一致
int k=0;
for(int i=0;i<10;i++)
{
if(vis[i]!=dis[i])
k=1;
}
if(k==0)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
for(int i=len-1;i>=0;i--)
cout<<a[i];
cout<<endl;
return 0;
}