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题解