1439: 2.4.5 Fractions to Decimals 分数化小数
时间限制: 1 Sec 内存限制: 64 MB提交: 194 解决: 13
题目描述
写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。 如果小数有循环节的话，把循环节放在一对圆括号中。例如， 1/3 = .33333333 写成0.(3) 41/333 = 0.123123123... 写成0.(123) 用xxx.0 成表示整数 典型的转化例子： 1/3 = 0.(3) 22/5 = 4.4 1/7 = 0.(142857) 2/2 = 1.0 3/8 = 0.375 45/56 = 0.803(571428)
输入
单独的一行包括被空格分开的 N和D， 1 <= N,D <= 100000。
输出
小数的表示方法上面说的很明白了，如果输出的长度超过76个字符，每行输出76个。
样例输入
45 56
样例输出
0.803(571428)
迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……
#include <stdio.h>
#include <string.h>
#define N 100010
int rm[N],c;
char buf[N],dev[N];
int main()
{
int m,n,i;
scanf("%d%d",&m,&n);
sprintf(buf,"%d.",m/n);
memset(rm, -1, sizeof(rm));
m = m % n;
dev[0] ='0';
for(i= 0;; i++)
{
if(m==0)
{
sprintf(buf + strlen(buf),"%s", dev);
break;
}
if(rm[m]!= -1)
{
sprintf(buf + strlen(buf), "%.*s(%s)", rm[m], dev, dev + rm[m]);
break;
}
rm[m] = i;
m *= 10;
dev[c++] = m / n + '0';
m = m % n;
}
for(i = 0; i<(int)strlen(buf); i+=76)printf("%.76s
", buf + i);
return 0;
}