目录
内容:
将十进制有理数转换为其他进制的数字
算法分析
本题要完成的是将十进制有理数num转化为r进制数,其转换方法对于小数部分和整数部分各有不同。整数部分用到顺序栈的结构,同时利用辗转相除法将所得到的元素放入栈中,然后将栈输出得到整数部分的进制结果。然后再分析小数部分,若没有小数部分则跳过,若有小数部分,则进行十进制小数部分转n进制小数是采用“乘n取整,顺序排列”法。具体做法是:用n乘十进制小数,可以得到积,将积的整数部分取出,再用n乘余下的小数,又得到一个积,再将积的整数部分取出,如此进行,直到积中的小数部分为0,或者达到所要求的精度为止。然后把取出的整数部分按顺序排列起来,先取的整数作为二进制小数的高位有效位,后取的整数作为低位有效位。因此算法设计分别实现了对于有理数的整数部分的进制转换与小数部分的进制转换,最后将两个部分结合起来,则得到最终的有理数的进制转换
概要设计
函数 |
函数Empty(SeqStack s) int 函数Push(SeqStack s,char x) void 函数Pop(SeqStack s)void 函数 Conver(int num,int mode,SeqStack s) void 函数 Conver_small(float num,int mode)void |
代码
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#define MAX 100
typedef struct abc//栈
{
char a[MAX];
int top;
}*SeqStack;
int Empty(SeqStack s)//判断栈是否满
{
if (s->top == -1)
return 1;
return 0;
}
void Push(SeqStack s, char x)//入栈
{
if (s->top == MAX - 1)//判断栈是否满
printf("栈满\n");
else
{
s->top++;
s->a[s->top] = x;//将元素入栈
}
}
void Pop(SeqStack s)
{
char x;
while (!Empty(s)) //判断是否为空栈
{
x = s->a[s->top];//不为空则取顶栈输出元素
printf("%c", x);
s->top--;//顶栈向下移动一个位置
}
}
void Conver(int num, int mode, SeqStack s)//整数部分进行进制转换
{
char x;
while (num != 0)//辗转相除法
{
x = num % mode + '0';//将a%r的转化为char形式
Push(s, x);//将x放入栈中
num = num / mode;
}
}
void Conver_small(float num, int mode)
{
float swg;
num = num - (int)num;//先是对传进来的实数进行了取小数
int s_num;
char c;
char s[100] = ".";
int i = 1;
swg = num; //用于判断实数是否有小数部分
while (num > 0.000001)
{
s_num = (int)(num * mode); //小数部分乘以对应进制,进行进制的转换
num = num * mode;
num = num - s_num;
c = s_num + '0';
s[i++] = c;
}
if (swg != 0)
{
printf("%s", s);
}
}
int main()
{
float num;
int mode;
SeqStack s;
s = (SeqStack)malloc(sizeof(SeqStack));
s->top = -1; // 定义为栈空
printf("请输入要转换的数\n");
scanf_s("%f ", &num );//输入
scanf_s("%d",&mode);
Conver(num, mode, s); //将数字对的整数部分转换成对应进制
Pop(s); //利用栈的特性,先进后出,得到对应进制。
Conver_small(num, mode); //小数部分算法,不需要栈,先进先出即可,因此顺序输出
return 0;
}