怎样用c语言写一个将小数转化成最简分数的算法
算法很简单,程序中已经说明。重要的是系统对浮点数是有修正的,导致结果出现问题。
如何解决,详见程序。
//#include “stdafx.h” //VS 默认使用
#includestdio.h
#includestdlib.h
#includemath.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;
}
c语言最简分数问题
问题 : C语言最简分数
关键点 : 两个整数的最大公约数
解决方案 : 辗转相除法
具体实现
#include iostream
using namespace std;
struct tp
{
int a;
int b;//分子
};
tp cc[10000];
int judge(int a,int b)//是否最简分数
{
for(int i=2; ib; i++)
{
if(b%i==0 a%i==0)return false;
}
return true;
}
int sort(int n)//简单排序
{
int i,j;
tp k;
for(i=0; in-1; i++)
{
for(j=i+1; jn; j++)
{
if(cc[i].b*cc[j].acc[j].b*cc[i].a)//对比大小
{
k=cc[i];
cc[i]=cc[j];
cc[j]=k;
}
}
}
return 0;
}
int main()
{
int i,j,k,n=0,sum = 0;
printf(“Enter the maximum demominator:”);
cini;
if(i1 ||i100) {
printf(“错误!!N 必须在1~100之间!\n”);
return 0;
}
for(j=1; j=i; j++)//列出所有可组合的分数
for(k=1; kj; k++)
{
if(judge(k,j))
{
cc[n].a=j;
cc[n++].b=k;
}
}
sort(n);
printf(“0/1 “);
for(i=0; in; i++)coutcc[i].b”/”cc[i].a” “;
printf(“1/1\n”);
printf(“There are %d fractions.\n”,sum = n+2);
return 0;
}
/*
测试数据
*/
分式化简 C语言设计如题 谢谢了
#includestdio.h int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int n,a,b,c; scanf(“%d”,n); while(n–) { scanf(“%d/%d”,a,b); if(a==0) { printf(“0\n”); continue; } c=gcd(a,b); a/=c; b/=c; if(b0) { a=-a; b=-b; } if(b==1) { printf(“%d\n”,a); continue; } printf(“%d/%d\n”,a,b); } return 0; }
记得采纳啊
如何用C语言,实现简单的分数化简
/* Note:Your choice is C IDE */
//如何实现简单分数的化简
#include “stdio.h”
//只要找出最大的因子就行了 辗转相除法
int gcd(int n,int m)
{
int temp,r;
//把大的数放在n里面
if(nm)
{
temp=n;
n=m;
m=temp;
}
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
return n;
}
void main()
{
int a,b;//a是分子 b是分母
printf(“please input a and b:”);
scanf(“%d%d”,a,b);
printf(“%d/%d”,a/gcd(a,b),b/gcd(a,b));
}
求加分