当前位置: 代码迷 >> 综合 >> 习题3-8 UVa202 Repeating Decimals
  详细解决方案

习题3-8 UVa202 Repeating Decimals

热度:99   发布时间:2024-01-16 14:11:30.0

难点:
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.学到了提取数目比较大的小数的一种新算法

  相关解决方案