滴滴出行2017秋招笔试真题-编程题汇总 [编程题]进制转换

error0318

于 2020-09-10 20:58:26 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试编程

本文链接：https://blog.youkuaiyun.com/error311/article/details/108522760

笔试编程专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了将十进制数转换为任意进制数的算法实现，包括对负数的特殊处理，使用C++代码进行说明，适用于编程初学者和算法爱好者。

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

题目链接：[编程题]进制转换

题意：

给一个10进制数，将其转换成 n 进制的数如果n > 9 ，那么A = 10， B= 11.....

解题思路：

取余然后反过来就行，注意一下负数就行

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int ans = 0;
ll n, sum;
vector<ll> a;
void dfs(ll res, int index) {
    if(res > sum) {
        return ;
    }
    if(res == sum) {
        ans++;
        return ;
    }
    for(int i = index; i < n; i++) {
        res += a[i];
        dfs(res, i+1);
        res -= a[i];
    }
}
int main(){
    int m, n, u;
    cin >> m >> n;
    u = m;
    vector<char> ans;
    if(m < 0) {
        m = -m;
    }
    while(m){
        int k = m % n;
        if(k < 10) {
            ans.push_back(k+'0');
        } else {
            ans.push_back(k-10 + 'A');
        }
        m = m / n;
    }
    if(u < 0) {
        ans.push_back('-');
    }
    for(int i = ans.size()-1; i >= 0; i--) {
        cout << ans[i];
    }
    cout << endl;
    return 0;
}