NUMBER BASE CONVERSION（进制转换） 经典模拟

最新推荐文章于 2021-07-26 23:33:11 发布
最新推荐文章于 2021-07-26 23:33:11 发布
阅读量1.4k 收藏 1
点赞数 1
分类专栏： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43908980/article/details/108956073
版权
博客介绍了一种经典的进制转换问题，从A进制到B进制的转换方法。在62种可能的符号（0-9，A-Z，a-z）中进行转换，博主提出不需要使用高精度运算，而是通过预处理和模拟除法过程来实现转换。具体步骤包括预处理符号映射、将输入数转换为十进制数组，然后从高位到低位进行模运算和进位，最终得到目标进制的表示。
摘要由CSDN通过智能技术生成

文章目录

一.题目

把A进制数转化为B进制输出，一共有62种数字:
0 − 9 , A − Z , a − z 0-9,A-Z,a-z 0−9,A−Z,a−z

Input

输入的第一行是一个整数 T T T表示数据组数.
每组数据一行，分别是输入的进制 A A A(以10进制表示)，输出的进制 B B B(以10进制表示)，要转换的数(以 A A A进制表示).
保证 2 ≤ A , B ≤ 62 2≤A,B≤62 2≤A,B≤62.
在 62 62 62进制中， 0 0 0代表 0 0 0， A A

