关闭

Headstrong Student

34人阅读 评论(0) 收藏 举报
分类:

Headstrong Student

这里写图片描述
.
.
水题,对于一个分数,要求求出其循环节的长度以及小数点后到循环节有多少位小数。因为数比较小,直接记忆化余数出现的位置就好了。
.
.

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=1e6+10;
int vis[maxn];
int main()
{
    freopen("b.in","r",stdin);
    freopen("b.out","w",stdout);
    int x,y,n=1,t;
    scanf("%d%d",&x,&y);
    x=x%y;
    if(x==0)
    {
        puts("0 0");
        return 0;
    }
    vis[x]=1;
    bool ok=0;
    while (x!=0)
    {
        x=10*x;t=x/y;
        x-=t*y;
        ++n;
        //printf("%d %d\n",n,x);
        if (vis[x]>0)
        {
            ok=1;
            printf("%d %d\n",vis[x]-1,n-vis[x]);
            break;
        } else vis[x]=n;
    }
    if (!ok) printf("%d 0\n",n-1);
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10696次
    • 积分:1973
    • 等级:
    • 排名:千里之外
    • 原创:194篇
    • 转载:0篇
    • 译文:0篇
    • 评论:6条
    文章分类
    最新评论
  • 0-1 Sequences

    lzh823046544: @sudu1996:因为对于第i位前面的?可以任选啊0或1都可以对于第i位往后的步数没有影响

  • 0-1 Sequences

    sudu1996: 你好,不太懂为什么 '还要乘以这个数前面 2^(问号数', 能解释一下吗?