数学——vijos进制转换

最新推荐文章于 2023-07-22 21:19:35 发布

原创最新推荐文章于 2023-07-22 21:19:35 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

____数学数论____ 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种将带有循环节的十进制小数转换为二进制的方法，并提供了一个C++实现示例。该方法首先将循环小数转化为分数形式，再通过不断乘以2的方式找到二进制表示中的循环节。

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 long
using 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<<")";
}