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

布满荆棘的人生 2022-12-11 08:00 164阅读 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 条评论，164人围观）

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

相关阅读

相关蓝桥杯算法训练 ALGO-60 矩阵乘法

算法训练矩阵乘方时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。　　其中一个n

迷南。/ 2023年10月06日 09:42/ 0 赞/ 81 阅读

相关蓝桥杯算法训练 ALGO-117 友好数

算法训练友好数时间限制：1.0s 内存限制：256.0MB 问题描述　　有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：

旧城等待，/ 2023年10月06日 09:37/ 0 赞/ 16 阅读

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

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

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

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

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

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

相关蓝桥杯算法训练 ALGO_189_P0505

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

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

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

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

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

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

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

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

相关蓝桥杯 - 进制转换

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

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

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

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

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

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

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

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