习题3-8 UVa202 Repeating Decimals

来源：互联网发布：异次元杀阵1解析知乎编辑：程序博客网时间：2024/05/16 12:05

难点：
1.格式输出太蛋疼，题目上没讲，只能看output自己推测

要点：
1.小数部分的输出可以用这么一种算法：后一位余数=(前一位余数-前一位小数*b)*10 ；后一位小数=前一位小数/b
例如5/43=0.(116279069767441860465)，先将mod[0]赋值为5，f[0]赋值为5/43=0，mod[1]=(5-0*43)*10=50,f[1]=50/43=1 以此类推。
原理为余数*10前进一位减去43的倍数则为下一位余数（类似中国剩余定理）

#include<stdio.h>#include<string.h>int main(){    int mod[4000];    int f[4000];    int a, b, p, q,len;    int d = 0;    while (scanf("%d%d", &a, &b) != EOF)    {        mod[0] = a;        f[0] = a / b;        for (q = 1;; q++)        {            mod[q] = (mod[q - 1] - b*f[q - 1]) * 10;//小数提取算法            f[q] = mod[q] / b;            for (p = 1; p < q; p++)            {                if (mod[p] == mod[q])                {    //通过mod比较，不能通过小数即f比较                    len = q - p;                    d = 1; break;                }            }            if (d) break;        }        printf("%d/%d = %d.", a, b, f[0]);//格式空格        for (int i = 1; i < p; i++)        {            printf("%d",f[i]);        }        printf("(");        for (int i = p; i < q; i++)        {            if (i > 50)   //多余50个就跳出            {                printf("...");                break;            }            printf("%d", f[i]);        }        printf(")\n   %d = number of digits in repeating cycle\n\n", len);         d = 0;//注意输出中空格格式    }    return 0;}

学习心得：
1.学到了提取数目比较大的小数的一种新算法

0 0