AcWing 1500. 趣味数字
原题链接
简单
作者:
LizMurray
,
2021-02-17 16:25:18
,
所有人可见
,
阅读 278
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
string s;
vector<int>a;
cin>>s;
for(int i=s.size()-1;i>=0;i--)//逆向存储
{
a.push_back(s[i]-'0');
}
vector<int>b;
int t=0;//进位
for(int i=0;i<a.size();i++)
{
int sum=a[i]+a[i]+t;
b.push_back(sum%10);
t=sum/10;
}
if(t)b.push_back(t);
vector<int>c = b;
sort(a.begin(),a.end());
sort(c.begin(),c.end());
if(a==c)puts("Yes");
else puts("No");
for(int i=b.size()-1;i>=0;i--)
{
cout<<b[i];
}
return 0;
}