写一个程序,输入一个形如 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
如果小数有循环节的话,把循环节放在一对圆括号中。例如,
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)
对于做出这道题我表示心很累,对多种情况的处理和细节分析都感觉有些麻烦,
言归正传,思路的关键,主要是找循环节,我们可以通过求余来判断,因为只要除到某一位置,所得余数和曾经的某个地方一样,这一串就是所求循环节
这种题多试试,要找出求解的根源,即此题的普遍性,来减少特判,并且特判多了其实就是有细节没有考虑上。还是要找普遍性
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
int n,d,a[1000009],h[1000009],tot=0;
bool b[1000009];
void write(int a)
{
printf("%d",a);
tot++;if (tot==76) tot=0,printf("\n");
}
int main()
{
scanf("%d%d",&n,&d);
printf("%d.",n/d);
int rt=n/d;if (rt==0)tot=1;
while (rt) tot++,rt=rt/10;
tot++;
int j=0,i=0;
n=n%d;if (n==0)printf("0");
while(n)
{
i++;
if (!b[n])
{
b[n]=true;
h[n]=i;
}else
{
j=h[n];
break;
}
n=n*10;
a[i]=n/d;
n=n%d;
}
int m=i;
if (j)
{
for (i=1;i<j;i++) write(a[i]);
printf("(");tot++;if (tot==76) printf("\n"),tot=0;
for (i=j;i<m;i++) write(a[i]);
printf(")");tot++;if (tot==76) printf("\n"),tot=0;
}else for (int i=1;i<=m;i++)write(a[i]);
return 0;
}