自测04——Have Fun with Numbers

题目：

Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a different permutation. Check to see the result if we double it again!

Now you are suppose to check if there are more numbers with this property. That is, double a given number with$k$ digits, you are to tell if the resulting number consists of only a permutation of the digits in the original number.

Input Specification:

Each input contains one test case. Each case contains one positive integer with no more than 20 digits.

Output Specification:

For each test case, first print in a line "Yes" if doubling the input number gives a number that consists of only a permutation of the digits in the original number, or "No" if not. Then in the next line, print the doubled number.

Sample Input:

1234567899

Sample Output:

Yes2469135798

//错误版，主要问题：1.输入问题——当时char数组的时候，不知道怎样停止输入；2.输入数字太大，无法用int保存，想用char数组，但是乘2不行。

//后来看了下面的链接，发现c++中cin>>a（数组名）直接就有断行处理……

#include<iostream>

using namespace std;
#define N 20

int main(){
    float a,b,c;
    cin >> a;
    c = a;
    b = a * 2;
    cout << a;
    //存入数组
    int ori[N], add[N];
    int i;
    for ( i = 0; c > 0; i++){
        ori[i] = int(c - c / 10 * 10);
        c = c / 10;
        cout << ori[i]<<endl;
    }
    int j;
    for (j = 0, c = b; c > 0; j++){
        add[j] = int(c - c / 10 * 10);
        c = (int)c / 10;
    }

    //判断
    int count = 0;

    if (i < j){
        count = 1;
    }
    else{
        int flag;
        for (int k = 0; k < i; k++){
            flag = 0;
            for (int g = 0; g < i; g++){
                if (add[k] == ori[g]){
                    ori[g] = 0;//去掉已经用掉过得数字
                    flag = 1;
                    break;
                }
            }
            if (flag != 1){
                count = 1;
                break;
            }
        }

    }
    if (count == 1){
        cout << "No" << endl;
    }
    else
        cout << "Yes" << endl;
    for (int k = i - 1; k >= 0; k--){
        cout << add[k];
    }
    cout << endl;
    system("pause");
    return 0;

}

//正确版

//这是我看了别人做的，略有不同——看了主要方法以后自己写了，再看他的方法，觉得他的比较简单。主要问题就是：自己没有开另外空间来使方法更加简便吧（空间换时间）附上链接：http://www.cnblogs.com/wuxiaotianC/p/6368310.html

#include<iostream>
#include<string.h>
using namespace std;

#define MAXC 22
int main()
{
    char a[MAXC];
    int change[MAXC];
    cin >> a;
    int temp ,jin,yu;int length = strlen(a);
    jin =  0;
    for (int i = length - 1; i >= 0; i--){
        //1234567899
        temp = a[i] - '0';
        yu = temp * 2 + jin;
        jin = yu/ 10;
        change[i] = yu % 10;
    }

    if (jin){
        cout << "No" << endl<<jin;
    }
    else{
        int flag, count = 1;
        
        for (int i = 0; i < length; i++){
            flag = 0;
            for (int k = 0; k < length; k++){
                if (change[i] == a[k] - '0'){
                    a[k] = '0';
                    flag = 1;
                    break;
                }
            }
            if (!flag){
                count = 0;
                break;
            }
        }
        if (!count)
            cout << "No" << endl;

        else
            cout << "Yes" << endl;
    }
        for (int i = 0; i < length; i++){
                cout << change[i];
            }
        cout << endl;
        system("pause");
        return 0;
}