最低0.47元/天 解锁文章
PI_PJW
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NUMBER BASE CONVERSION（进制转化）
userluoxuan的专栏
07-31 1089
解题思路： 题目大意是给一个a进制的数，让你化作b进制，给的数会很大。
NUMBER BASE CONVERSION（高精度模拟短除法+思维）
qq_45371462的博客
09-02 324
题面：POJ 1220 题目大意 给定两个整数 a,ba,ba,b，且 0<a,b<620<a,b<620<a,b<62，并给出一个 aaa 进制的数。 要我们将该数转化成 bbb 进制的数。 思路 高精度模拟短除法。 第一反应会想到高精度先将 aaa 进制转化成 101010 进制数，最后转化成 bbb 进制数，其中过程要不断求余。 这里其实只要转变一下思路，让被除数上的每一位先加上之前的余数乘以 aaa 进制数，再去除以除数 bbb ，最后得出的数就是 aaa 进制
NUMBER BASE CONVERSION （进制转化） （模板）
ZJLORD
07-24 886
NUMBER BASE CONVERSION Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5528 Accepted: 2526 Description Write a program to convert numbers in one base to number
poj1220-任意进制转换（瞻仰下大牛代码）
absurd1350的专栏
11-19 526
#include #include int i,l,k,a,b,T,t[555],A[555]; char s[555],d[555]; main(){ for(scanf("%d",&T);T--;){ scanf("%d%d%s",&a,&b,s); for(k=i=strlen(s);i>=0;i--) t[k-1-i]=s[i]-(s[i]<58?48:s[i]<97?5
C - NUMBER BASE CONVERSION （高精度进制转换）
Harris-H的博客
05-11 522
C - NUMBER BASE CONVERSION （高精度进制转换） 高精度的取余过程如下： 举个例子，101010进制下的171717转换为333进制. ​ 1÷3=0……11\div 3=0……11÷3=0……1 ​ 1×10+7=171\times 10+7=171×10+7=17 ​ 17÷3=5……(2)17\div 3=5……(2)17÷3=5……(2) ​ (2)(2)(2) 每轮的最后的余数即是每一轮的余数. ​ 0
基于Lua的进制间互相转换的方法, BaseConversion
08-15
基于lua的通用进制间（二进制到三十六进制）互相转换的方法 e.g. baseConversion('29562300', 16, 2) => 00101001010101100010001100000000 baseConversion('29562300', 16, 10) => 693510912 baseConversion('...
Number Base Conversion 1.0(Integer&Decimal)
09-03
"Number Base Conversion 1.0(Integer&Decimal)" 是一个英文版的进制转换工具，它允许用户将整数和小数在不同进制之间进行转换。 该软件分为两个部分，一个是处理整数（Integer）的转换，另一个处理小数（Decimal）...
进制转换工具（源码）
12-27
标题中的“进制转换工具（源码）”指的是一个软件应用程序，它的主要功能是进行不同数值进制之间的转换。这个工具特别强调了源码的提供，意味着用户不仅可以使用该工具，还可以查看和学习其背后的代码实现，这对于...
number base conversion.mp4
02-21
因为要走了，多录了一期，GTA5会玩的朋友教一下，还有今天的这题写个代码，别写太复杂的，看不懂！！！
10to2.rar_10to r进制转换_union
09-24
在计算机科学中，数据的表示和计算经常涉及不同的进制转换，其中最常见的是从十进制转换到二进制。标题"10to2.rar_10to r进制转换_union"暗示了我们讨论的核心内容是使用C++编程语言中的`union`关键字来实现从十进制...
进制转换 Number Base Conversion
weixin_45039367的博客
07-26 268
二进制，八进制，十进制，十六进制 相互转换
NUMBER BASE CONVERSION（进制转换）
weixin_30840253的博客
02-14 153
Description Write a program to convert numbers in one base to numbers in a second base. There are 62 different digits:{ 0-9,A-Z,a-z }HINT: If you make a sequence of base conversions using the...
【模拟】进制转换
weixin_44745441的博客
03-31 139
比赛思路： 因为之前刚做过类似的题，所以还是挺自信的，结果… 其实就是个找规律，求出公式，然后模拟题目的要求就好了， 结果我公式推错了，还自以为自己做对了。 解题思路： 就比如我们不求题目中的那么大的数，就求1234这样的数， 然后找规律，比如当前是求161的权，如何求？ 可以容易得到 求161时，1234的位置上是3， 有多少个45（1+……+9）呢，可以知道有12个也就是3前面的数字。 也就...
Number Base [int 进制]
welcom_的博客
11-04 235
些许: # 从2 进制到 36 进制 int('f',16) int('10100111110',2) # 10 转 16 hex(1033) # 10 转 2 bin(10) # 10 到 8 oct(11) 代码: # Number Base # def checkio(str_number, radix): try: return int(str_numb...
题解 POJ1220 【Number Base Conversion】
donglaishi1835的博客
08-19 153
题目链接：Link Problem Solution 首先，我们不难发现，即使是先中转成10进制的，时间复杂度也还是\(O(n^2)\)的，但编程复杂度显然不同。 设高精度数长度为\(lena\)，为\(n\)进制，从低位到高位分别为\(a_0,a_1,...,a_n\)。然后我们会发现：转换后的\(m\)进制数的最后一位为 \[ \large ( \sum_{i=0}^{lena-1...
进制转化的算法问题。
weixin_30722589的博客
10-27 109
最基本的情况，给个10进制数，转化为2进制。。。 1 #include <stdio.h> 2 3 void Swap(char * a, int i, int j) 4 { 5 char temp = a[i]; 6 a[i] = a[j]; 7 a[j] = temp; 8 } 9 10 char * Ten2Two(int n)11 {...
[POJ1220]NUMBER BASE CONVERSION (高精,进制转换)
diejia6473的博客
12-22 216
题意 任意进制之间的高进的转换 思路 相模倒排，高精处理 代码 我太弱了，下面附一个讨论里发的maigo思路的代码 int i,l,k,a,b,T,t[555],A[555]; char s[555],d[555]; main(){ for(scanf("%d",&T);T--;){ scanf("%d%d%s",&...
[POJ 1220] NUMBER BASE CONVERSION
C202044zxy的博客
10-07 201
一、题目 点此看题 二、解法 本篇题解将详细介绍如何进行大数进制转化（实现非常简单，不用高精度） 我们考虑从高位到低位的转化过程，如下图： 然后从小到大地去修改bbb数组就行了，每个值都乘上aaa，再维护一个余数（一开始是mmm），进个位就行了。 #include <cstdio> #include <cstring> const int M = 1005; int read() { int num=0,flag=1;char c; while((c=getchar
模板题目：Base Conversion（ LeetCode: Base 7, LeetCode: Convert to Base -2）
Tech in Pieces
12-18 254
1
python所有进制转换
最新发布
11-21
该函数接受两个参数：num表示需要转换的数值，base表示需要转换的进制。函数返回转换后的结果。 2. 使用Python内置函数实现进制转换 - 十进制转二进制：bin()函数 ```python num = 10 print(bin(num)) # 输出：0b...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值