分数化为有限小数或无限循环小数（c实现）

最新推荐文章于 2021-10-03 16:26:15 发布

原创

最新推荐文章于 2021-10-03 16:26:15 发布 · 6.6k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c #struct #insert #output #div #input

这是一个使用C语言编写的程序，可以将分数转化为小数，包括有限小数和无限循环小数。程序通过定义结构体来存储商和余数，实现了分数除法操作。当遇到无限循环小数时，程序会自动添加括号表示循环节。程序读取两个正整数作为分数的分子和分母，然后输出转换后的小数。

问题描述：
将分数转化为小数，相信很多人都会吧．那么，这里给定一个分数N/D,N为分子，D为分母(N,D均为整数)，试编程求出N/D的小数形式，当然如果这个小数为无限循环小数，则把循环的部分用括号括起来，接着循环的部分则省略不写。比如：
1/3    =0.(3)
22/5=4.4
1/7    =0.(142857)
2/2    =1.0
3/8    =0.375
45/56    =0.803(571428)
输入为两个正整数N,D(1 <= N,D <= 100000),输出为对应的小数(为了对齐格式，请一行最多输出76个字符）。
样例输入：
1 3
22 5
1 7
对应输出：
0.(3)
4.4
0.(142857)

============ code===================
/**
*Copyright (C) aprin at Xiamen University
*2005-04-23
*/
#include <stdio.h>
#include <string.h>
#define LEN_SHANG sizeof(struct node_shang)
#define LEN_YUSHU sizeof(struct node_yushu)

struct node_shang {/*商结点*/
char data;
struct node_shang *next;
} *shang_head=0, *shang_tail=0;

struct node_yushu {/*余数结点*/