（数据结构）求循环小数

使用链表表示循环小数

最新推荐文章于 2023-12-24 18:11:44 发布

原创

最新推荐文章于 2023-12-24 18:11:44 发布 · 1.7k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #c++ #数据结构

该博客讨论了如何利用链表结构表示循环小数，特别是对于真分数N/M（0<N<M），提出通过循环链表来表示循环节，详细阐述了如何将分数转换为这种形式，要求编写change函数实现这一转换。

（数据结构）求循环小数：

对于任意的真分数 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