求循环小数

Posted 土鳖不土,战斗力五

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求循环小数相关的知识,希望对你有一定的参考价值。

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

此题需要提交所有代码,不能只提交子函数change。

技术分享

输入: 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");
}

void change(int n, int m, NODE * head)
{
    int a = n, b[50] = {0}, i=0, j=0;
    NODE * tmp = NULL;
    NODE * p = NULL, *q = head;
    do
    {
        b[i++] = a *= 10;
        for (p = head->next, j=0; p!=NULL && j<i-1; p=p->next)
        {
            if (b[j++] == a)
            {
                q->next = p;
                return;
            }
        }
        tmp = (NODE *)malloc(sizeof(NODE));
        tmp->data = a / m;
        a %= m;
        q->next = tmp;
        q = tmp;
        q->next = NULL;
    }
    while (a && i<50);
}

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;
}

  每位除法的余数作为判断循环的依据,必须被存储,而结构体NODE中没有该域,所以单独申请一个数组,遵照题意,输出长度不会超过50位,所以数组开到50即可。

  注意循环结束条件,避免数组越界。

 

以上是关于求循环小数的主要内容,如果未能解决你的问题,请参考以下文章

kotlin-从一个片段更改多个片段的小数位

JavaScript - 代码片段,Snippets,Gist

AVKit – 视频片段仅循环 2 次

如何使用事件侦听器来加载动画片段的循环

c_cpp 这个简单的代码片段显示了如何使用有符号整数在C中完成插值。 for()循环确定要插入的范围

创建自己的代码片段(CodeSnippet)