数据结构--队列方法算进制2,求小数部分

同上篇文章,上篇没有考虑小数的问题,故这篇只求小数部分

#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;
}


如果有问题,请多多指教

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值