全部评论
三道题都用来递归,都超时。。。
package main import "fmt" var a, b, k int64 const MOD int64 = 1000000007 func onlyContainAB(s int64) bool { for s != 0 { if s%10 != a && s%10 != b { return false } s = s / 10 } return true } func main() { fmt.Scan(&a, &b, &k) combination := int64(1) ret := int64(0) for t := int64(1); t <= k; t++ { combination = (combination * (k - t + 1) / t) % MOD if onlyContainAB(a*t + (k-t)*b) { ret = (ret + combination) % MOD } } if onlyContainAB(k * b) { ret = (ret + 1) % MOD } fmt.Println(ret) } 不知道哪错了,明明感觉思路都对的
第一题背包问题吧a了80%
问一下,编程题,是记录最高成绩的代码吗。。。还是记录最后一次。。。
同求大佬们分析思路
还有那个墙,出口那题,没有人感觉测试用例有问题么
其实没看懂k大于10咋办
第一个排列组合,先分配数字a和b的数量,看是否满足那个最美数字,然后再用C(m,n)那个排列组合去求就行了
题型看着都很熟悉,但是把题都变了一下。。。。。。。
感觉是组合排序但是不知道公式
相关推荐
点赞 评论 收藏
分享
02-02 10:44
齐齐哈尔大学 Java 点赞 评论 收藏
分享
01-13 15:29
南京理工大学 Java 说一下背景,我人在某大厂,想跳槽,但是没有实操的agent经历。想着自己编一个简历和ai项目,然后背一背通关面试。下面我编造的这个项目怎么样?能通过吗?要在哪一个方面重点突破?(我简历部分都通过了。)
哞客37422655...:大厂面agent可能会问问bad case,提前准备三个实例看看 点赞 评论 收藏
分享