uva-202-Repeating Decimals

最新推荐文章于 2022-11-01 17:48:15 发布

原创最新推荐文章于 2022-11-01 17:48:15 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门经典粉书专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个用于计算分数循环节的C语言程序。该程序能够高效地找出任意两个整数相除产生的循环节，并展示了计算机算法在解决数学问题上的强大能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
int main() {
int a, b,i,j,no=0;
while (scanf("%d",&a) != EOF) {
scanf("%d", &b);
//a = a % b;
int len = 0;//循环节长度
int num[3020] = {0};//存小数点后面的数,直接整数除法可得
int rest[3020] = { 0 };//余数，乘10后得到下一次的被除数
for (i = 0; i < 3020; i++) {
if (i == 0) { num[i] = a / b; rest[i] = a - (a / b)*b; }
else {
num[i] = (rest[i - 1] * 10) / b;
rest[i] = rest[i - 1] * 10 - num[i] * b;
}
}
int sg = 0;
for (i = 1; i < 3001; i++) {
for (j = i+1; j < 3001; j++) {//i,j分别是循环列起始位置和终结的后一位
if ((rest[i] == rest[j])&&(num[i]==num[j])) { len = j - i; sg = 1; break; }
}
if (sg) break;
}
if (i == 1 && sg == 1) i = 0;

if (no++)printf("\n");
printf("%d/%d = %d.", a, b, num[0]);
int m;
for (m = 1; m <= i-1; m++) printf("%d", num[m]);
printf("(");
if (len <= 50) {
for (; m <= j-1; m++)
printf("%d", num[m]);
printf(")\n");
printf(" %d = number of digits in repeating cycle\n", len);
}
else {
for (int n = 1; n <= 50; n++)
printf("%d", num[n]);
printf("...)\n");
printf(" %d = number of digits in repeating cycle\n",len);
}

}
//system("pause");
return 0;

}

题目写了有三四个小时，收获很大。真正感受到了计算机运算的快速以及算法就是用程序语言描述解决问题的过程。本题让我意识到了用了很多年的竖式除法真正的作用原理，收获巨大！很开心！