UVa 202 Repeating Decimals(模拟)

最新推荐文章于 2020-04-19 19:51:27 发布

virgoDd

最新推荐文章于 2020-04-19 19:51:27 发布

阅读量1.1k

点赞数

分类专栏： -------- 专题 -------- --------- OJ --------- -模拟 -UVa 文章标签： ACM UVa 模拟紫书

本文链接：https://blog.csdn.net/acvay/article/details/42833811

版权

该博客介绍了如何模拟计算分数的循环小数部分，强调了循环周期的定义，并提供了输入输出样例，要求编写程序确定分数的循环节及其长度。

摘要由CSDN通过智能技术生成

大水题模拟在草稿纸上算除法的过程→_→

#include<cstdio>
#include<cstring>
using namespace std;
const int N = 3005;
int a[N], v[N];

int main()
{
    int n, m, cnt;
    while(~scanf("%d%d", &n, &m))
    {
        cnt = 0;
        memset(v, 0, sizeof(v));
        printf("%d/%d = %d.", n, m, n / m);
        n = n % m;
        while(!v[n])
        {
            a[++cnt] = (n * 10) / m;
            v[n] = cnt;
            n = n * 10 % m;
        }
        for(int i = 1; i <= cnt && i < 51; ++i)
        {
            if(i == v[n]) printf("(");
            printf("%d", a[i]);
            if(i == 50) printf("...");
        }
        printf(")\n   %d = number of digits in repeating cycle\