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
结尾无空行
思路:
先通分，判断它通分加和之后是不是一个假分数。
如果是，输出分子/分母，以及分子%分母，及分母（强行凑出题目要求的带分数）
否则判断是否能整除，能则直接输出一个整数，不能则直接输出分子/分母。注意舍弃掉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 }
