c++1、分数化小数（fracdec.cpp/1S/128M）1、分数化小数（fracdec.cpp/1S/128M）题目描述写一个程序，输入一个形如N/D的分数（N是分子，D是分母），输出它的小数形式。如果小数有循环节的话，

题目详情

c++1、分数化小数（fracdec.cpp/1S/128M）
1、分数化小数（fracdec.cpp/1S/128M）

【题目描述】
写一个程序，输入一个形如N/D的分数（N是分子，D是分母），输出它的小数形式。如果小数有循环节的话，把循环节放在一个对括号中，例如：
1/3=0.33333333写成0.(3)
41/333=0.123123123写成0.(123)
用xxx.0表示整数
典型的转化例子：
1/3=0.(3)
22/5=4.4
22/5=4.4
2/2=1.0
3/8=0.375
45/46=0.803(571428)

【输入格式】
单独的一行包括被空格分开的N和D，1<=N,D<=100000。

【输出格式】
输出一行小数的表示方法上面已经说得很明白了。

【样例输入】
45 56

【样例输出】
0.803(571428)

▼优质解答

答案和解析

修改了下楼上的代码：
#include
#include
#include
#include
typedef std::vector frac_t;
struct result_t
{
int int_, pos;// 整数部分，循环节的位置
frac_t frac;// 小数部分
};
result_t do_main(int a, int b)
{
if (b < 0)
{
a = -a;
b = -b;
}
result_t res;
// 求整数部分
res.int_ = a / b;
// 求分数部分
std::map rest;// 余数和在小数点后的位数，若余数出现重复，说明有循环节
int pos = 0;
do // 最多循环b次
{
a %= b;
if (a == 0 || rest.find(a) != rest.end()) break;
rest.insert(std::make_pair(a, pos++));
a *= 10;
res.frac.push_back(a / b);
}
while (true);
if (a) // 余数不为0，有循环节，记下循环节开始的位置
{
res.pos = rest.find(a)->second;
}
else
{
res.pos = res.frac.size();
}
return res;
}
int main()
{
int a, b;
freopen("fracdec.in","r",stdin);
freopen("fracdec.out","w",stdout);
while(std::cin >> a >> b)
{
result_t res = do_main(a, b);
std::cout << res.int_ << ".";
if (res.frac.empty())
{
std::cout << "0";
}
else
{
size_t i = 0;
for (; i != res.pos; ++i)
{
std::cout << res.frac[i];
}
// 循环节
if (i != res.frac.size())
{
std::cout << "(";
for (; i != res.frac.size(); ++i)
{
std::cout << res.frac[i];
}
std::cout << ")";
}
}
std::cout << "\n";
}
return 0;
}

看了 c++1、分数化小数（fra...的网友还看了以下：

双曲线（标准方程,焦点在x轴)一道难题方程就是X^2/a^2-Y^2/b^2=1(a>0,b>0) 　2020-05-13 …

求C语言大神解题1.已知圆的周长为6,编写C程序,计算出它的面积.PI=3.14 2.编写程序, 　2020-05-14 …

分式方程请观察下列方程和它们的根请观察下列方程和它们的根：x+1/x=c+1/c的解是x=c或x= 　2020-06-06 …

程x+1/x=c+1/c的解是c或1/c,那么方程x+1/4x-6=(a*a+3a+1)/2a的解　2020-06-12 …

工程力学计算题：由AC和CD构成的组合梁通过铰链C连接.它的支承和受力如图4-1所示.已知均布载荷　2020-06-12 …

（1）已知方程x^2+x-1=0,求一个一元二次方程,使它的根分别是已知方程根的相反数.则所求方程　2020-07-21 …

关于x的方程x+1/x=c+1/c的解法[初二下册]x-1/x=c+1/c的解是x1=c,x2=1 　2020-07-29 …

三角形ABC,A(4,-1)B(2,-3)C(3,1)它的垂心坐标是多少? 　2020-07-30 …

解方程l3xl=1当3x大于或等于0时,原方程可化为一元一次方程3x=1,它的解是x=3分之一当3x 　2020-11-28 …

高二数学圆动点M圆心轨迹方程问题已知圆C:(x-1)^2+y^2=11,一动点M到y轴的距离等于它到　2020-12-05 …