21
2017
09

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

题目描述:
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
示例1:
输入: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;
}

要学习这种以一定大小的数组来统计个数的思想!!

上一篇:【转】【DBSDFZOJ 1163】分治 第K小元素(分治) 下一篇:java中创建线程的两种方式