小小小明同学
2020-03-14 20:49 湖南工业大学 golang
关注
是一样的题目吗？我第三题只能20%，感觉是背包问题，但是忘记怎么解了
第二题我的题目是三叉路口求最后又多少个叶子节点
代码 ：
package main
import "fmt"
func main() {
var n, k int
fmt.Scan(&n, &k)
fmt.Println(solve(n, k))
}
func solve(n, k int) int {
if n <= k {
return 1
}
tmp := (n - k) / 2
if tmp*2 == (n-k) && tmp != 0 {
return solve(tmp+k, k) + solve(tmp, k)
}
return 1
}
查看原帖
点赞 6
相关推荐
01-13 09:50
哈尔滨工业大学（威海） Java 
双尔：果然人与人之间的悲伤无法互通,我倒是希望能找到一个朝九晚六的工作
,之前996+246高强度发版直接给我整的ptsd了,现在看大小周都眉清目秀的 点赞 评论 收藏
分享
01-30 17:29
郑州大学 测试开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6479次浏览 86人参与
# 机械人避雷的岗位/公司 #
41795次浏览 276人参与
# 程序员找工作至少要刷多少题？ #
12116次浏览 191人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1058次浏览 36人参与
# 我现在比当时_，你想录用我吗 #
5267次浏览 80人参与
# 过年最难忘的一件事 #
23043次浏览 174人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
2496次浏览 91人参与
# 牛客AI体验站 #
4516次浏览 133人参与
# AI Coding的使用心得 #
3354次浏览 89人参与
# 找工作的破防时刻 #
252960次浏览 1960人参与
# 刚入职的你踩过哪些坑 #
5173次浏览 109人参与
# 一张图晒一下你的AI员工 #
3542次浏览 81人参与
# 你最满意的offer薪资是哪家公司？ #
69448次浏览 349人参与
# 论秋招对个人心气的改变 #
6969次浏览 121人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
5176次浏览 95人参与
# 黄金这个事上，你学到了什么 #
1196次浏览 36人参与
# 机械人你知道哪些单休企业 #
85350次浏览 428人参与
# 程序员能干到多少岁？ #
6587次浏览 100人参与
# 晒晒你司的新年福利 #
5185次浏览 80人参与
# 关于提前批我想问 #
267337次浏览 2303人参与