面试题求解答

设有无穷数组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

相关推荐

我已成为0offer的糕手:别惯着,胆子都是练出来的,这里认怂了,那以后被裁应届被拖工资还敢抗争?
点赞 评论 收藏
分享
我也曾抱有希望:说的好直白
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务