华为在线编程试题 -- 提取不重复整数

题目描述 输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

输入描述: 输入一个int型整数

输出描述: 按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

输入例子: 9876673

输出例子: 37689

排名第一的网友答案：

#include<iostream>
using namespace std;
int main()
{
    int n;
    int a[10]={0};
    int num=0;
    cin>>n ;
    while(n)
    {
        if(a[n%10]==0)
        {
            a[n%10]++;//这一步是更新，遇到下次相同的数会跳过
            num=num*10+n%10;
        }
        n/=10;
    }

    cout<<num<<endl;

    return 0;
}

排名第二的网友答案，思路和上一个答案是一样的，但是有点违背题目要求，没有使用整型，而是字符串型。

#include <iostream>
#include <string>
using namespace std;
int main()
{

    int m, i;
    int a[10] = {0};
    string str;
    getline(cin, str);
    m = str.size();
    for (i = m - 1; i >= 0; i--)
    {
        if (a[str[i] - '0'] == 0)
        {
            cout << str[i];
            a[str[i] - '0']++;
        }
    }
    return 0;
}

这两个答案的思路整体上是一致的：先初始化一个数组，并全部置0，有符合要求的则进行+1，最后再做其他处理。

看完大神们的代码，再看看自己的，兼职不忍直视，自己的水平太挫了！！！

# include <iostream>
# include <math.h>
# define N 10
using namespace std;
int main()
{
    long num;
    int i,j,k,count = 0,a[N],result = 0;
    cin >> num;
    while(num > 0)        // while循环得到每一位的数字
    {
        for(i = 0;num > 0;i++)
        {
            a[i] = num%10;
            num /= 10;
        }
    }  
    for(j = 0;j < i;j++)  // for循环检查相同元素，并删除相同元素
        for(k = j+1;k < i;k++)
        {
            if (a[j] == a[k])
                {
                    for (int l = k;l+1<i;l++)
                        a[l] = a[l+1];
                    i--;
                }
        }
    for (j=0;j<i;j++)    // for循环将每一位合成一个整体
        result += a[j]*pow(double(10),i-j-1);
    cout << result << endl; 
    return 0;  
}