面试题求解答

设有无穷数组arr,里面的元素为11,111,1111,11111,......。对整数x,能否用arr中任意个原素(同一个元素可以用多次)的和来表示?
例子1:
22
答案:yes, 22 = 11+11
例子2:
1112333
答案:yes, 1112333 = 111111 + 111 + 11
例子3:
72
答案:no


#求建议#
全部评论
优化策略考的是数论,里面其实只有11,111 后面的都能用11和111表示,然后(11,111)=1 数字mod11 得到111需要的个数(11k+x)  mod 11 得到(111k+y/11) 考察的是中国剩余定理
1 回复 分享
发布于 2021-11-02 12:19
应该是背包,物品无限
点赞 回复 分享
发布于 2021-11-02 10:16

相关推荐

04-09 09:47
门头沟学院 Java
Arbelite_:2-3k,这工资还不如去摇奶茶
点赞 评论 收藏
分享
炬火初现:为什么会没有面试啊,我有些学长双非cpp都只有小厂实习,最后都还是能面不少的啊,也有进腾讯云智啥的。我个人感觉可能简历太杂了,可以压缩精炼一下。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务