关注
贴一下第二题求骰子和的我的解法,用动态规划做。但不知道为啥最后case通过率是98%, 可能哪里没考虑到
package main
import (
"fmt"
)
func main() {
n:=0
k:=0
fmt.Scan(&n,&k)
if (n==0 || k==0){
fmt.Println(0)
return
}
arr := make([][14][6]int, k+1) // 用了前0-n个骰子, 最后一个骰子的某个数朝上,用动态规划的思想
data := make([][6]int, n) //
for i:=0; i<n; i++{
fmt.Scanln(&data[i][0], &data[i][1], &data[i][2], &data[i][3], &data[i][4], &data[i][5])
// fmt.Println(data[i][0], data[i][1], data[i][2], data[i][3], data[i][4], data[i][5])
}
for i:=1; i<=k; i++{
for x:=0; x<6; x++ {
if data[0][x] == i {
arr[data[0][x]][0][x] = 1
// fmt.Println(arr[data[0][x]][0][x])
}
}
for j:=1; j<n; j++{
for m:=0; m<6; m++ {
if data[j][m] >= i {
arr[i][j][m] = 0
}
}
}
}
for i:=1; i<=k; i++ {
for j:=1; j<n; j++ {
for p:=0; p<6; p++ {
for q:=0; q<6; q++{
if i>=data[j][p] {
arr[i][j][p] += arr[i-data[j][p]][j-1][q]
}
}
}
}
}
sum := 0
for i:=0; i<6; i++ {
sum += arr[k][n-1][i]
}
fmt.Println(sum)
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 分享一下年底被广州某游戏公司裁员的经历2.3W
- 2... 挚文集团-陌陌笔试202506062.0W
- 3... 研一快手后端开发,一周速通,附一二面面经1.6W
- 4... 被BOSS直聘某公司老板骂!惊现素质天花板!1.2W
- 5... 牛友们是选爱情还是选前途?9373
- 6... 在携程实习后,我的想法更加坚定了9167
- 7... 金山办公测试春招一面_珠海8870
- 8... 26学院本游戏客户端鼠鼠求职碎碎念+总结8288
- 9... 乡下人第一次到上海租房,隔壁sexy声音搞的我火气很大7254
- 10... 不是,你一个应届毕业生用什么BOSS啊!6368
正在热议
更多
# 我的实习收获 #
32239次浏览 504人参与
# 第一份工作应该选高薪还是热爱? #
61643次浏览 561人参与
# 实习吐槽大会 #
34759次浏览 162人参与
# 2025牛客秋招季 #
5197次浏览 160人参与
# 晒一晒你的工位 #
86360次浏览 307人参与
# 我的租房踩坑经历 #
30386次浏览 308人参与
# 移动求职进展汇总 #
1593次浏览 17人参与
# 穿越回高考你还会选现在的专业吗 #
22865次浏览 270人参与
# 26届秋招投递记录 #
4293次浏览 115人参与
# 求职遇到的搞笑事件 #
113201次浏览 769人参与
# 招银网络求职进展汇总 #
113262次浏览 741人参与
# 地方国企笔面经互助 #
29963次浏览 98人参与
# 双非能在秋招上岸吗? #
215325次浏览 1144人参与
# 毕业旅行去哪玩儿 #
1330次浏览 33人参与
# 如果有时光机,你最想去到哪个年纪? #
47246次浏览 800人参与
# 非技术岗简历怎么写 #
209881次浏览 2861人参与
# 打工人锐评公司红黑榜 #
146200次浏览 920人参与
# 找工作有哪些冷知识 #
97960次浏览 1382人参与
# 携程求职进展汇总 #
533551次浏览 3992人参与
# 牛友们,签完三方你在忙什么? #
95112次浏览 839人参与