找异数（小米在线笔试）

chasein

于 2018-09-22 15:32:07 发布

阅读量722

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_40804971/article/details/82812854

这是一道关于编程笔试的问题，题目要求根据输入的多种进制数值，找出与众不同的那个，并以特定格式输出。例如，给定输入，16#7B、10#123、4#1323、8#16，其中前三个表示的数值相同，只有8#16不同，因此输出8#16。解决此问题的代码环境为Visual Studio 2017。

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

输入：

16#7B

10#123

4#1323

8#16

END

输出：

8#16

#号之前是进制数（2~16），之后为该进制数下的数值，找出输入当中不同与其他数的数值。下例当中前三个表示123，最后一个表示14，所以输出8#16。代码的编译环境为vs2017

#include <iostream>
#include <string>
#include<vector>
#include<cstdlib>
#include<algorithm>

using namespace std;

int transform(string& s){
    int data1 = atoi(s.c_str());//data1为转换基数
    size_t begin = 0;
    while(s[begin] != '#'){
        ++begin;
    }
    ++begin;
    int integer = 0;
    integer = stoi(s.substr(begin), &begin, data1);

    return integer;
}

int find_diff(vector<int>& res){
    int num = res[0];
    int times = count(res.begin(), res.end(), num);
    if(times == 1)
        return 0;
    else{
        for(int i = 1; i < res.size(); ++i){
            if(res[i] != num)
                return i;
        }
    }
}

int main(){
	string s;
	vector<string> s