学步园

题目：用C语言、java语言实现有理数的四则运算，输入整数或小数，输出结果用分数和小数两种形式输出。

首先想到的是：有理数如何表示？

拼命、拼命回忆到了初中的数学知识——任何有理数都可以表示为分数的形式，2个整数，一个分子，一个分母。

所以表示为

//结构体 用于存储一个有理数 包含分子和分母 
typedef struct Rational{
        int fenzi;
        int fenmu;
}Rat

还有一个问题是如何将舒服的分数或小数转化为有理数结构Rat？

如下方法getRat()：

/**
*  接收一个整数或小数，转化为分数形式返回  
*/
Rat getRat()
{
    float num ;
    Rat f;
    scanf("%f",&num);  
    f.fenzi = (int)num;
    f.fenmu = 1;
    while(num != (int)num) 
    {
        f.fenmu *= 10;
        num *= 10; 
        f.fenzi = (int)num;
    }    
    return f; 
}   

getRat()的作用是接受一个从键盘键入的float数值，然后将其转化为一个Rat结构返回，但不会进行化简，如输入0.5会返回的结构体分子为5分母为10.

在中间计算过程中可以有5/10这样的分数存在，但最后输出结果时肯定是要输入最简结果的，所以还必须有一个用于化简的函数——

Rat huajian(Rat n)
{
    //1111111111111111111 

    int x = n.fenzi;
    int y = n.fenmu;
    if(x < y)
    {//使x>y 
        int temp = x;
        x = y;
        y = temp;
    } 
    int r = 1;
    while (r)
    {
          r = x % y;
          x = y;
          y = r;
    }    
    //2222222222222222222
    /* 返回n分子分母同除以最大公约数的结果，即化简*/
    Rat num;
    num.fenzi = n.fenzi/x;
    num.fenmu = n.fenmu/x;
    return num;
    //3333333333333333333
} 

从//11111111 到//22222222之间的部分是一个求最大公约数的算法，执行完之后的x值即是n.fenzi和n.fenmu的最大公约数， 然后到//3333333的部分是返回化简后的Rat结构……

然后就是四则运算的函数了，如加法

/**
*  加法 
*/
Rat jia(Rat a, Rat b)
{
    Rat n;
    n.fenzi = a.fenzi * b.fenmu  +  b.fenzi * a.fenmu;
    n.fenmu = a.fenmu * b.fenmu;
    return huajian(n);
}

完整代码如下： 由于编译器对C标准的支持问题，所以后缀名用了cpp。

英语不好，所以函数名暂时都是用的拼音，未及修改。

#include <cstdlib><br /> #include <iostream><br /> using namespace std;</p> <p>//结构体 用于存储一个有理数 包含分子和分母<br /> typedef struct Rational{<br /> int fenzi;<br /> int fenmu;<br /> }Rat;<br /> /*函数声明*/<br /> Rat jia(Rat,Rat);<br /> Rat jian(Rat,Rat);<br /> Rat cheng(Rat,Rat);<br /> Rat chu(Rat,Rat);<br /> Rat huajian(Rat);<br /> Rat getRat();<br /> int main(int argc, char *argv[])<br /> {<br /> Rat a,b;<br /> Rat result;<br /> int flag; </p> <p> printf("请输入a值:");<br /> a = getRat();<br /> printf("请输入b值:");<br /> b = getRat();<br /> printf("/n1：加/n2：减/n3：乘/n4：除/n0：退出/n/n输入你的选择:");<br /> while(flag)<br /> {<br /> scanf("%d",&flag);<br /> switch(flag)<br /> {<br /> case 1: result = jia(a,b);<br /> break;<br /> case 2: result = jian(a,b);<br /> break;<br /> case 3: result = cheng(a,b);<br /> break;<br /> case 4: result = chu(a,b);<br /> break;<br /> default: system("PAUSE");<br /> return EXIT_SUCCESS;<br /> }<br /> printf("分数结果为: %d / %d ",result.fenzi,result.fenmu);<br /> printf("/n小数结果为: %f", result.fenzi / (float)result.fenmu);//打印2种结果<br /> printf("/n/n输入你的选择:");//继续选择，直至退出<br /> }</p> <p> system("PAUSE");<br /> return EXIT_SUCCESS;<br /> }<br /> /**<br /> * 接收一个整数或小数，转化为分数形式返回<br /> */<br /> Rat getRat()<br /> {<br /> float num ;<br /> Rat f;<br /> scanf("%f",&num);<br /> f.fenzi = (int)num;<br /> f.fenmu = 1;<br /> while(num != (int)num)<br /> {<br /> f.fenmu *= 10;<br /> num *= 10;<br /> f.fenzi = (int)num;<br /> }</p> <p> return f;<br /> } </p> <p>/**<br /> * 化简分子分母，使之同除以最大公约数<br /> */<br /> Rat huajian(Rat n)<br /> {<br /> int x = n.fenzi;<br /> int y = n.fenmu;<br /> if(x < y)<br /> {//使x>y<br /> int temp = x;<br /> x = y;<br /> y = temp;<br /> }<br /> int r = 1;<br /> while (r)<br /> {//执行完毕后x即为 n.fenzi和n.fenmu的最大公约数<br /> r = x % y;<br /> x = y;<br /> y = r;<br /> }</p> <p> /* 返回n分子分母同除以最大公约数的结果，即化简*/<br /> Rat num;<br /> num.fenzi = n.fenzi/x;<br /> num.fenmu = n.fenmu/x;<br /> return num;<br /> }<br /> /**<br /> * 加法<br /> */<br /> Rat jia(Rat a, Rat b)<br /> {<br /> Rat n;<br /> n.fenzi = a.fenzi * b.fenmu + b.fenzi * a.fenmu;<br /> n.fenmu = a.fenmu * b.fenmu;<br /> return huajian(n);<br /> }<br /> /**<br /> * 减法<br /> */<br /> Rat jian(Rat a, Rat b)<br /> {<br /> Rat n;<br /> n.fenzi = a.fenzi * b.fenmu - b.fenzi * a.fenmu;<br /> n.fenmu = a.fenmu * b.fenmu;</p> <p> return huajian(n);<br /> }<br /> /**<br /> * 乘法<br /> */<br /> Rat cheng(Rat a, Rat b)<br /> {<br /> Rat n;<br /> n.fenzi = a.fenzi * b.fenzi;<br /> n.fenmu = a.fenmu * b.fenmu;<br /> return huajian(n);<br /> }<br /> /**<br /> * 除法<br /> */<br /> Rat chu(Rat a, Rat b)<br /> {<br /> Rat n;<br /> n.fenzi = a.fenzi * b.fenmu;<br /> n.fenmu = a.fenmu * b.fenzi;<br /> return huajian(n);<br /> }<br />  

