1023. Have Fun with Numbers (20)

 Check to see the result if we double it again!

这句废话误导审题了。。。

题目意思就是简单的一次2倍。。。

两个数比较，我就利用sort排好序比较的，因为长度较短，时间复杂度可以忽略。。。当然打两个0~9的表，方法好一点

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<map>
#include<queue>
//#define Array_Len(array) (sizeof(array) / sizeof(array[0]))
using namespace std;
vector<int> orig, temp, output;
bool DoubleArrayLen(vector<int> &a){
	int len = 0;
	int flag = 0;//进位标识符
	for(int i = a.size() - 1; i >= 0; i--){
		int tempa = a[i];
		a[i] = a[i] * 2 % 10 + flag;
		if(tempa * 2 > 9){
			flag = 1;
		}
		else{
			flag = 0;
		}
	}
	if(flag == 1){
		return false;//长度超出 
	} 
	else{
		return true;
	} 
}
bool Equal(vector<int> &a){
	sort(a.begin(),a.end());
	if(a == orig){
		return true;
	}
	else{
		return false;
	}
}
int main(){
	string s;
	cin>>s;
	for(int i = 0; i < s.size(); i++){
		orig.push_back(s[i]-'0');
	}
	temp = orig;
	sort(orig.begin(),orig.end());
	if(!DoubleArrayLen(temp)){
//		temp.insert(temp.begin(),1);
        printf("No\n1");
        for(int i = 0; i < temp.size(); i++){
        	printf("%d",temp[i]);
		}
		return 0;
	}
	output = temp;
	if(Equal(temp)){
		printf("Yes\n");
	}
	else{
		printf("No\n");
	}
	for(int i = 0; i < output.size(); i++){
		printf("%d",output[i]);
	}
	return 0;		
}