【Go语言入门150题】L1-009 N个数求和 (20 分) L1-010 比较大小 (10 分) Go语言|Golang

399 阅读2分钟

这是我参与8月更文挑战的第 27 天,活动详情查看: 8月更文挑战

L1-009 N个数求和 (20 分)Go语言|Golang

本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。

输入格式:

输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。

输出格式:

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。

输入样例1:

5
2/5 4/15 1/30 -2/60 8/3

结尾无空行

输出样例1:

3 1/3

结尾无空行

输入样例2:

2
4/3 2/3

结尾无空行

输出样例2:

2

结尾无空行

输入样例3:

3
1/3 -1/6 1/8

结尾无空行

输出样例3:

7/24

结尾无空行

思路:

  1. 先通分,判断它通分加和之后是不是一个假分数。
  2. 如果是,输出分子/分母,以及分子%分母,及分母(强行凑出题目要求的带分数)
  3. 否则判断是否能整除,能则直接输出一个整数,不能则直接输出分子/分母。注意舍弃掉0!

但是只拿了15分。。我麻了。。第三和第五个测试点过不了,日后再调试。大佬们可以帮我看看。

代码如下:

package main

import (
	"fmt"
	"strconv"
	"strings"
)

func main() {
	var num int
	var str1 string
	_, _ = fmt.Scan(&str1)
	tmp := strings.Split(str1,"/")  // 初始的第一个分数
	a,_:=strconv.Atoi(tmp[0])
	b,_:=strconv.Atoi(tmp[1])
	t := div(a,b)  //最大公约数
	if a>0 {
		a /= t
		b /= t
	}
	_,_=fmt.Scan(&num)
	for i:=1;i<num;i++{
		var str string
		_, _ = fmt.Scan(&str)
		tmpList := strings.Split(str,"/") // 第一个分数与第二个分数进行计算
		c,_:=strconv.Atoi(tmpList[0])
		d,_:=strconv.Atoi(tmpList[1])
		lcp := b*d/div(b,d)			//通过最大公约数换算出两个分母的最小公倍数
		a = a * lcp/b + c*lcp/d		//通分后分子和
		b = lcp
		t1 := div(a,b)
		if t1 != 0 { 				//从扩大最小公倍数之后的形式变换回来
			a = a / t1				//再和上面的新输入的c,d参与计算,进行不断的迭代
			b = b / t1
		}
	}
	//下面就是迭代完的结果了
	if a>0 && a/b==0 {   			//如果 a>0 就是说明分子大于0,
		fmt.Printf("%d/%d",a%b,b)
	}else if a%b==0{				// 如果刚好可以取整数,就直接输出整数
		fmt.Printf("%d\n",a/b)
	}else{
		fmt.Printf("%d %d/%d",a/b,a%b,b)
	}
}


func div(a,b int)int{ 		//最大公约数
	if a<b {
		a,b = b,a
	}
	temp := a%b  			//保证大的对小的取余,所以才有上面的判断
	for temp!=0 {  			//保证找到的temp是大于零且是最小的
		a=b
		b=temp   // 不断进行取余操作,直到最小为止
		temp=a%b
	}
	return b
}

L1-010 比较大小 (10 分)Go语言|Golang

本题要求将输入的任意3个整数从小到大输出。

输入格式:

输入在一行中给出3个整数,其间以空格分隔。

输出格式:

在一行中将3个整数从小到大输出,其间以“->”相连。

输入样例:

4 2 8

结尾无空行

输出样例:

2->4->8

结尾无空行

思路:

基础的判断语句

对三个数进行两两判断,如果a比b大,那么将a和b的值对换,保证小的数在前面

代码如下:

package main

import "fmt"

func main() {
	var a,b,c int
	_,_=fmt.Scan(&a,&b,&c)
	if a > b { //如果a比b大
		a,b=b,a //那么将a和b的值对换
	}			//保证小的数在前面 , 下面也是类似
	if a > c {
		a,c=c,a
	}
	if b > c {
		b,c=c,b
	}
	fmt.Printf("%d->%d->%d",a,b,c)
}