栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

HJ9 提取不重复的整数

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

HJ9 提取不重复的整数

HJ9 提取不重复的整数(C++、Python)

描述
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
保证输入的整数最后一位不是0。
输入描述:
输入一个int型整数

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

示例1
输入:
9876673

输出:
37689

解题思路

1 用数组统计整数的出现次数
统计整数的出现次数可以采用一个初值为0的全局数组变量,数值对应index,count[index]代表出现的次数。

2 从右向左获取数字
通过 num_in % 10 获得个位数字,然后判断出现过没?

如果没出现过,则count[num_in % 10] ++;//出现一次加1,
num_out = num_out * 10 + num_in % 10;//低位数字变为高位

如果出现过,则整数num_in /= 10;//右移

# include 
using namespace std;
int main(){
    char count[10] = {0}; //count 数组用于统计个数
    int num_in,num_out = 0;
    cin >> num_in;
    while (num_in){
        if(count[num_in % 10] == 0){ //==0说明没有出现过该数字
            count[num_in % 10] ++; //出现一次加1
            num_out = num_out * 10 + num_in % 10; // 低位数字变为高位
        }
        num_in /= 10;
    }
    cout << num_out << endl;
    return 0;
}
num_out = 0
count = {0:0,1:0,2:0,3:0,4:0,5:0,6:0,7:0,8:0,9:0} #count用于统计个数
num_in = int(input())
while(num_in):
    a = num_in % 10
    if(count[a] == 0):
        count[a] = count[a] + 1
        num_out = num_out * 10 + num_in % 10
    num_in //= 10
print(num_out)
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/280369.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号