0
点赞
收藏
分享

微信扫一扫

L1-009 N个数求和 (20 分) Java解法

凯约 2022-04-07 阅读 39
java算法

这题测试用例要考虑周全,坑太多了,放出代码给大家看看

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main
{
    public static void main(String[] args) throws IOException
    {
    	BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
    	in.readLine();
    	String[]strings=in.readLine().split(" ");
    	String[]s=strings[0].split("/");
    	long a=Long.parseLong(s[0]);
    	long b=Long.parseLong(s[1]);
    	long gg=gcd(a, b);
    	a/=gg;
    	b/=gg;
    	for (int i = 1; i < strings.length; i++) {
			s=strings[i].split("/");
			long c=Long.parseLong(s[0]);
			long d=Long.parseLong(s[1]);
			a=a*d+c*b;
			b*=d;
			gg=gcd(a, b);
			a/=gg;
			b/=gg;
			
		}
    	if(a/b==0&&a%b!=0){
    		System.out.print(a+"/"+b);
        }else if(a/b!=0&&a%b==0){
        	System.out.print(a/b);
        }else if(a/b!=0&&a%b!=0){
            System.out.print(a/b+" "+a%b+"/"+b);
        }else {
			System.out.print(0);
		}
    	in.close();
    }
    private static long gcd(long a,long b) {
    	if (a<0) {
			a=-a;
		}
    	if (b<0) {
			b=-b;
		}
		return b==0?a:gcd(b, a%b);
	}
}
举报

相关推荐

L1-009 N个数求和 (20 分)

N个数求和(Java)

N个数求和

L1-002 打印沙漏 (20 分) - java

5.N个数求和

L1-027 出租 (20 分)

0 条评论