蓝桥杯VIP 算法训练 ALGO-16进制转换（c++实现）

布满荆棘的人生 2022-12-11 08:00 293阅读 0赞

看了别人的思路，  
个人感觉就是对除法的结果进行了重构，  
也就是说一个除法结果有好几种表达形式。  
这里选取的形式是保证余数始终是非负数，且这个非负数小于除数的绝对值。  
说实话，我还是不太理解为何这种形式可以用来表示负数进制  
（我菜炸了）

int main()
    {
        
    	ios::sync_with_stdio(false);
    	//freopen("in.txt", "r", stdin);
    	//freopen("out.txt", "w", stdout);
        stack<char> S;
        char ch[20] = {
        '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G'};
        int N, R;
        cin >> N >> R;
        cout << N << "=";
        //保证每一位数码都是非负数
        while (N)
        {
        
            int temp = N % R;
            //（商+1）*除数+（余数-除数）=商*除数+除数+余数-除数=商*除数+余数=被除数
            if (temp < 0)
            {
        
                temp = temp - R;
                N = N / R + 1;
            }
            else 
                N = N / R;
            S.push(ch[temp]);
        }
        while(!S.empty())
        {
        
            cout << S.top();
            S.pop();
        }
        cout << "(base" << R << ")" << endl;
        system("pause");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，293人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯算法训练 ALGO-126 水仙花

算法训练水仙花时间限制：1.0s 内存限制：256.0MB 　　水仙花数问题描述　　判断给定的三位数是否水仙花数。所谓水仙花数是指其值等于它本身每位

桃扇骨/ 2023年10月06日 09:40/ 0 赞/ 57 阅读

相关蓝桥杯算法训练 ALGO-141 P1102

算法训练 P1102 时间限制：1.0s 内存限制：256.0MB 　　定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结

左手的ㄟ右手/ 2023年10月06日 09:39/ 0 赞/ 87 阅读

相关 Java 蓝桥杯算法训练 ALGO_97_排序

Java 蓝桥杯算法训练 ALGO\_97\_排序问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　

ゝ一纸荒年。/ 2022年12月13日 04:17/ 0 赞/ 178 阅读

相关 JAVA 蓝桥杯算法训练 ALGO_84_大小写转换

JAVA 蓝桥杯算法训练 ALGO\_84\_大小写转换问题描述　　编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符

旧城等待，/ 2022年12月13日 00:44/ 0 赞/ 237 阅读

相关蓝桥杯算法训练 ALGO_189_P0505

蓝桥杯算法训练 ALGO\_189\_P0505 问题描述：一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已

爱被打了一巴掌/ 2022年12月12日 15:29/ 0 赞/ 275 阅读

相关蓝桥杯VIP 算法训练 ALGO-16进制转换（c++实现）

看了别人的思路，个人感觉就是对除法的结果进行了重构，也就是说一个除法结果有好几种表达形式。这里选取的形式是保证余数始终是非负数，且这个非负数小于除数的绝对值。

布满荆棘的人生/ 2022年12月11日 08:00/ 0 赞/ 294 阅读

相关蓝桥杯-算法训练：ALGO-49 JAVA

问题描述: 　　对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式　　整数数组a[],数组元素个数小于1等于100。输出数据分作

傷城~/ 2022年11月11日 15:54/ 0 赞/ 435 阅读

相关蓝桥杯 - 进制转换

二进制最后一位是20，倒数第二位是21，以此类推 include<stdio.h> include<string.h> include<math.

小咪咪/ 2022年06月01日 02:35/ 0 赞/ 199 阅读

相关蓝桥杯算法训练进制转换

问题描述　　我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如

布满荆棘的人生/ 2022年03月17日 11:53/ 0 赞/ 233 阅读

相关蓝桥杯试题算法提高进制转换

试题算法提高进制转换资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写函数将十进制整数按8进制输出，然后编写main函数验证该函数。

约定不等于承诺〃/ 2021年09月24日 00:30/ 0 赞/ 364 阅读