11.求循环节

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

原创

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

9 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何高效地找到真分数 N/M (0 < N < M) 小数表示的循环节。通过使用链表来存储小数的各位，并用循环链表表示循环节，可以表示所有分数。博客提出了一个函数 `NODE * find(NODE * head, int * n)` 来寻找循环节的起始点，并要求提交转换分数为小数的函数 `change(int n, int m, NODE * head)`。文章提供了一个预设代码框架，包括 `outputring` 函数来打印循环节，以及 `main` 函数用于测试实现。" 131392644,7828326,ThinkPHP-Shop2020商城CMS前端SQL注入分析,"['PHP', '网络安全', 'SQL安全', 'Web安全', '渗透测试']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

11.求循环节

成绩	10	开启时间	2014年11月12日 Wednesday 18:25
折扣	0.8	折扣时间	2014年11月30日 Sunday 23:55
允许迟交	否	关闭时间	2014年12月7日 Sunday 23:55

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

输入： N M

输出： 整个循环节

要求：
编写一个尽可能高效的查找循环节起始点的函数： NODE * find( NODE * head, int * n ) 。函数的返回值为循环节的起点（即图中的指针p），n为循环节的长度。

说明：提交程序时请同时提交将分数转换为小数的函数 change( int n, int m, NODE * head ) （前面题目中已经编写）。

预设代码

前置代码

 
     view plain 
     print 
     ? 
    
 /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  
  
 #include <stdio.h>  
 #include <stdlib.h>  
   
 typedef struct node  
 {   int         data;  
     struct node * next;  
 } NODE;&n