2.求循环小数

题目

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

输入： N M

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

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

---

C完整代码

#include <stdio.h>  
#include <stdlib.h>  typedef struct node
{int data;struct node* next;
} NODE;void change(int n, int m, NODE* head)
{NODE* current = head;  // 当前节点指针，初始指向头节点for (int i = 1; i <= 50; i++)  // 循环50次，最多插入50个节点{if (n == 0)  // 如果被除数为0，则退出循环{break;}else{n = n * 10;  // 将被除数乘以10，以便获取下一个商int quotient = n / m;  // 计算商n = n % m;  // 计算余数NODE* newNode = (NODE*)malloc(sizeof(NODE));  // 创建新节点newNode->data = quotient;  // 将商存储在新节点的数据域中current->next = newNode;  // 将新节点连接到当前节点的后面current = newNode;  // 将当前节点指针移动到新节点}}current->next = NULL;  // 将最后一个节点的next指针置为NULL，表示链表结束
}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* head;scanf("%d%d", &n, &m);head = (NODE*)malloc(sizeof(NODE));head->next = NULL;head->data = -1;change(n, m, head);output(head);// 释放动态分配的内存空间NODE* current = head;while (current != NULL) {NODE* temp = current;current = current->next;free(temp);}return 0;
}