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

题目

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

---

分析

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

---

代码

#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;
}