本题的要求很简单,就是求N
个数字的和。麻烦的是,这些数字是以有理数分子/分母
的形式给出的,你输出的和也必须是有理数的形式。
输入第一行给出一个正整数N(≤100)
。随后一行按格式a1/b1 a2/b2 ...
给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分
,其中分数部分写成分子/分母
,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。
5
2/5 4/15 1/30 -2/60 8/3
结尾无空行
3 1/3
结尾无空行
2
4/3 2/3
结尾无空行
2
结尾无空行
3
1/3 -1/6 1/8
结尾无空行
7/24
结尾无空行
但是只拿了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
}
联系客服