#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;
}
|