输入不同进制的数,然后找异数(2018小米秋招软件开发工程师第一道编程题)

本文持续更新地址:https://haoqchen.site/2018/11/08/heteromery/

题目描述

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

输入

数值序列i行(0 < i)。每一行分别是进制和数值,以“#”分割。如:n#m。其中n是整数,代表n进制(1 < n< 17),m是n进制下的数值。

输入序列以“END”结束。

输出

j行(0 < j <= i),每一行都是输入序列的“异数”,要求:

按照输入序列的原序输出

如果没有异数,输出“None”

结束符不用输出。

示例

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

输出:4#32

代码

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <map>

using namespace std;

int main(int argc, char** argv)
{
	string str, head, num;
	stringstream ss;
	vector<int> heads;
	vector<int> nums;
	vector<string> org_str;
	int temp;
	size_t temp_i;
	bool is_None = true;

	map<int, bool> my_map;
	while (1){
		getline(cin, str);
		if (str == "END")
			break;
		org_str.push_back(str);
		int pos = str.find('#');
		head = str.substr(0, pos);
		num = str.substr(pos+1);
		temp = stoi(num, &temp_i, stoi(head));
		nums.push_back(temp);
	}
	for (int i = 0; i < nums.size(); ++i){
		auto insert_r = my_map.insert(pair<int, bool>(nums[i], false));
		if (insert_r.second == false)
			my_map[nums[i]] = true;
	}
	for (int i = 0; i < nums.size(); ++i){
		if (my_map[nums[i]] == false){
			cout << org_str[i] << endl;
			is_None = false;
		}
	}
    if(is_None)
        cout << "None" << endl;
    return 0;
}

思路

其实这道题只是考了基本的字符串操作、字符串转整形,进制转换等。熟悉基本的处理函数就一点都不难。详情参考之前的一篇博客C++字符串处理总结(char、string)。这里用string来读入,然后找到‘#’后进行字符串分割后,用stoi这个函数来进行进制的转换。接下来使用map这个数据结构以及他的一些特性,判断哪个数是有重复的,在第一个for循环中,插入所有转换成10进制后的数,有重复的数对应map的位置会被置为true。最后一个for就是输出了。最后判断是否为空,再进行输出。稳稳的100%。

这里其实还可以做一些结构和顺序的优化的,时间比较赶就没有做了。

发布了51 篇原创文章 · 获赞 84 · 访问量 10万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 技术黑板 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览