求循环小数

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

输入： N M

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

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

测试输入

1  8

测试输出

0.125

源代码‘

#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");    
}   
  
void change(int n,int m,NODE *head)   
{  
    NODE *S,*L;  
    int i=0,p=0;  
    int y=1;  
    n=n*10;  
    p=n/m;  
    L=head;  
    S=(NODE *)malloc(sizeof(NODE));  
    S->data =p;  
    L->next =S;  
    L=S;   
    while(y&&i<50){  
    n=n-p*m;  
    n=n*10;  
    p=n/m;  
    S=(NODE *)malloc(sizeof(NODE));  
    S->data =p;  
    L->next =S;  
    L=S;   
    i++;  
    y=n%m;   
    }  
    L->next=NULL;  
    //return;  
}  
    
int main()    
{   int n, m;    
    NODE * head;    
    
    scanf("%d%d", &n, &m);    
    head = (NODE *)malloc( sizeof(NODE) );    
    head->next = NULL;    
    head->data = -1;    
    change( n, m, head );    
    output( head );    
    return 0;    
}