将一个十进制数n转换为k进制数

最新推荐文章于 2023-01-28 22:12:51 发布
最新推荐文章于 2023-01-28 22:12:51 发布
阅读量7.4k 收藏 4
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/anwenxixi/article/details/44258221
版权

方法：除k取余

例1：将十进制的21转换成二进制

21%2=1，2的0次方

21/2=10，10%2=0，2的1次方

10/2=5，5%2=1，2的2次方

5/2=2，2%2=0，2的2次方

2/2=1，1%2=1，2的3次方

1/2=0，结束

结果10101

例2：将十进制的21转换成三进制

21%3=0，3的0次方

21/3=7，7%3=1，3的1次方

7/3=2，2%3=2，3的2次方

2/3=0，结束

结果210



西西大爷
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【递归之数的拆分】n分k,限定范围的拆分
小学生蒟蒻
04-18 435
题目自己编的 1.n分k Ⅰ： N拆分K项① 题目描述 问题描述 有N颗弹珠要分给K个人，给定N、K，求有多少种分配方案。 输入描述 一行，两个整数，为N、K 输出描述 一个整数，表示分配的方案数。 输入样例 7 3 输出样例 36 数据范围 1<=K<=8 K<=N<=30 提示 4个球分给三个人，有15种分配方案 0 0 4 0 1 3 0 2 2 0 3 1 0 4 0 1 0 3 1 1 2 1 2 1 1 3 0 2 0 2 2 1 1 2 2
进制转换-非递归 进制转换-递归
qq_61661717的博客
04-27 3502
编写函数：把任意十进制整数n转换成k进制数（不使用递归）‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬ ‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬ 输入输出示例 输入n和k的值，‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬
将任意一个十进制数转换成n（16以内）进制的相对应数
11-23
这个程序是用来转换数制时用的，可以将任意一个十进制的数转换成n（16以下）进制的数。
进制转换(进行十进制与任意进制的转换）我的作业顺便发一下以供参考
04-02
#include using namespace std; int main() { cout<<"06209527 朱**的作业！"<<endl; char arr[33],arr1[50]; //数组arr用来保存用户输入的整形数 int b=0; int base; //base用来保存用户欲转换的进制基数 int len; //衡量arr的长度 double sum=0,a=0; //sum是用户输入的浮点数大小 cout<<"请输入一个浮点型整数的小数部分"<>arr; len=strlen(arr); for(int i=0;i<len;i++) { a=arr[i]-'0'; for(int j=-1;j<i;j++) a=a/10; sum+=a; } cout<<"您输入的浮点型小数是："<<sum<<endl; cout<<"请输入你要转换的进制（大于0，小于36！）"<>base; if(base36) { cout<<"输入错误！请重新输入！"<<endl; } int n=0; while(sum!=0&&n0) sum=sum-b; n++; } cout<<"转换后的小数为："<<endl; cout<<"0."; arr1[n]=0; len=strlen(arr1); for(i=0;i57) //9的ASCII码为57 { switch(arr1[i]) { case 58:cout<<"A";break; case 59:cout<<"B";break; case 60:cout<<"C";break; case 61:cout<<"D";break; case 62:cout<<"E";break; case 63:cout<<"F";break; case 64:cout<<"G";break; case 65:cout<<"H";break; case 66:cout<<"I";break; case 67:cout<<"J";break; case 68:cout<<"K";break; case 69:cout<<"L";break; case 70:cout<<"M";break; case 71:cout<<"N";break; case 72:cout<<"O";break; case 73:cout<<"P";break; case 74:cout<<"Q";break; case 75:cout<<"R";break; case 76:cout<<"S";break; case 77:cout<<"T";break; case 78:cout<<"U";break; case 79:cout<<"V";break; case 80:cout<<"W";break; case 81:cout<<"X";break; case 82:cout<<"Y";break; case 83:cout<<"Z";break; } } else cout<<arr1[i]; } return 0; }
设计算法把一个十进制整数转换为二至九进制之间的任意进制数输出
11-29
设计算法把一个十进制整数转换为二至九进制之间的任意进制数输出。
格式转换：从十进制到K进制
inthere
10-09 1659
在开始之前... 在开始学习转换进制之前，有必要明确三个概念： 数位：一个数中每个数码所占的位置 基数：每个数位能使用数码的个数 位权：每个位上数码代表数值大小 eg. （135.672）10 = 1 x 102 + 3 x 101 + 5 x 100 + 6 x 10-1 + 7 x 10-2 + 2 x 10-3 在此数中，整数部分有三个数位（三位整数），小数部分有三个数位（三位小数）； 基数为 10 ，所使用十个数码分别为 0
进制转换（十进制n转化为k进制）
m0_73557680的博客
01-28 2425
≤231−1）转换成k（2≤k≤16）进制数。注意，10~15分别用字母A、B、C、D、E、F表示。首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据输入两个整数n和k。对于每组测试，先输出n，然后输出一个空格，最后输出对应的k进制数。ps核心思想：进制转换的方法，然后以此类推。将十进制整数n（−231≤。
C++数据结构——进制转换
weixin_44546342的博客
03-18 2063
题目描述 将十进制整数n转换成k进制数。 输入格式: 首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据输入两个整数n和k（ -1000000 ≤ n ≤ 1000000,> 2 ≤ k ≤ 9）。 输出格式: 对于每组测试，先输出n, 然后输出一个空格，最后输出对应的k进制数。 输入样例: 2 123 8 -12 2 输出样例: 123 173 -12 -1100 解题代码 #include<bits/stdc++.h> using namesp
用递归实现十进制转化为其他进制
qq_45830025的博客
05-27 479
#include<stdio.h> void exchange(int k,int n) { int cnt=k%n; k=k/n; if(k==0) { ; } else { exchange(k,n); } printf("%d",cnt); } int main() { int k; scanf("%d",&k); int n; cin>>n; exchange(k,n); //k为要转化的数，n为要转化的进制 return 0; } ...
34进制转换
02-24
10进制转换为34进制的Dll文件和C#代码。34进制指以0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F、G、H、J、K、L、M、N、P、Q、R、S、T、U、V、W、X、Y、Z为基数做累加
oracle 10进制转34进制 sql
06-22
一个SQL脚本函数，10进制转换为34进制。34进制指以0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F、G、H、J、K、L、M、N、P、Q、R、S、T、U、V、W、X、Y、Z为基数做累加。
将整数n分为k份
shy__0的博客
04-23 6364
POJ3080 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> #include<vector> using namespace std; int n,t; string s[11]; in...
输出n位k进制数
越努力，越幸运！！！
10-28 1871
题目描述： 给定n, k，按顺序输出所有的n位k进制数。 例如，n=3, k=2时 000, 001, 010, 011, 100, 101, 110, 111 看到这道题本来的思路是从10进制数0开始，每次加一，分别把它转换为k进制数，判断是否是n位的。 但是比如0转换为2进制为0，但是结果要的是n位，也就是说比如n=3，必须为000才可。 如果是整型数据，那么只需要在格式控制上处理
算法笔记之进制转换（c++/c）
qq_61875563的博客
01-21 640
详细总结简单进制转换的内容，适合初学者学习和思考，同时敬请斧正
栈的应用之进制转换
bokzmm的博客
08-18 1374
进制转换： 十进制转化为K进制：除k取余法 1. 十进制整数转换为K进制整数 十进制整数转换为 K 进制整数采用"除2取余，逆序排列"法。具体做法是：用十进制整数除以k，可以得到一个商和余数；再用商继续除以 k ，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余数作为K进制数的低位有效位，后得到的余数作为K进制数的高位有效位，依次排列起来。例如，十进制整数转
将十进制正整数m转换成进k（2＜=k＜=9)制数,并按位输出（带解析版）
Leihaifei的博客
10-31 1654
用C语言解决十进制转换成其他进制的函数实现
将十进制正整数n转换成k（1＜K＜10）进制数 C语言
一位打工仔的博客
08-25 4162
函数fun的功能是：将十进制正整数n转换成k（1<K<10）进制数，并按位输出。 例如，若输入8和2，则应输出1000（即十进制数8转换成二进制表示是1000）。 #include <conio.h> #include <stdio.h> void fun( int m, int k ){ int aa[20], i; for( i = 0; m; i++ ) { aa[i] = m%k; m /= k; } fo...
后端开发是一个涉及广泛技术和工具的领域.docx
最新发布
04-30
后端开发是一个涉及广泛技术和工具的领域，这些资源对于构建健壮、可扩展和高效的Web应用程序至关重要。以下是对后端开发资源的简要介绍： 首先，掌握一门或多门编程语言是后端开发的基础。Java、Python和Node.js是其中最受欢迎的几种。Java以其跨平台性和丰富的库而著名，Python则因其简洁的语法和广泛的应用领域而备受欢迎。Node.js则通过其基于JavaScript的单线程异步I/O模型，为Web开发提供了高性能的解决方案。 其次，数据库技术是后端开发中不可或缺的一部分。关系型数据库（如MySQL、PostgreSQL）和非关系型数据库（如MongoDB、Redis）各有其特点和应用场景。关系型数据库适合存储结构化数据，而非关系型数据库则更适合处理大量非结构化数据。 此外，Web开发框架也是后端开发的重要资源。例如，Express是一个基于Node.js的Web应用开发框架，它提供了丰富的API和中间件支持，使得开发人员能够快速地构建Web应用程序。Django则是一个用Python编写的Web应用框架，它采用了MVC的软件设计模式，使得代码结构更加清晰和易于维护。
使用递归编写函数：把任意十进制整数n转换成k进制数
06-28
### 回答1： 可以使用递归写函数来实现把任意十进制整数n转换成k进制整数。 具体步骤是：先求出n除以k的商q和余数r，然后递归调用该函数求出q的k进制数，再将r转换成k进制数，二者相加得到n的k进制数。 代码如下： ```python def decimal_to_k(n, k): if n < k: return str(n) else: q, r = divmod(n, k) return decimal_to_k(q, k) + str(r) ``` 其中，divmod函数将n和k相除得到商q和余数r。 例如，将十进制数123456789转换成16进制数： ```python >>> decimal_to_k(123456789, 16) '75bcd15' ``` 结果与手工计算一致。 ### 回答2： 对于这个问题，我们可以使用递归算法来解决。这种算法可以将一个大问题分解为多个子问题，每个子问题都可以通过相同的方法来解决。 首先，我们可以将十进制数 n 不断地除以 k，得到商和余数。将余数记录下来，并将商传递给下一次递归。直到商为0时停止递归，将所有得到的余数反转得到k进制数。 下面是一个 Python 实现的示例代码： ``` def decimal_to_k(n, k): digits = "0123456789ABCDEF" if n < k: return digits[n] else: return decimal_to_k(n // k, k) + digits[n % k] ``` 在此代码中，我们定义了一个字符串 digits 作为任意进制数中每个数字的表示方式。首先，我们判断 n 是否小于 k，如果是，则返回 n 对应的 k 进制数中的数字。如果不是，则递归调用函数，将商传递给下一次递归，并将余数添加到当前递归的结果中，最终得到 k 进制数。 使用上述代码对一个数字进行 k 进制数转换的示例： ``` print(decimal_to_k(42, 2)) # 输出 "101010" print(decimal_to_k(99, 16)) # 输出 "63" print(decimal_to_k(512, 8)) # 输出 "1000" ``` 以上就是使用递归实现将任何十进制数转换为 k 进制数的方法。 ### 回答3： 递归（Recursion）是一种常用的编程技巧，其本质是将问题分解成同类型的子问题，直到问题变得足够简单，可以直接解决。在将十进制数转化为k进制数的过程中，可以递归地将十进制数以k为底的余数作为转化后的k进制数的一位，同时将十进制数除以k作为新的n值，直到n的值为0，最后将递归求得的余数倒序输出即可。 具体实现如下： ``` def decimal_to_k(n, k): # 当n为0时，递归结束 if n == 0: return [] else: # 递归计算n / k的商和余数 remainder = n % k quotient = decimal_to_k(n // k, k) # 在列表头部加入余数 quotient.insert(0, remainder) return quotient # 调用函数，输出十进制数12345转化为16进制数的结果 print(decimal_to_k(12345, 16)) ``` 在上述代码中，函数decimal_to_k接收两个参数n和k，其中n为要转化的十进制整数，k为目标进制数。首先判断n是否为0，当n为0时，表示递归结束，返回一个空列表。当n不为0时，计算n除以k的商和余数，再递归地将商作为新的n值继续转化，同时将余数插入到列表的头部。最后，将递归求得的列表倒序输出，即得到了n转化为k进制数的结果。 例如，当输入n为12345，k为16时，根据进制转换的规则，可以求得它对16取余的结果为9，商为771。对于商771，继续将它对16取余，可以得到余数为3，商为48。再继续将商48对16取余，可以得到余数为0，商为3。最后，将余数按顺序（9、3、0、3）倒序输出，即可得到十进制数12345转化为16进制数的结果为0x3039。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值