题意翻译
输入整数a 和b(0≤a ≤3000,1≤b ≤3000),输出a/b的循环小数表示以及循环节的长度。例如a =5,b =43 小数表示为0.(116279069767441860465),循环节长度为21。 补充: 如果循环节超过50位,就在第50位后打省略号(三个点,就像“…”)
输入输出样例
输入 #1
76 25
5 43
1 397
输出 #1
76/25 = 3.04(0)
1 = number of digits in repeating cycle
5/43 = 0.(116279069767441860465)
21 = number of digits in repeating cycle
1/397 = 0.(00251889168765743073047858942065491183879093198992...)
99 = number of digits in repeating cycle
思路
建议结合[PDF](Repeating Decimals - UVA 202 - Virtual Judge (vjudge.net)),来解题.double类的精度是16位到17位,完全保证精度的是16位,很显然不能解决题目.所以我们需要手动进行模拟除法过程.判断循环数,可以用余数进行判断,两个余数相等之间的数字,就是循环数字.
代码
#include <stdio.h>
#include <string.h>
// 建议数组开大一点,ans记录小数,test记录余数
int ans[3005];
int test[3005];
int main() {
int a;
int b;
while (scanf("%d%d", &a, &b) == 2) {
// 得到整数位
int f = a / b;
int x = a;
int y = b;
// 用于记录循环数字的范围
int flag = -1;
int high = -1;
for (int i = 0; i < 3005; i++) {
// 得到余数
test[i] = x % y;
for (int j = 0; j < i; j++) {
// 寻找循环
if (test[j] == test[i]) {
flag = j;
high = i;
break;
}
}
// 找到循环,退出
if (flag != -1) {
break;
}
// 下一轮的被除数
x = test[i] * 10;
ans[i] = x / y;
}
if (flag != -1) {
int len = 0;
printf("%d/%d = %d.", a, b, f);
for (int i = 0; i < flag; i++) {
printf("%d", ans[i]);
}
printf("(");
int i;
for (i = flag; i < high; i++) {
if (len >= 50) {
printf("...");
break;
}
printf("%d", ans[i]);
len++;
}
// 记录长度
if (i != high) {
for (; i <high; i++) {
len++;
}
}
printf(")\n");
// 注意两个换行
printf(" %d = number of digits in repeating cycle\n\n", len);
}
}
return 0;
}