华为oj初级 提取不重复的数

描述

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

知识点 数组

运行时间限制 10M

内存限制 128

输入

输入一个int型整数

输出

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

如果返的整数以0开头，去掉0；

如 intput：1010 output：1

样例输入 9876673

样例输出 37689

#include<iostream>
#include<string>
#include<list>
using namespace std;
int main()
{
int a[10]={0};
int n,number=0;
cin>>n;
if(n==0)//如果输入0，输出0
number=0;
else
{

while(n)
{

if(a[n%10]==0)//如果未出现，对应标志a中变为1，同时加到对应数位。
{
a[n%10]++;
number=number*10+n%10;
}
n=n/10;
}
}

cout<<number<<endl;
//system("pause");
return 0;
}