华为机试（九）：提取不重复的整数

最新推荐文章于 2023-12-07 10:03:05 发布
最新推荐文章于 2023-12-07 10:03:05 发布
阅读量495 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42602999/article/details/89681920
版权
该博客介绍了如何处理一个整数，按照从右向左的顺序提取不重复的数字。方法是使用一个全零的10位整型数组进行去重，遇到数字时将其对应位置设为1，并保存该数字。对于末尾为0的情况，需要特殊处理，先输出0，再提取其他不重复的数字。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

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

输入描述

输入一个int型整数

输出描述

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

示例

输入：9876673
输出：37689

思路

对于输入整数n，循环采用n%10和n/10可以获得该整数的每一位的数字，本题的关键在于去除重复数字并且不改变数字的顺序。具体方法为：借助长度为10的全零整型数组进行去重工作，由于数字是由0~9这9个数字组成，从右开始若该数字出现则将该数字位置上的元素置1，并将该数字保存下来， × \times × 10操作可以保证数字逆序。这种方法没有将末尾为0的整数考虑进去，因此若输入整数的末尾为0，则首先输出0，再利用上述方法提取不重复整数。

#include <iostream
最低0.47元/天 解锁文章
qq_42602999
关注
华为OD机试：二维字符数组中找单词（C++、Java、JavaScript、Python）
m0_57781768的博客
10-07 440
本文详细介绍了在华为OD机试中，使用C++、Java、Python和JavaScript四种语言解决“在二维字符数组中找单词”的问题。通过对每种语言的逐行详解，我们可以看到，这个问题的核心算法是深度优先搜索（DFS）和回溯法。四种语言各自具有不同的优势，考生可以根据自己的语言偏好和性能需求选择适合的实现方式。
【华为机试真题Java】提取不重复的整数
09-23 867
输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。数据范围： 1 \le n \le 10^{8} \1≤n≤108。按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。保证输入的整数最后一位不是 0。输入一个int型整数。
【牛客】HJ9——提取不重复的整数（华为）
Se7en_Dayz的博客
04-07 503
【牛客】HJ9——提取不重复的整数（华为）题目描述解题思路代码详解（ACM模式）注意点 题目描述 输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。 保证输入的整数最后一位不是0。 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺序，返回一个不含重复数字的新的整数 示例1 输入： 9876673 输出： 37689 解题思路 利用Set的元素不重复特性并倒序遍历即可 代码详解（ACM模式） import java.util.*; public class
华为机试-提取不重复的整数
ruo-lin
08-19 377
题目描述 输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺序，返回一个不含重复数字的新的整数示例1 输入9876673 输出37689 怎么确定“不重复” 开始想利用map唯一性，但map内部是有序存储。 因为不超过10位，可以利用长度为10的数组来记录相应的数字是否已经存在。#incl
华为-提取不重复的整数
reigns的博客
07-17 367
题目链接 https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1?tpId=37&amp;tqId=21232&amp;tPage=1&amp;rp=&amp;ru=/ta/huawei&amp;qru=/ta/huawei/question-ranking 题目描述 输入一个int型整数，按照从右向左的阅读顺序，...
华为机试（9）提取不重复的整数
hxl0925的博客
06-18 386
/** * 题目描述:输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。 * 输入描述:输入一个int型整数 * 输出描述:按照从右向左的阅读顺序，返回一个不含重复数字的新的整数 * eg：9876673-37689 */ import java.util.Scanner; public class Main { public static void main(S...
提取不重复的整数
最新发布
yangjinjingbj的博客
12-07 428
1、将输入的整数分别与10 相除，后得到的余数，然后如果对应map[余数] 的值为0 ，则说明是一个没有重复的数字将其打印出来，反之则不打印该数字。2、循环条件，处理完个位数后， 将其/10，后继续判断十位。并且依此类推，直到最高位。输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。保证输入的整数最后一位不是 0。输入：9876673。
华为机试HJ9 提取不重复的整数
sea2017的博客
07-15 237
HJ9 提取不重复的整数-Python题目解题思路代码结果 题目 解题思路 1、题目没有说明多组输入，不需要循环 2、字符串读取后，倒序挨个拿出，放在一个新的字符串中（当这个新字符串中不存在该字符时） 代码 s = input() sa = "" res = 0 for c in s[::-1]: if sa.count(c) == 0: sa += c print(sa) 结果 ...
华为机试108题源码（题目&&解答）
06-08
├─009 提取不重复的整数 │ └─Source ├─010 字符个数统计 │ └─Source ├─011 数字颠倒 │ └─Source ├─012 字符串反转 │ └─Source ├─013 句子逆序 │ └─Source ├─014 字典序排序 │ └─...
华为机试编程题源码集锦及解答
- **字符串处理**：如题目001、002、004、009、010等，涉及字符串操作，包括最后一个单词长度、字符统计、分隔、提取不重复字符等。 - **数学计算**：如题目005、006、015、016等，包括进制转换、质数因子、计算整数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值