USACO--2.4Fractions to Decimals

最新推荐文章于 2022-07-13 08:53:54 发布

acm_lkl

最新推荐文章于 2022-07-13 08:53:54 发布

阅读量594

点赞数

分类专栏： USACO 数论文章标签： USACO 数学模拟

本文链接：https://blog.csdn.net/acm_lkl/article/details/44966243

版权

USACO 同时被 2 个专栏收录

41 篇文章 0 订阅

订阅专栏

数论

9 篇文章 0 订阅

订阅专栏

开始看这个题目的时候一点思路都没有，毕竟double型才能保留16位的小数。后面看了别人的思路才发现我们应该模拟小数除法的过程；在模拟的过程中如果某一次取得的余数，已经在前面出现过了那么就会在这里形成循环节；这个题目还有一点比较坑的就是输出格式，我就在这上面WA了好几发。

代码如下：

/*
ID:15674811
LANG:C++
PROG:fracdec
*/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

#define maxn 110000

int vis[maxn],ans[maxn],cnt;

int main()
{
    freopen("fracdec.in","r",stdin);
    freopen("fracdec.out","w",stdout);
    //freopen("lkl.txt","r",stdin);
    //freopen("a.txt","w",stdout);
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
         cnt=0;
         int d=1;
         memset(vis,0,sizeof(vis));
         printf("%d.",n/m);
         int t=n/m;
         if(t==0)
            d=2;
         while(t)
         {
             d++;
             t/=10;
         }
         n=n%m; vis[n]=1;
         while(true)
         {
             n=n*10;
             int t=n/m;
             n=n%m;
             ans[cnt++]=t;
             if(n==0)
             {
                for(int i=0;i<cnt;i++)
                {
                    printf("%d",ans[i]);
                    d++;
                    if(d%76==0)
                        printf("\n");
                }
                printf("\n");
                break;
             }
             if(vis[n])
             {
                int flag=0;
                for(int i=0;i<cnt;i++)
                {
                    if(ans[i]==n*10/m&&!flag)
                    {
                       printf("(");
                       d++;
                       flag=1;
                       if(d%76==0)
                         printf("\n");
                    }
                    printf("%d",ans[i]);
                    d++;
                    if(d%76==0)
                        printf("\n");
                }
                printf(")\n");
                break;
             }
             vis[n]=1;
         }
    }
 return 0;
}