同上篇文章,上篇没有考虑小数的问题,故这篇只求小数部分
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define MAXSIZE 50
typedef struct
{
int data[MAXSIZE];
int front;
int rear;
}list;
void Initlist(list *q)
{
q->front=q->rear=-1;
}
int Emptylist(list *q)
{
if(q->front==q->rear) return 1;
else return 0;
}
int Inlist(list *q,int x)
{
if(q->rear>=MAXSIZE-1)
{
printf("overflow\n");
return 0;
}
q->rear++;
q->data[q->rear]=x;
return 1;
}
int Outlist(list *q)
{
if(q->rear<0)
{
printf("underflow\n");
exit(0);
}
q->front++;
return(q->data[q->front]);
}
int hanshu(float n,int m)
{
list q1,*q;
int d=0,z;
float x;
q=&q1;
Initlist(q);
while(n*m!=1.0)
{ d++;
n=n*m;
if(n>=1)
{
z=floor(n);
Inlist(q,z);
n=n-z;
}
else Inlist(q,0);
if(d>8) break; //之所以为8的原因是因为使用了float类型
}
if(n*m==1.0)
{
Inlist(q,1);
}
printf("转换后的%d进制数为:0.",m);
while(!Emptylist(q))
{
z=Outlist(q);
printf("%d",z);
}
}
int main()
{
int n;float m;
printf("输入你所要转换的数:");
scanf("%f",&m);
printf("输入你所要转换的数制:");
scanf("%d",&n);
hanshu(m,n);
return 0;
}
如果有问题,请多多指教