(C++)除基取余法：将十进制数转化为Q进制数

所谓基，就是指将要转换成的进制Q。
除基取余的意思就是：每次将待转换数除以Q，然后将得到的余数作为低位存储，而商则继续除以Q并重复上面的操作，直至商0时，将所有位从高到低输出就可以得到Q进制数。

代码实现如下
输入：十进制数x以及进制Q
输出：Q进制数y

#include<cstdio>int main(){int x,y[20]={0},Q; scanf("%d %d",&x,&Q);//   100 -> 8:100%8 = 4  100/8 = 12 12%8 = 4  12/8 = 1  1%8 = 1   144 = 1*64+4*8+4*1 = 100int idx = 0;do{y[idx++]=x%Q;x/=Q;}while(x!=0);for(int i=idx-1;i>=0;i--){printf("%d",y[i]);}return 0;}

示例

(C++)除基取余法：将十进制数转化为Q进制数相关推荐

使用栈实现十进制数转化为N进制数
/* 使用栈求解及十进制数转化为N进制数 */ #include <iostream> #include <stack> using namespace std; vo ...
将十进制有理数转化为m进制数（C语言实现）
内容: 若将十进制有理数转换为r进制的数,应如何实现. 步骤: 1.算法分析: 进行算法分析前,首先需要了解一些进制转换的知识,十进制整数转换二制是采用"除2取余,逆序输出"的方法 ...
十进制数转化为任意进制数n，采用变量N、数组A[]进行存储两种算法实例
进制转化的核心代码为:(a 为输入的十进制数,n为需要转换的进制数,temp为变量进行存值) //先假设将a全部囤在个位数上,依次将a处理进行升位处理 temp = a %n; //利用求余公式,求出 ...
进制转换之十进制转换为D进制——整数部分除基取余法
将十进制x转换为D进制的y: [方法]:整数采用"除基取余法",小数采用"乘基取整法" [推导]:以三位D进制为例,假设y的各位是a1a2a3 y = a 1 ...
(C++)1022 D进制的A+B 除基取余法将10进制数换成给定进制数
#include<cstdio> //除基取余法 const int M = 30;int main(){long long a,b,c;int D,ans[M+2];scanf(&quo ...
给定一个十进制数，将其转化为N进制数-----17年滴滴笔试题
题目:给定一个十进制数M,将其转化为N进制数,其中2<=N<=16,其中N为32为整型数; 输入:M N,如7 2 输出转化结果:111 注意点:考虑负数的情况,记得添加负号(其实直接添加 ...
十进制数任意转换2-9进制数--栈的应用
十进制数任意转换2-9进制数--栈的应用最近看了看数据结构,用栈的基本原理写了一个进制转换程序,在此分享一下,以便于后续查阅! 头文件nb.h如下 #include <stdio.h> ...
进制转换（十进制n转化为k进制）
一.十进制n转化为k进制将十进制整数n(−231≤n≤231−1)转换成k(2≤k≤16)进制数.注意,10~15分别用字母A.B.C.D.E.F表示. 输入格式: 首先输入一个正整数T,表示测试数 ...
利用栈的基本操作，将一个十进制数转换成8进制数
题目利用栈的基本操作,将一个十进制数转换成8进制数 #include<iostream>using namespace std;#define MAXSIZE 100 typedef i ...

(C++)除基取余法：将十进制数转化为Q进制数

(C++)除基取余法：将十进制数转化为Q进制数相关推荐

最新文章

热门文章