codevs 1663 洛谷 1530 jzoj 1275 分数化小数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sugar_free_mint/article/details/82151413

题目

求一个分数化成小数的形式

---

分析

这道题可以说是求整数部分和小数部分（混循环部分和纯循环部分），然而可以用朴素的方法解决，代码是最好的证据，但是输出格式还是有些坑，所以上代码

---

代码

#include <cstdio>
int n,m,f,ans=1;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
void ret(int m){
    while (m%10==0) m/=10,f++;
    while (m%5==0) m/=5,f++;
    while (m%2==0) m>>=1,f++;   
}
void print(int x){if (x>9) print(x/10); ans++; putchar(x%10+48);}
int main(){
    scanf("%d%d",&n,&m); bool flag=0; int t=gcd(n,m); n/=t; m/=t;//化成最简分数
    if (n/m==0) putchar('0'),ans++; else print(n/m); putchar('.');
    if (n%m==0) {//特判
        ans++;
        return !putchar('0');
    }
    ret(m); n%=m;//之所以为什么这么求，是因为除了因子是2和5的数，其它数的倒数都是纯循环小数
    while (f--) ans++,putchar(48+n*10/m),n=n*10%m;//混循环，get
    int k=n%m; if (k) putchar('('),ans++;
    while (k&&!flag){//纯循环
        if (ans%76==0) putchar('\n'); ans++;//神奇的输出
        putchar(48+n*10/m),n=(n*10)%m;
        if (n==k) flag=1;
    }
    if (ans%76==0) putchar('\n');//为了避免坑点，还是老老实实的补了一句
    if (k) putchar(')'),ans++; 
    return 0;
}