数据结构--循环小数

最新推荐文章于 2023-11-20 08:44:13 发布

原创

最新推荐文章于 2023-11-20 08:44:13 发布 · 2.3k 阅读

4 ·

CC 4.0 BY-SA版权

该博客讨论了如何将任意真分数 N/M (0 < N < M) 转换成小数，并采用链表来表示，特别是用循环链表表示循环节。文章提出了要求编写一个名为change的函数，该函数接受整数n, m和链表头指针，将分数转换为不超过50位小数的链表表示。" 139427405,7337247,自回归与无损压缩：深度学习应用解析,"['深度学习', '神经网络', '大数据', '人工智能', '大型语言模型']

对于任意的真分数 N/M （ 0 < N < M ），均可以求出对应的小数。如果采用链表表示各个小数，对于循环节采用循环链表表示，则所有分数均可以表示为如下链表形式。
这里写图片描述
循环节

输入： N M

输出：转换后的小数（不超过 50 ）

要求：仅编写将分数转换为小数的函数 change( int n, int m, NODE * head ) 。

预设代码

前置代码

/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  

#include <stdio.h>  
#include <stdlib.h>  

typedef struct node  
{   int         data;  
    struct node * next;  
} NODE;  

void output( NODE * );  
void change( int, int, NODE * );  

void output( NODE * head )  
{   int k=0;  

    printf("0.");  
    while ( head->next != NULL && k<50 )  
    {   printf("%d", head->next->data );  
        head = head->next;  
        k ++;  
    }  
    printf("\n");  
}  

int main()  
{   int n, m;  
    NODE * hea