笔试题求解答,路过的大佬有没有思路呀

牛老板(牛牛)是一个土豪,他有无穷数量的纸币,但他的纸币面值很奇怪:
牛老板纸币的面值要么为6^i,要么为9^i,其中(i∈[- ∞, + ∞])且i为整数。
牛老板买了一架私人飞机售卖价格为X,牛老板希望在不找零的情况下用
尽可能少的纸币付钱,请你帮牛老板计算至少需要多少张纸币。

1输入描述
输入包含T组测试用例,第一行一个整数T
接下来T行每行一个整数X

I输出描述
输出T行,第i行为第i组测试用例的答案。
全部评论
动规吧
点赞 回复 分享
发布于 2023-09-04 23:18 安徽

相关推荐

04-19 10:50
门头沟学院 Java
想奋斗的小山竹在改简...:学院本能过简历筛选吗,我怎么看一些一本都过不了
点赞 评论 收藏
分享
牛奶配面包:第二个经典博弈题目吧
点赞 评论 收藏
分享
996的工作制还是没能硬啃下去,快要面试怂了,取消了
牛客80700350...:很正常,不是所有人都能接受这种强度的。不叫怯战,这叫明智
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务