老村长在村口支了一个西瓜摊卖西瓜,规定每人只能买一个瓜,一个瓜5元。
村民们手里有5元,10元,20元币值的钱。
拿5元买瓜,不用找零。
拿10元买瓜,需要找零5元。
拿20元买瓜,需要找零15元。
请写出一个函数,检查老村长能否对排队买瓜的所有人找零钱,如果能,返回true,否则,返回false。
go实现:
package main import "fmt" func coinChange(coin_list []int) bool { var five, ten = 0, 0 fmt.Println(coin_list) for _, v := range coin_list { if v == 5 { five++ } if v == 10 { if five > 0 { five-- ten++ } else { return false } } if v == 20 { if five > 0 && ten > 0 { five-- ten-- } else if five >= 3 { five = five - 3 } else { return false } } } return true } func main() { var coin_list = []int{5, 10, 5, 20} fmt.Println(coinChange(coin_list)) }