一.题目分析
将非负十进制整数n转换成b进制。(其中b=2~16)
二.算法设计
三.源代码
//非递归
#include <iostream>
using namespace std;
int main()
{
long n;
int p,c,m=0,s[100];
cout<<"输入要转换的数字:"<<endl;
cin>>n;
cout<<"输入要转换的进制:"<<endl;
cin>>p;
cout<<"("<<n<<")10="<<"(";
while (n!=0)//数制转换,结果存入数组s[m]
{
c=n%p;
n=n/p;
m++;s[m]=c; //将余数按顺序存入数组s[m]中
}
for(int k=m;k>=1;k--)//输出转换后的序列
{
if(s[k]>=10) //若为十六进制等则输出相相应的字母
cout<<(char)(s[k]+55);
else //否则直接输出数字
cout<<s[k];
}
cout<<")"<<p<<endl;
return 0;
}
//递归
#include<stdio.h>
int cnt=0;
char num[20];
void fun(int a,int b)
{
if(a==0) //递归的终止条件
return;
fun(a/b,b); //顺序递归
num[cnt++] = a%b; //逆序递归
}
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)!=EOF)
{
if(a<0)
{
a = -a;
fun(a,b);
printf("-");
for(int i=0;i<cnt;i++)
{
if(num[i]<10)
printf("%d",num[i]);
else
printf("%c",num[i]+'A'-10);
}
}
else
{
fun(a,b);
for(int i=0;i<cnt;i++)
{
if(num[i]<10)
printf("%d",num[i]);
else
printf("%c",num[i]+'A'-10);
}
}
printf("\n");
cnt = 0;
}
}
四.运行截图
五.心得体会
从十进制转化为二进制为例,分析出其中的规律,现在只是把十进制转化为R进制,其中要注意到当R大于10后,要用到字母来表示,其余方法一致。
要把特殊情况一般化,一般情况特殊化。
参考:
https://blog.csdn.net/wangjunchengno2/article/details/78690248
https://blog.csdn.net/coastline_x/article/details/78975567
https://www.cnblogs.com/yxwkf/p/4085733.html