正整数的任意进制转换

最新推荐文章于 2023-05-15 20:37:53 发布

梦中醉卧惊起

最新推荐文章于 2023-05-15 20:37:53 发布

阅读量700

点赞数 3

分类专栏： C++小函数文章标签：进制转换

本文链接：https://blog.csdn.net/gpc_123/article/details/123994909

版权

文章目录

- 正整数的任意进制转换
- AC代码

正整数的任意进制转换

正整数的任意进制转换
时间限制: 1 Sec 内存限制: 128 MB

题目描述
将 p 进制 n 转换为 q 进制。p 和 q 的取值范围为[2，36]，其中，用到的数码按从小到大依次为：0，1，2，3，4，5，6，7，8，9，A，B，…，Z，不考虑小写字母。

输入
一共1+m 行：
1行为 m，表示后面有 m 行（1 <= m <= 60）.
其后的m行中，每行3个数: 进制p，p进制数n，以及进制 q。
三个数之间用逗号间隔。
n 的长度不超过50位。

输出
转换后的 q 进制数。

样例输入

6
18  2345678A123  18
15  23456  18
12  2345678  20
16  12345678  23
25  3456AB  21
18  AB1234567  22

样例输出

2345678A123
114E0
22B7A4
21A976L
7C2136
22JF0G367

AC代码

#include <iostream>
#include <cstdio>
#include <cstring>
 
