源代码&注释

有两种做法

递归版：

//三十六以内进制转换(递归版)
#include<cstdio>
#include<cstring>
using namespace std;int n,m,mid=0,goal=0,tmp,len;
char str[100];void fac(int x)
{if(x==0) return;   //如果第一位数也转换完了，就返回 fac(x/m);    //没转换完就进入递归 if(x%m<=9)     //判断这位数字是数字还是字母 printf("%d",x%m);     //是数字就把数字除后进制数 elseprintf("%c",x%m-10+'A');     //是字母还得转化一下(加十是因为A表示10，B表示11......)
}void print()
{memset(str,0,sizeof(str));mid=0,goal=0;   //循环就得把数组，变量先清空 printf("...............三十六以内进制转换(By STY)...............\n");printf("退出请按 " Ctrl+Z " (在键盘上),并按回车,谢谢使用！\n");printf("(  2 <= 所有进制数 <= 36  )\n");printf("请输入:(一个进制 该进制下的数 要转换的进制)\n");
}int main()
{print(); while(~scanf("%d%s%d",&n,str,&m))   //这个程序可以循环 {len=strlen(str);    //计算str字符串的长度 for(int i=0;i<len;i++)     //遍历整个数字 {if(str[i]>='0'&&str[i]<='9')     //如果是数字...... tmp=str[i]-'0';else if(str[i]>='A'&&str[i]<='Z')   //大写可以 tmp=str[i]-'A'+10;elsetmp=str[i]-'a'+10;     //小写也可以 mid=mid*n+tmp;     //秦九昭算法}    printf("结果:\n");if(mid)fac(mid);    //如果输入不是'0',进入递归函数 elseprintf("0\n");  //是'0'就输出0,(不然会出事,'0'要特判) printf("\n\n");print();}return 0;
}

迭代版：

//三十六以内进制转换(迭代版)
#include<cstdio>
#include<cstring>
using namespace std;int len,shu,yu,n,m,j;
char shuru[1000],shuchu[1000],a[1000];void zhuan()
{for(j=0;shuru[j]!='\0';j++)   //遍历整个数(字符串结束符'\0') {shu*=n;     //将字符串转换为整型变量 if(shuru[j]>'9')    //如果字符大于'9',那就是字母 shu+=shuru[j]-'A'+10;elseshu+=shuru[j]-'0';   //不是就是数字 }for(;shu!=0;j++)    //转换整个数字 {yu=shu%m;if(yu>9)shuchu[j]=yu+55;else                     shuchu[j]=yu+48; shu/=m;}for(int ii=j-1;ii>=0;ii--)    //把数组在转换为字符串(不然字母输出不了)   a[j-ii-1]=shuchu[ii]; a[j]='\0';   //字符串要加结束符,不然就是字符数组,用%s输出不了 printf("%s\n",a);    //输出
}void print()
{memset(shuru,0,sizeof(shuru));memset(shuchu,0,sizeof(shuchu));shu=len=yu=0;     //循环就得把数组，变量先清空 printf("...............三十六以内进制转换(By STY)...............\n");printf("退出请按 Ctrl+Z (在键盘上),并按回车,谢谢使用！\n");printf("(  2 <= 所有进制数 <= 36  )\n");printf("请输入:(一个进制 该进制下的数 要转换的进制)\n");
}int main()
{print();while(~scanf("%d%s%d",&n,shuru,&m)){len=strlen(shuru);    //计算字符串长度 if(len==1&&shuru[0]=='0')     //没有len==1,如果输入'010',还是输出'0' printf("0\n");    //如果没有这一句,数字是'0',输出就什么都没有 elsezhuan();  //引用转换函数 print();}return 0;
}

希望大家喜欢这篇文章！！！
如有问题请留言，谢谢！！！

>>>我的博客<<<

三十六以内某进制下的数转换为另一进制下的数（递归版，迭代版）——秦九昭算法相关推荐

python实现十进制转换成十六以内任意进制
十进制转换成二进制十进制转换成二进制,采用的是"除以2求余数"的计算方法,如下所示: "除以2"的过程,得到的余数是从低到高的次序,而需要的带的输出是从高位到 ...
三十六進制之間隨便轉換
去年在網上給一家公司投簡歷的時候,對方要求寫一個任意進制轉換的函數,當時沒有回過神來,也不知道JAVA中有這樣的函數,呵呵.于是就自己操刀,寫了這個三十六進制之音隨便轉的函數.不過,權當練習吧,如果你 ...
嵌入式实时操作系统ucos-ii_「正点原子NANO STM32开发板资料连载」第三十六章 UCOSII 实验 1任务调度...
1)实验平台:alientek NANO STM32F411 V1开发板2)摘自<正点原子STM32F4 开发指南(HAL 库版>关注官方微信号公众号,获取更多资料:正点原子第三十六章 ...
第三百三十六章斗宗强者间的大战！
第三百三十六章斗宗强者间的大战! <script language="javascript" src="/js/style2.js"></s ...
第十六届全国大学生智能汽车竞赛-航天智慧物流创意组线下选拔赛赛题发布！
第十六届全国大学生智能汽车竞赛-航天智慧物流创意组线下选拔赛赛题 01 赛题背景随着我国先进自动控制设备的广泛采用,以及人力成本的日益增加,对自动化搬运环节的需求也越来越大,但是目前国内智慧物流方 ...
水浒传第三十六回　没遮拦追赶及时雨　船火儿夜闹浔阳江
导读: 第三十六回没遮拦追赶及时雨船火儿夜闹浔阳江话说当下宋江不合将五两银子发了那个教师.只见这揭阳镇上众人丛中,钻过这条大汉,睁着眼,喝道:"这厮那里学到这些鸟棒,来俺这揭阳镇上逞 ...
避暑山庄消失的三十六景，曾经那么美！
来源: 老家热河过去老家热河曾先后推出了几篇承德人李树介绍避暑山庄的文章图文并茂,知识性强受到很多读者朋友的欢迎今天李树又为我们带来了避暑山庄遗存三十六景一起看看都是哪里吧避暑山庄 ...
推荐系统三十六式——学习笔记（三）
由于工作需要,开始学习推荐算法,参考[极客时间]->[刑无刀大牛]的[推荐系统三十六式],学习并整理. 3 原理篇之紧邻推荐 3.1 协同过滤要说提到推荐系统中,什么算法最名满天下,我想一定是 ...
第一卷第一百三十六章好白菜
第一卷第一百三十六章好白菜其实我最恨两种人,一种是始乱终弃的小白脸,一种就是生孩子不养活的臭娘们儿.** 提供本书txt电子书下载 **既然你能生就要能养啊,虽然我不知道井里的那个死孩子的母亲 ...
【Visual C++】游戏开发笔记三十六浅墨DirectX提高班之四顶点缓存的逆袭
本系列文章由zhmxy555(毛星云)编写,转载请注明出处. 文章链接: http://blog.csdn.net/zhmxy555/article/details/8276363 作者:毛星云(浅墨 ...

三十六以内某进制下的数转换为另一进制下的数（递归版，迭代版）——秦九昭算法

目录

三十六以内的进制转换（加注释多多），小程序版

源代码&注释

递归版：

迭代版：

>>>我的博客<<<

三十六以内某进制下的数转换为另一进制下的数（递归版，迭代版）——秦九昭算法相关推荐

最新文章

热门文章