|
发表于 2018-1-18 15:09:11
|
显示全部楼层
本楼为最佳答案
- #include <stdio.h>
- #include <stdlib.h>
- int fun(int a, int b)//辗转相除法求最大公约数
- {
- int c;
- if (a<b)
- {
- c=a;
- a=b;
- b=c;
- }
- while (b!=0)
- {
- c=a;
- a=b;
- b=c%b;
- }
- return a;
- }
- void change(int *f, double x)
- {
- int den = 100000;//分母初始化
- int num = int(x * den);//分子对应的值
- int temp = fun(den, num);//求最大公约数
- // 分别约分,得到最后的分子和分母
- f[0] = double(num) / temp;
- f[1] = double(den) / temp;
- }
- int main(void)
- {
- int n,i;
- int factor[2] = {0};//存放分子分母:第一个元素为分子,第二个为分母
- double *data;//存放用户输入的数据
- double temp;
- printf("请输入您想要处理的数据个数:");
- scanf("%d", &n);
- data = (double *)malloc(n * sizeof(double));//根据用户输入的长度动态分配内存空间
- printf("请输入 %d 个非负小数,用空格分开:", n);
- getchar();
- // 获取用户的输入并存放到data数组中
- for (i = 0; i < n; i++)
- {
- scanf("%lf",&temp);
- data[i] = temp;
- getchar();
- }
- // 将每个数进行转换并输出
- for (i = 0; i < n; i++)
- {
- change(factor, data[i]);
- if (factor[0] == 0)
- printf("0");
- else
- printf("%d/%d", factor[0],factor[1]);
- if (i < n - 1)
- printf(" ");
- }
- free(data);//记得释放动态分配的内存
- printf("\n");
- system("pause");
- return 0;
- }
复制代码 |
|