怎样用c语言写一个将小数转化成最简分数的算法
#include "stdio.h"
#include"math.h"
void main()
{
int num;
int div;
int min;
scanf("%d/%d",&num,&div);
if(abs(num)>abs(div)) min=abs(div);
else min=abs(num);
int i,flag=0;
for(i=2;i<=min;i++)
{
if(num%i==0 && div%i==0)
{
num=num/i;
div=div/i;
i=1;
flag=1;
}
if(flag==1){
if(abs(num)>abs(div)) min=abs(div);
else min=abs(num);
flag=0;
}
}
printf("%d/%d
",num ,div);
}考虑了负数
完整的C程序：
#include "stdio.h"
/* 分数结构 */
typedef struct
{
int numerator;/* 分子 */
int denominator;/* 分母 */
} Fraction;
int GCD(int a,int b);
int LCM(int a,int b);
Fraction Add(Fraction f1, Fraction f2);
void main()
{
Fraction f1, f2, f3;
f1.numerator = 1;
f1.denominator = 3;
f2.numerator = 1;
f2.denominator = 6;
f3 = Add(f1, f2);
printf("%d/%d + %d/%d = %d/%d
", f1.numerator, f1.denominator, f2.numerator, f2.denominator, f3.numerator, f3.denominator);
}
/* 返回两个分数相加的结果 */
Fraction Add(Fraction f1, Fraction f2)
{
Fraction retValue;
int lcm = LCM(f1.denominator, f2.denominator);/* 计算最小公倍数 */
int gcd;
retValue.denominator = lcm;
retValue.numerator = f1.numerator * lcm / f1.denominator + f2.numerator * lcm / f2.denominator;
gcd = GCD(retValue.numerator, retValue.denominator);
retValue.numerator /= gcd;
retValue.denominator /= gcd;
return retValue;
}
/* 返回两个整数的最大公约数 */
int GCD(int a,int b)
{
int i,temp_gcd;
for(i=a;i>=1;i--)
{
if(a%i==0)
{
if(b%i==0)
{
temp_gcd=i;
return temp_gcd;
}
}
}
}
/* 返回两个整数的最小公倍数 */
int LCM(int a,int b)
{
int temp_lcm;
temp_lcm = a * b / GCD(a,b);
return temp_lcm;
}
运行测试：
如何解决，详见程序。
//#include "stdafx.h" //VS 默认使用
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#pragma warning(disable: 4996)
//为了最大限度支持（目前）小数，整数定义成：__int64
//支持32位：以下分别为 int(__int32) 1E8
#define ZHENGSHU __int64
#define XIAOSHUDIANZUOYI 1E15 //double 最多只能确精确到15位有效数字
#define XIUZHENG 1E-16 //用于修正浮点数计算误差
int _tmain(int argc, _TCHAR* argv[])
{
//怎样用c语言写一个将小数转化成最简分数的算法
//开始
double xs = 0.000625; //为了简便，直接指定。也可以让用户输入
//scanf("%lf", &xs);
ZHENGSHU fz, fm, zs, k, fh;
//数学算法是：如 0.123456 = 123456/1000000 ，然后约分
//实现第一步转换
if (xs < 0)
{
fh = -1;
xs = -xs;
}
else
{
fh = 1;
}
zs = (ZHENGSHU)xs; //支持假分数
//计算整数部分的有效数位数
k = 1;
while (zs / k > 0)
k *= 10;
xs -= (double)zs;
fm = XIAOSHUDIANZUOYI / k; //分母
xs = (double)((ZHENGSHU)((xs + XIUZHENG * k) * fm)) / fm; //修正浮点数计算误差
xs += XIUZHENG; //修正浮点数计算误差
fz = (ZHENGSHU)(xs * fm); //分子
for (;;) //这样循环，是因为 C/C++ 中，for 循环效率最高
{ //约去多乘的 10 的倍数
if ((fz % 10 == 0) && (fm % 10 == 0))
{
fz /= 10;
fm /= 10;
}
else
{
break;
}
}
//实现第二步：约分。以下看起来有点麻烦，目的是为了减少算法的时间复杂的
while ((fz % 2 == 0) && (fm % 2 == 0))
{ //将公约数 2 约尽
fz /= 2;
fm /= 2;
}
k = 3;
for (;;)
{
while ((fz % k == 0) && (fm % k == 0))
{
fz /= k;
fm /= k;
}
k += 2;
if (k > (ZHENGSHU)sqrt(fz))
break;
}
//将整数部分加上，形成假分数。如果原数为不为0整数，则化成分母为 1 的假分数
//如果原数为 0，则化成分子为 0，分母为 1。
if (fz == 0)
{
fz = fh * zs;
fm = 1;
}
else
{
fz = fh * (fz + fm * zs);
}
//结束
//显示一下结果
printf("%lf = %lld/%lld\n", fh * (zs + xs), fz, fm);
//printf("%lf = %ld/%ld\n", fh * (zs + xs), fz, fm); //32位
system("pause"); //防止窗口一闪而退
return 0;
}
没有精确的转换方法，只能模糊转，你要多模糊呢，分子在什么范围内？
先将小数转换成10的倍数作为分母的分数(分子分母分别用两个变量或者两位数组存)然后递归不断找公因数并化简。(可以用辗转相除法?)
C语言中字符串和整数小数相互转换的函数都有什么?
答：5.字符串转换为无符号长整型 strtoul C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。尽管C语言提供了许多低级处理的功能，但仍然保持着良好跨平台的特性，以一个标准规格写出的C...
帮我解决这道c语言题
答：首先给你复习几个知识点：(int)：将其后的表达式强制转化为整数 小数取整是直接将小数位截去。这种保留小数点的方法采用的是取整法，例如3.1415，首先，将其增加100倍，变为314.15，然后加0.5，变为314.65，然后取整，变为314，然后缩小100倍，则变为想要的3.14啦～～～如果这个数是3.1465，...
C语言如何取整数和取小数部分?
答：2、取小数部分 在C语言中，取浮点数的小数部分也有多种方法。一种方法是使用浮点数减去整数部分，得到小数部分。另一种方法是使用取模运算符(%)，将浮点数转换成整数类型，并对取模运算符右边的数取绝对值，然后将结果转换回浮点数。需要注意的是，浮点数的精度问题可能会影响到这两个操作的结果。在...
计算机C语言 输入一个数(包含小数部分) 例:123.04056 将小数部分与整数...
答：include <stdio.h> include <stdlib.h> include <string.h> int main(){ char a[40];char b[20],c[20];int e,r;scanf("%s",&a);sscanf(a,"%[^.].%s",b,c);e=atol(b);r=atol(c);printf("%d\.%d",r,e);return 0;} ...
C语言问题 将一个十进制数(整数或小数)转换成某进制数(某进制包括但不...
答：include<stdio.h> include<conio.h> int main(int argc,char **argv){ void convertz(int z,int r);void convertx(float x,int r);float y,x;int z,r;printf("请输入一个十进制数：");scanf("%f",&y);printf("请输入要转换的进制：");scanf("%d",&r);printf("您需要的转换结果...
C语言中,怎样用printf将两个整数输出为小数,比如x=9.y=8,怎么输出9.8...
答：include <stdio.h> double change(int, int);int main(void){ printf("%f", change(9, 8));return 0;} double change(int x, int y){ double f_num,result;int i, n = 1;f_num = (double)y;while(n /= 10)++n;for (i = 0; i < n; ++i)f_num /= 10;result = (...
在C语言中,如何将一个浮点数变换成整数?
答：需要准备的材料分别有：电脑、C语言编译器。1、首先，打开C语言编译器，新建一个初始.cpp文件，例如：test.cpp。2、在test.cpp文件中，输入C语言代码：double a = 2.71828;printf("%d", int(a));。3、编译器运行test.cpp文件，此时成功将浮点数2.71828转换为了整数2。
c语言中一个数的小数如何表示
答：C语言中浮点数常量有两种表示方式：1、定点表示：(必须有小数点)如：0.123,.123,123.0。2、指数表示：(e或E之前必须有数字，指数必须为整数)如：12.3e3 ,123E2,1.23e4。错误的写法：e-5 ，1.2E-3.5，e3。注意：浮点数常量默认为double类型，如果浮点数常量表示float类型，请在末尾添加小写...
用C语言编程一个小数分别得到整数部分和(小数部分的整数形式),比如2.89...
答：将结果 保存到了数组里 void get(foat num,int a[]){ a[0]=(int)num;float temp=num - a[0];int len=strlen( (ftoa)temp );//转换为字符串并求其长度，如0.546长度为5 a[1]=temp* pow(10,(len-2));//把小数位 扩展到整数 } ...
c语言中一个数的小数如何表示
答：两种表示方式：1、定点表示：必须有小数点。例如：0.123, .123, 123.0。2、指数表示：e或E之前必须有数字，指数必须为整数。例如：12.3e3 ,123E2, 1.23e4。注意：浮点数常量默认为double类型，如果浮点数常量表示float类型，在末尾添加小写的f或者大写的F，表示此常量为单精度浮点常量。定点小数...
