和1024一样都是大数据的题，因为位数最多要20位，long long最多19位
给一个num，求sum=num+num
问sum包含的数字，是否是num的一个排列，即数字都一样，只是顺序不同罢了。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <string>
using namespace std;
const int maxn=; struct Bign{
int len,num[maxn]; // 这里num[0]是最低位，num[len-1]是最高位
Bign(){
memset(num,,sizeof(num));
len=;
}
Bign(int val){
*this=val;
}
Bign(const char*val){
*this=val;
}
//以int型赋值
Bign operator=(int val){
char s[maxn];
sprintf(s,"%d",val);
*this=s; //字符串赋值
return *this;
}
//以字符串赋值
Bign operator=(const char*val){
len=strlen(val);
for(int i=;i<len;i++){
num[i]=val[len--i]-'';
}
return *this;
}
//去掉前导0
void clean(){
while(len>&&!num[len-]){
len--;
}
}
//转化为字符串
string tostr(){
string res="";
clean();
for(int i=;i<len;i++){
res=(char)(num[i]+'')+res;
}
if(res=="")
return "";
return res;
}
//重载+
Bign operator+(const Bign& b)const{
Bign c;
c.len=;
for(int i=,g=;g||i<max(len,b.len);i++){
int x=g;
if(i<len)
x+=num[i];
if(i<b.len)
x+=b.num[i];
c.num[c.len++]=x%;
g=x/;
}
return c;
}
//取翻转后的数
Bign toReverse(){
clean();
Bign c;
c.len=len;
for(int i=;i<len;i++){
c.num[i]=num[len--i];
}
return c;
} };
int main()
{
char str[];
scanf("%s",str);
Bign num=str;
Bign sum=num+num;
int vis1[],vis2[];
memset(vis1,,sizeof(vis1));
memset(vis2,,sizeof(vis2));
for(int i=;i<num.len;i++){
vis1[num.num[i]]=;
}
for(int i=;i<sum.len;i++){
vis2[sum.num[i]]=;
}
bool flag=true;
for(int i=;i<;i++){
if(vis1[i]!=vis2[i]){
flag=false;
}
}
if(flag){
printf("Yes\n");
}
else{
printf("No\n");
}
string s=sum.tostr();
cout<<s<<endl;
return ;
}