题目难度:两颗星
题目大意:就是给定大整数,double之后,看各个数位上的1-9的数字个数和原来的是否一样,一样就输出yes,否则就输出no,并输出double之后的结果。
题目坑点:刚开始提交么有考虑周全,因为虽然输入的强调的是1-9,这就让我以为是输出也会只有1-9,所以第一遍提交的时候,循环检查中没有包含零,然后发现一个测试点过不掉,才知道,double之后会出现,1-9的数字的个数一样的,但是零可能会多出来。
#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
using namespace std;
struct bign{
int n[1010];
int len;
bign(){
memset(n,0,sizeof(n));
len=0;
}
};
void tobign(bign &b,char A[]){
for(int i=0;i<strlen(A);i++){
b.n[i]=A[strlen(A)-i-1]-'0';
}
b.len=strlen(A);
}
void part(bign b,int con[]){
for(int i=0;i<b.len;i++)
con[b.n[i]]++;
}
int main(){
char num[30];
cin>>num;
bign bignum,res;
tobign(bignum,num);
int carry=0;
res.len=bignum.len;
for(int i=0;i<bignum.len;i++){
int temp=bignum.n[i]*2+carry;
res.n[i]=temp%10;
carry=temp/10;
}
while(carry!=0){
res.n[res.len++]=carry%10;
carry/=10;
}
int conbign[10],conres[10],flag=true;
part(bignum,conbign);
part(res,conres);
for(int i=0;i<10;i++)
if(conbign[i]!=conres[i]){
flag=false;
break;
}
if(flag==true)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
for(int i=res.len;i>0;i--)
cout<<res.n[i-1];
}