15天大厂真题带刷 - ZT24小红结账 | Go

小红结账

https://www.nowcoder.com/practice/2cc2498c57ac48eeb4828c088b96372d

思路

数组a[i]表示编号为i+1的人要转给小红的钱数,要注意每次转账的钱是上取整,这里用的方法是判断了下c%k的值,如果不为0则答案再+1

Go代码

package main

import (
	"fmt"
)

func main() {
	var n, m, k, c, x int
	fmt.Scan(&n, &m)
	a := make([]int, m)
	for i := 1; i <= n; i++ {
		fmt.Scan(&k, &c)
		now := c / k
		if c%k != 0 {
			now++
		}
		for j := 1; j <= k-1; j++ {
			fmt.Scan(&x)
			a[x-1] += now
		}
	}
	for i := 0; i < m; i ++ {
        fmt.Printf("%d ", a[i])
    }
}

#牛客创作赏金赛#
15天大厂真题带刷Go题解 文章被收录于专栏

15天大厂真题带刷Golang题解

全部评论

相关推荐

01-23 19:12
门头沟学院 Java
榨出爱国基因:你还差 0.1% 就拿到校招礼盒,快叫朋友给你砍一刀吧
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
优秀的肱二头肌不想上班:改改简历吧,简历太简单了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务