华为机试HJ9:提取不重复的整数

简介: 华为机试HJ9:提取不重复的整数

题目描述:

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

保证输入的整数最后一位不是0。

输入描述:

输入一个int型整数

输出描述:

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

示例:

输入:

9876673

输出:

37689

解题思路:

数字从0到9,总共10个数字,建立一个数组,用来作数字是否出现过的标记,比如a[5]=1,则5这个数字出现过了;将输入的int型数值按位数往前依次分析,如果首次碰到该数字,说明其数组对应位置为0,等下次再碰到就是1,如果为1则不输出。

测试代码:

#include <iostream>
using namespace std;
int main(void)
{
    int array[10] = { 0 };
    int number;
    cin>>number;
    for(;0 < number;number /= 10)
    {
        if (!array[number % 10])
        {
            array[number % 10] = 1;
            cout<<number % 10;
        }
    }
    return 0;
}


相关文章
|
容器
华为机试HJ80:整型数组合并
华为机试HJ80:整型数组合并
232 1
|
容器
华为机试HJ60:查找组成一个偶数最接近的两个素数
华为机试HJ60:查找组成一个偶数最接近的两个素数
|
Serverless
华为机试HJ62:查找输入整数二进制中1的个数
华为机试HJ62:查找输入整数二进制中1的个数
华为机试HJ58:输入n个整数,输出其中最小的k个
华为机试HJ58:输入n个整数,输出其中最小的k个
华为机试HJ65:查找两个字符串a,b中的最长公共子串
华为机试HJ65:查找两个字符串a,b中的最长公共子串
|
容器
华为机试HJ10:字符个数统计
华为机试HJ10:字符个数统计
|
Serverless
华为机试HJ30:字符串合并处理
华为机试HJ30:字符串合并处理
华为机试HJ59:找出字符串中第一个只出现一次的字符
华为机试HJ59:找出字符串中第一个只出现一次的字符
华为机试HJ84:统计大写字母个数
华为机试HJ84:统计大写字母个数
|
存储 容器
华为机试HJ23:删除字符串中出现次数最少的字符
华为机试HJ23:删除字符串中出现次数最少的字符

热门文章

最新文章