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个。

样例输入

<span class="sampledata" style="font-family: monospace; font-size: 18px; white-space: pre; background: none 0px 0px repeat scroll rgb(141, 184, 255);">45 56</span>

样例输出

<span class="sampledata" style="font-family: monospace; font-size: 18px; white-space: pre; background: none 0px 0px repeat scroll rgb(141, 184, 255);">0.803(571428)
</span>

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

[cpp] view plain copy print?

#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\n", buf + i);
return 0;
}

1439: 2.4.5 Fractions to Decimals 分数化小数相关推荐

usaco ★Fractions to Decimals 分数化小数
★Fractions to Decimals 分数化小数写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式. 如果小数有循环节的话,把循环节放在一对圆括号中.例如, ...
分数化小数(指定精度)
分数化小数(指定精度) #include <stdio.h> #include <iostream> #include <iomanip> using namesp ...
分数化成有限小数的方法_分数化小数的方法|小数化分数题目
[www.520z-2.com - 话题作文] 小数由整数部分.小数部分和小数点组成.当测量物体时往往会得到的不是整数的数,古人就发明了小数来补充整数小数是十进制分数的一种特殊表现形式.下面是小学生 ...
C++——分数化小数
File Name:T023.cpp 分数化小数 Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 3592, Total Submis ...
求分数循环节（分数化小数）的算法
问题: 给定两个数a.b,找出a/b的循环节,并按照指定格式输出.比如a=1.b=3,则输出0.(3),即用括号包含循环节. 解法: USCAO 2.4.5中的题 Fractions to Decim ...
java分数变小数的函数_分数化小数
题目求 a / b 的小数表现形式.如果 a 可以整除 b 则不需要小数点. 如果是有限小数,则可以直接输出. 如果是无限循环小数,则需要把小数循环的部分用 "()" 括起来. ...
分数化小数 Fractions to Decimals
https://www.luogu.org/problemnew/show/P1530 题解:模拟除法 /* *@Author: STZG *@Language: C++ */ #include &l ...
分数化小数计算机在线,循环小数化分数计算器
一.纯循环小数化分数从小数点后面第一位就循环的小数叫做纯循环小数.怎样把它化为分数呢?看下面例题. 把纯循环小数化分数: 纯循环小数的小数部分可以化成分数,这个分数的分子是一个循环节表示的数,分母各 ...
分数化小数（模拟除法操作）
题目:输入a, b, c,输出a/b的小树形式,精确到小数点后c位.a,b <= 1e6, c <= 100; 输出包含多组数据,结束标记为a = b = c = 0. 样例输入:1 ...

1439: 2.4.5 Fractions to Decimals 分数化小数

1439: 2.4.5 Fractions to Decimals 分数化小数

题目描述

输入

输出

样例输入

样例输出

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

1439: 2.4.5 Fractions to Decimals 分数化小数相关推荐

最新文章

热门文章