数学——vijos进制转换

来源：互联网发布：centos 7 安装后配置编辑：程序博客网时间：2024/06/05 10:18

https://vijos.org/p/1748
首先要把循环小数化成分数；
这个我忘了；
然后得知是小学奥数内容；
比如
0.233（666）
=0.233666(666)
={233666.(666)-233.(666)}/{1000000-1000}
=233433/999000

然后化成分数之后就不断乘2；
判重找循环；
原理和小数化二进制是一样的的；

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define Ll long longusing namespace std;int x,y,n,k,kk;int f[10000005];int a[10000000],top;char c[20];int main(){    scanf("%s",c+1);    int l=strlen(c+1);    for(int i=1;i<=l;i++){x=i;if(c[i]=='(')break;}    y=l-x-1; x=x-3;    k=kk=0;    for(int i=1;i<=y+x;i++)k=k*10+9;    for(int i=1;i<=x;i++)kk=kk*10+9;    k=k-kk;    kk=0;    for(int i=1;i<=l;i++)        if(isdigit(c[i]))kk=kk*10+c[i]-48;    int v=0;    for(int i=1;i<=l;i++)if(c[i]=='(')break;else        if(isdigit(c[i]))v=v*10+c[i]-48;    kk-=v;//  cout<<k<<' '<<kk<<endl;    top=1;a[1]=kk;f[kk]=1;    while(1){        top++;        a[top]=a[top-1]*2%k;        if(f[a[top]])break;        f[a[top]]=top;    }    cout<<"0.";    for(int i=1;i<top;i++){        if(i==f[a[top]])cout<<"(";        if(a[i]<a[i+1])cout<<0;else cout<<1;    }    cout<<")";}

1 0