首页 > 试题广场 >

找“异数”

[编程题]找“异数”

定义：数值序列中包含2~16进制整数，如果序列中有一个数，与序列中其他任何一个数大小都不相等，则这个数叫做“异数”。请找出给定数值序列中所有的“异数”.

输入数值序列i行(0<i)，每一行分别是进制和数值，以“#”分割。如：n#m, n是整数，代表n进制（1<n<17）,m是n进制下的数值.
输入序列以结束符”END”结束。
m的字符集为0-9和A-F，保证数值在十进制下不超过1e9，行数不超过100001行。

输出j行(0<j<=i),每一行都是输入序列的“异数”。要求：
1.按照输入序列的原序输出;
2.如果没有”异数”,输出字符串”None”
3.结束符“END”不用输出

示例1

输入

10#15
4#32
4#33
8#17
END

4#32

算法知识视频讲解

1213清心

发表于 2019-10-04 17:21:02

思路就是全部化为十进制，只出现一次的数字用输入的形式记录，再出现就用0覆盖记录 import collections nums=collections.OrderedDict() while True: try: s=input() n,m=s.split(' 展开全文

C++工程师进制转化小米集团测试工程师 2019 哈希基础数学 Java工程师

来自：小米2019秋招软件开...

上传者：小小

难度：

23条回答 51收藏 6638浏览

查看代码

扫一扫，把题目装进口袋