算法学习之旅,初级篇(15)--分数加减法
来源:互联网 发布:深圳 户外 知乎 编辑:程序博客网 时间:2024/05/21 10:43
介绍
给你两个分数,计算两者和及差。
分析
直接模拟两个分数相加的过程就可以了,注意要约分。
代码
#include<stdio.h>
#include<stdlib.h>
int Divisor(int m_a,int m_b)//求最大公约数
{
int a,divisor;
if(m_a>m_b)
{
a=m_a;
m_a=m_b;
m_b=a;
}
for(int i=1;i<=m_a;i++)
if(m_a%i==0&&m_b%i==0)
divisor=i;
return divisor;
}
int main()
{
int den_a,num_a,den_b,num_b;
int den_num,num_num;
int divisor;
printf("请输入第一个分数的分子和分母:\n");
scanf("%d %d",&num_a,&den_a);
printf("请输入第二个分数的分子和分母:\n");
scanf("%d %d",&num_b,&den_b);
den_num=den_a*den_b;
num_num=den_a*num_b+den_b*num_a;
if(num_num%den_num==0)
printf("%d/%d + %d/%d = %d\n",num_a,den_a,num_b,den_b,num_num/den_num);
else
{
divisor=Divisor(den_num,num_num);
den_num=den_num/divisor;
num_num=num_num/divisor;
printf("%d/%d + %d/%d = %d/%d\n",num_a,den_a,num_b,den_b,num_num,den_num);
}
num_num=den_a*num_b-den_b*num_a;
if(num_num%den_num==0)
printf("%d/%d - %d/%d = %d\n",num_a,den_a,num_b,den_b,num_num/den_num);
else
{
divisor=Divisor(den_num,num_num);
den_num=den_num/divisor;
num_num=num_num/divisor;
printf("%d/%d - %d/%d = %d/%d\n",num_a,den_a,num_b,den_b,num_num,den_num);
}
system("pause");
return 0;
}
#include<stdlib.h>
int Divisor(int m_a,int m_b)//求最大公约数
{
int a,divisor;
if(m_a>m_b)
{
a=m_a;
m_a=m_b;
m_b=a;
}
for(int i=1;i<=m_a;i++)
if(m_a%i==0&&m_b%i==0)
divisor=i;
return divisor;
}
int main()
{
int den_a,num_a,den_b,num_b;
int den_num,num_num;
int divisor;
printf("请输入第一个分数的分子和分母:\n");
scanf("%d %d",&num_a,&den_a);
printf("请输入第二个分数的分子和分母:\n");
scanf("%d %d",&num_b,&den_b);
den_num=den_a*den_b;
num_num=den_a*num_b+den_b*num_a;
if(num_num%den_num==0)
printf("%d/%d + %d/%d = %d\n",num_a,den_a,num_b,den_b,num_num/den_num);
else
{
divisor=Divisor(den_num,num_num);
den_num=den_num/divisor;
num_num=num_num/divisor;
printf("%d/%d + %d/%d = %d/%d\n",num_a,den_a,num_b,den_b,num_num,den_num);
}
num_num=den_a*num_b-den_b*num_a;
if(num_num%den_num==0)
printf("%d/%d - %d/%d = %d\n",num_a,den_a,num_b,den_b,num_num/den_num);
else
{
divisor=Divisor(den_num,num_num);
den_num=den_num/divisor;
num_num=num_num/divisor;
printf("%d/%d - %d/%d = %d/%d\n",num_a,den_a,num_b,den_b,num_num,den_num);
}
system("pause");
return 0;
}
遇到的问题
问题不大
阅读全文
0 0
- 算法学习之旅,初级篇(15)--分数加减法
- 分数加减法(POJ3979)
- 算法学习之旅,初级篇(1)--大小写转换
- 算法学习之旅,初级篇(2)--水仙花数
- 算法学习之旅,初级篇(4)--哈密尔顿距离
- 算法学习之旅,初级篇(5)--数码平方和
- 算法学习之旅,初级篇(6)--统计字符
- 算法学习之旅,初级篇(7)--数字塔
- 算法学习之旅,初级篇(9)--字符串逆序
- 算法学习之旅,初级篇(10)--回文字符串
- 算法学习之旅,初级篇(12)--最小公倍数
- 算法学习之旅,初级篇(13)--素数判定
- 算法学习之旅,初级篇(17)--质因数分解
- 算法学习之旅,初级篇(18)--哥德巴赫猜想
- 算法学习之旅,初级篇(19)--替换空格
- 算法学习之旅,初级篇(22)--循环队列
- (POJ 3979)分数加减法
- 分数加减法(南阳111)
- 牛刀小试imageROI
- Bootstrap Table 中文文档(完整翻译版)
- 从按下电源键到进入操作系统
- 最详细的Linux服务器性能参数指标(转载)
- 2018网易内推笔试
- 算法学习之旅,初级篇(15)--分数加减法
- 第一行代码 第六章 数据储存方案
- 贝塞尔曲线的艺术---弹性效果实现
- Ajax技术
- SEH的非常好的总结
- 编程语言基础
- POJ 1637 Sightseeing tour (混合图欧拉路判定)(可以转化为最大流)
- 设计模版
- [ NYOJ