HDU2522（分数化小数，简单的模拟）

原创于 2017-09-20 21:20:58 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU2522

hdu 同时被 3 个专栏收录

48 篇文章

订阅专栏

数学

37 篇文章

订阅专栏

水题

26 篇文章

订阅专栏

本文介绍了一种通过直接模拟的方法来寻找循环小数的算法实现。利用数组记录已出现的余数，当发现重复余数时即找到循环节。代码示例采用C语言，展示了如何打印一个分数的小数形式，特别适用于UVA202这类问题。

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

比较简单的直接模拟，只要重复出现相同的数，那么就一定找出循环来了。就像UVA202那样直接模拟找重复就好了。
code：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int num[100010];

void div(int n)
{
    int l=1;
    num[1]=1;
    while(l)
    {
        l*=10;
        printf("%d",l/n);
        l%=n;
        if(num[l])
            break;
        num[l] = 1;
    }
}

int main()
{
    int kase;
    int n;
    scanf("%d",&kase);
    while(kase--)
    {
        memset(num,0,sizeof(num));
        scanf("%d",&n);
        if(n<0)
        {
            printf("-");
            n=-n;
        }
        if(n==1)
        {
            printf("1\n");
            continue;
        }
        printf("0.");
        div(n);
        printf("\n");
    }
    return 0;
}