结果示例： 

java代码与此相似，完整代码为：Main.java

import java.util.Scanner;<br /> public class Main {<br /> public static void main(String[] args) {<br /> new Main();<br /> }<br /> public Main() {<br /> Rat a = new Rat();<br /> Rat b = new Rat();<br /> Rat result = new Rat();<br /> int flag = 1;<br /> System.out.print("请输入a值:");<br /> Rat.getRat(a);<br /> System.out.print("请输入b值:");<br /> Rat.getRat(b);<br /> System.out.print("/n1：加/n2：减/n3：乘/n4：除/n0：退出/n输入你的选择:");<br /> while (flag != 0) {<br /> Scanner reader = new Scanner(System.in);<br /> flag = reader.nextInt();<br /> switch (flag) {<br /> case 1:<br /> result = Rat.jia(a, b);<br /> break;<br /> case 2:<br /> result = Rat.jian(a, b);<br /> break;<br /> case 3:<br /> result = Rat.cheng(a, b);<br /> break;<br /> case 4:<br /> result = Rat.chu(a, b);<br /> break;<br /> default:<br /> System.exit(0);<br /> }<br /> System.out.print("分数结果为:" + result.fenzi + " / " + result.fenmu);<br /> float temp = result.fenzi / (float) result.fenmu;<br /> System.out.print("/n小数结果为: " + temp);// 打印2种结果<br /> System.out.print("/n/n输入你的选择:");// 继续选择，直至退出<br /> }<br /> }<br /> }<br /> class Rat {<br /> int fenzi = 1;<br /> int fenmu = 1;<br /> /**<br /> * 接收一个整数或小数，转化为分数形式<br /> */<br /> static void getRat(Rat x) {<br /> Scanner reader = new Scanner(System.in);<br /> float num = reader.nextFloat();<br /> x.fenzi = (int) num;<br /> x.fenmu = 1;<br /> while (num != (int) num) {<br /> x.fenmu *= 10;<br /> num *= 10;<br /> x.fenzi = (int) num;<br /> }<br /> }<br /> /**<br /> * 化简分子分母，使之同除以最大公约数<br /> */<br /> static Rat huajian(Rat n) {<br /> int x = n.fenzi;<br /> int y = n.fenmu;<br /> if (x < y) {// 使x>y<br /> int temp = x;<br /> x = y;<br /> y = temp;<br /> }<br /> int r = 1;<br /> while (r != 0) {// 执行完毕后x即为 n.fenzi和n.fenmu的最大公约数<br /> r = x % y;<br /> x = y;<br /> y = r;<br /> }<br /> /* 返回n分子分母同除以最大公约数的结果，即化简 */<br /> Rat num = new Rat();<br /> num.fenzi = n.fenzi / x;<br /> num.fenmu = n.fenmu / x;<br /> return num;<br /> }<br /> /**<br /> * 加法<br /> */<br /> static Rat jia(Rat a, Rat b) {<br /> Rat n = new Rat();<br /> n.fenzi = a.fenzi * b.fenmu + b.fenzi * a.fenmu;<br /> n.fenmu = a.fenmu * b.fenmu;<br /> return huajian(n);<br /> }<br /> /**<br /> * 减法<br /> */<br /> static Rat jian(Rat a, Rat b) {<br /> Rat n = new Rat();<br /> n.fenzi = a.fenzi * b.fenmu - b.fenzi * a.fenmu;<br /> n.fenmu = a.fenmu * b.fenmu;<br /> return huajian(n);<br /> }<br /> /**<br /> * 乘法<br /> */<br /> static Rat cheng(Rat a, Rat b) {<br /> Rat n = new Rat();<br /> n.fenzi = a.fenzi * b.fenzi;<br /> n.fenmu = a.fenmu * b.fenmu;<br /> return huajian(n);<br /> }<br /> /**<br /> * 除法<br /> */<br /> static Rat chu(Rat a, Rat b) {<br /> Rat n = new Rat();<br /> n.fenzi = a.fenzi * b.fenmu;<br /> n.fenmu = a.fenmu * b.fenzi;<br /> return huajian(n);<br /> }<br /> }<br />  

结果示例：

ps: 此为帮通信的那几个小朋友写的作业，

昨日耕至深夜，而知其必不知所惜，故为此篇，纪之。