using namespace std;
typedef long long ll; 
ll toTen(char a[], int bit)
{

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

梦中醉卧惊起

关注关注

3
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

NOIP学习之综合应用:175.正整数的任意进制转换

wlxiong的博客

03-28

398

本题有2个要注意的地方，1，按照逗号将三个输入值进行取值。2，要用高精度算法实现进制转换

十进制整数转换为任意进制数

weixin_49647945的博客

10-21

1588

内容: 将十进制整数num转换为r进制数，其转换方法为辗转相除法。要求用链栈实现。步骤：算法分析本题需要将十进制整数num转换为任意进制数，要求使用链栈实现转换。程序中设计了四个函数，(1)函数InitStack()用来初始化一个顺序栈，(2)函数Empty()用来实现栈的判空操作，(3)函数Pop()用来实现元素的出栈操作，(4)函数Convert()用来实现数值转换。数值转换问题需要用到栈的基本操作，程序中用三个函数分别实现链栈的入栈、判断栈空和出栈操作。主函数有两个输入，即输入待转..

参与评论您还未登录，请先登录后发表或查看评论

C语言例程：任意进制数的转换

文斗士的专栏

03-09

388

将一个无符号整数转换为任意 d 进制数（2≤d≤16）。

进制转换_任意进制转换任意进制

weixin_30902675的博客

08-09

715

问题 A: 进制转换 时间限制:1 Sec内存限制:128 MB提交:67解决:28[提交][状态][讨论版] 题目描述请你编一程序实现两种不同进制之间的数据转换。输入输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过10...

大整数任意进制转换

xywams的博客

02-28

1169

#include <stdio.h> #include <string.h> #include <string> #include <iostream> using namespace std; char str[1000];//输入字符串 int start[1000],ans[1000],r...

C++ 高精度整数，大数的进制转换

Maggie的博客

04-01

2155

2~62位任意进制转换方法(c++)

01-01

考虑好按照16位(short)还是32位(int)抑或64位(long long)，先求出二进制补码（这时候就正负数就统一了），将二进制数转换为十进制后在转换为其他进制(如果有小伙伴知道如何直接将二进制转换为任意进制的方法可以留言...

c++ 利用递归实现十进制转换为任意进制

qq_39896032的博客

05-15

1103

【代码】【无标题】

进制转化（正整数）

qq_29183527的博客

12-19

301

由于本菜鸟还是学生，现在还面临着期末论文考试苦恼，所以，只更新这一篇关于正整数间的进制转化。。。（PS：我尽量多多更新关于IT方面的自己笔记（菜鸟笔记！！！））进制之间的转化一般人都会举转化为二进制、八进制、十六进制这三个，但是这里我不要这样做，因为就本人而言，最开始学到的是转化为二进制，之后一段不短时间内都是处于懵逼状态······ 那么，在这里举什么例子了，在此迷信一下，要考试了，就举个十...

【C++】模拟高精度计算——进制转换

AliceK1008的博客

10-16

770

模拟十分考验代码功底，模拟题面的要求即为正解。

C语言实现任意进制间的转换

ChrisPhantom的博客

02-05

5752

题目描述：编写代码实现将输入的n进制数转换为x进制，即实现任意进制数转换为另任意进制数。思路： C语言实现任意进制间的转换可以以十进制为基准，先将需要转换的数字转换成十进制然后再将其转换成目标进制数，这样就实现了任意进制间的转换。引用函数： int ChangeTen(int n, char str[]); ChangeX(int n, int x); 首先将涉及大于十进制的转换的...

P进制转换为Q进制进制的转换 C++算法简单模拟算法入门初级

FENG_LIN的博客

03-09

1265

#include <stdio.h> #include<iostream> #include <string.h> #include<stdlib.h> #include<algorithm> using namespace std; //进制转换，P进制转换为Q进制 int main(){ int P,Q; scanf("%...

整数进制转换技巧以及相关算法题讲解（简洁易懂）

Curz酥的博客

01-24

1017

整数的进制转换技巧以及相关例题讲解。

OpenJudge NOI 1.13 44:正整数的任意进制转换

君义NOIP的博客

06-20

1330

OpenJudge NOI 1.13 44:正整数的任意进制转换 注意：题目说是正整数的进制转换，而实际上输入的数字可能有0。先处理字符串，将输入的字符串拆分成p，p进制字符串n，及q。先考虑如果涉及的都是低精度数字，应该如何将p进制的n转为q进制。先将p进制的n转为值v，再对v在q进制下做数字拆分，得到q进制下的数字串。以上代码可以解决数值在int类型范围内的数字的数制转换。而本题n可以达到50位，必须用高精度数字表示。将输入的数字串转为p进制高精度数字。上述代码中“将p进制数字转为值”这一步不

《算法笔记》学习笔记（5）：进制转换

weixin_45141685的博客

03-26

228

将一个p进制的数转换为q进制，需要两步： 1.将p进制数x转换为十进制数y 2.将十进制数y转换为Q进制数z 对于第一步，有公式可以写出函数 int convertToDecimal(int a, int p) { int ans = 0, product = 1; while (a) { ans = ans + (a % 10) * product; a = a / 10; product *= p; } return ans; } 对于第二步，可以用短除法倒取余数求得 int

将P进制数转换为Q进制数

qq_45806136的博客

03-31

312

int P, Q; int PtoTen(int x){ int y = 0, product = 1; //product会在循环中不断累乘P，得到1、P、P^2....P^(n-1) while(x){ y += (x%10) * product; //a[i] * P(n-i) x /= 10; product *= P; } return y; } vector<int> TentoQ(int y){ vector<int> z; if .

将P进制数转换成Q进制数

童年的纸飞机的博客

03-13

1299

将P进制数转换成Q进制数需要两个步骤：将P进制数转换成十进制数；将十进制数转换成Q进制数. 下面是我写的实现： /* 任意进制的转换需要两个步骤： * （1）将P进制数转换成十进制数； * （2）将十进制数转换成Q进制数。 */ #include <iostream> #include <string> #include <stack> us...

把任意十进制正整数转换成二进制数(指针实现

最新发布

06-28

### 回答1：可以使用指针实现将任意十进制正整数转换成二进制数。具体步骤如下： 1. 定义一个指针变量，指向一个数组，用于存储二进制数。 2. 通过循环，将十进制数不断除以2，直到商为为止，每次将余数存储到数组中。 3. 将数组中的元素倒序输出，即可得到对应的二进制数。示例代码如下： ``` #include <stdio.h> void decimalToBinary(int n, int *binary) { int i = ; while (n > ) { binary[i] = n % 2; n /= 2; i++; } for (int j = i - 1; j >= ; j--) { printf("%d", binary[j]); } } int main() { int n = 10; int binary[32] = {}; decimalToBinary(n, binary); return ; } ``` 以上代码将十进制数10转换成二进制数101，并输出到控制台。 ### 回答2：把任意十进制正整数转换成二进制数是一种十分基本的计算机应用。在指针实现中，需要使用指针作为中间变量，以便在运算中存储和操作数据。具体实现步骤如下：（1）申请一个内存空间来存储二进制数，初始值为空。（2）用输入的十进制正整数不断除以二，每次得到的余数即为该位的二进制数。（3）将余数加入到二进制数的末尾，直到商为0。（4）反转二进制数，即得到正确的二进制数。（5）将指针指向二进制数的首位，逐个输出二进制数中的数字，即为最终结果。需要注意的是，在进行除2运算时，如果得到的余数为0，则表示该位为0，否则为1。当十进制数为0时，需要特殊处理，此时二进制数即为0。以下是具体代码： #include <iostream> using namespace std; int main() { int n; cout << "请输入一个十进制正整数："; cin >> n; int* result = new int; int* temp = result; *temp = 0; if(n == 0) { temp++; *temp = 0; } else { while(n != 0) { int remainder = n % 2; temp++; *temp = remainder; n /= 2; } } temp++; *temp = -1; cout << "转换成二进制数为："; temp = result + 1; while(*temp != -1) { cout << *temp; temp++; } delete[] result; return 0; } 通过上述代码，即可将输入的十进制正整数转换成二进制数，并输出结果。在进行指针实现时，需要注意释放内存空间，以免造成程序内存泄漏。 ### 回答3：任意十进制正整数转换成二进制数是一个常见的计算问题，在计算机科学领域中尤其常见。指针是一种特殊的变量类型，它包含一个地址，指向计算机内存中的某个位置，可以用于在程序中操作变量的值。指针的使用可以方便地实现对任意整数的二进制转换，下面就是一个指针实现的例子： 1. 首先定义两个变量，一个整型变量n和一个字符型指针p，用于指向一个字符型数组。 int n; char* p; 2. 从标准输入读取一个十进制数n，并分配足够的内存以保存该数的二进制表示： scanf("%d",&n); p = (char*)malloc(32*sizeof(char)); if(!p) { printf("内存不足！"); exit(1); } 3. 将整数n转换为二进制表示，从最高位开始依次计算每一位的值，直到最低位。 int i = 0; while(n > 0) { *(p+i) = n%2 + '0'; n /= 2; i++; } *(p+i) = '\0'; 4. 将转换后的二进制字符串翻转，以得到正确的二进制表示，然后释放内存。 char temp; int j = i-1; for(int k = 0; k < j; k++,j--) { temp = *(p+k); *(p+k) = *(p+j); *(p+j) = temp; } printf("二进制表示：%s",p); free(p); 以上就是用指针实现将任意十进制正整数转换成二进制数的简单例子。从这个例子中可以看出，指针的使用可以方便地操作内存中的数据，在编写计算机程序时是非常有用的一种工具。