zoukankan      html  css  js  c++  java
  • PAT-B 1034.有理数四则运算

    PAT-B 1034. 有理数四则运算

    本题要求编写程序,计算2个有理数的和、差、积、商。

    输入格式:

    输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。

    输出格式:

    分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”,其中k是整数部分,a/b是最简分数部分;若为负数,则须加括号;若除法分母为0,则输出“Inf”。题目保证正确的输出中没有超过整型范围的整数。

    输入样例1:

    2/3 -4/2
    

    输出样例1:

    2/3 + (-2) = (-1 1/3)
    2/3 - (-2) = 2 2/3
    2/3 * (-2) = (-1 1/3)
    2/3 / (-2) = (-1/3)
    

    输入样例2:

    5/3 0/6
    

    输出样例2:

    1 2/3 + 0 = 1 2/3
    1 2/3 - 0 = 1 2/3
    1 2/3 * 0 = 0
    1 2/3 / 0 = Inf
    

    程序代码:
    注意:传入的数值为int类型,但是中间计算结果不一定为int,因此用long long来保存数据。

    #include<stdio.h>
    long long divisor(long long a,long long b);
    void print(long long a,long long b);
    void add(long long a,long long b,long long c,long long d);
    void minus(long long a,long long b,long long c,long long  d);
    void division(long long a,long long b,long long c,long long d);
    void multiply(long long a,long long b,long long  c,long long d);
    int main()
    {
    	long long a,b,c,d;
    	scanf("%lld/%lld %lld/%lld",&a,&b,&c,&d);
    	add(a,b,c,d);
    	minus(a,b,c,d);
    	multiply(a,b,c,d);
    	division(a,b,c,d);
    	return 0;
    }
    void add(long long a,long long  b,long long c,long long d)
    {
    	print(a,b);
    	printf(" + ");
    	print(c,d);
    	printf(" = ");
    	print(a*d+b*c,b*d);
    	printf("
    ");	
    }
    void minus(long long a,long long b,long long c,long long  d)
    {
            print(a,b);
            printf(" - ");
            print(c,d);
            printf(" = ");
            print(a*d-b*c,b*d);
            printf("
    ");
    	
    }
    void multiply(long long a,long long b,long long  c,long long d)
    {
            print(a,b);
            printf(" * ");
            print(c,d);
            printf(" = ");
            print(a*c,b*d);
            printf("
    ");
    }
    void division(long long a,long long b,long long c,long long d)
    {
    	long long m= a*d;
    	long long n= b*c;
    	print(a,b);
            printf(" / ");
            print(c,d);
            printf(" = ");
        if(n==0)
    		printf("Inf
    ");
    	else 
    	{
    		if(n<0)
    		{
    			m=m*-1;		//把负号调整到分子上
    			n=n*-1;
    		}
    		print(m,n);
    		printf("
    ");    
    	}
    }
    void print(long long a,long long b)//打印函数
    {
    	long long tmp;
    	int flag =0;
    	if(a==0)
    	{
    		printf("0");
    		return ;
    	}
    	else if(a<0)//不管分子为正还是为负,统统按照正整数处理
    	{
    		a= -a;
    		flag = 1;//标记为负数
    	}
    	tmp = divisor(a,b);//求出最大公约数
    	a=a/tmp;//化为最简形式
    	b=b/tmp;
    	long c=a/b;//整数部分
    	if(flag)
    	{
    		if(b==1)	
    			printf("(-%lld)",a);
    		else if(c>0)	
    			printf("(-%lld %lld/%lld)",c,(a%b),b);
    		else
    			printf("(-%lld/%lld)",a%b,b);
    	}
    	else
    	{
    		if(b==1)
    			printf("%lld",a);			
                    else if(c>0)
                            printf("%lld %lld/%lld",c,a%b,b);
                    else
                            printf("%lld/%lld",a%b,b);
    	}
    }
    long long  divisor(long long a,long long b)//辗转相除法求最大公约数
    {
    	long long max = a>b?a:b;
    	long long min =a<b?a:b;
    	long long  r=max%min;
    	while(r)
    	{
    		max=min;
    		min = r;
    		r = max%min;
    	}	
    	return min;
    }
    
    
  • 相关阅读:
    从源码角度看MySQL memcached plugin——3. containers表的管理
    从源码角度看MySQL memcached plugin——2. 线程模型和连接的状态机
    从源码角度看MySQL memcached plugin——1. 系统结构和引擎初始化
    从源码角度看MySQL memcached plugin——0.大纲
    关注博客
    文摘
    MySQL—FTS实现原理介绍PPT
    GIT情况展示说明
    final发布48小时用户调查报告
    final版本发布评价II
  • 原文地址:https://www.cnblogs.com/zhengkang/p/5732367.html
Copyright © 2011-2022 走看看