面试题求解答
设有无穷数组arr，里面的元素为11，111，1111，11111，......。对整数x，能否用arr中任意个原素(同一个元素可以用多次)的和来表示？
例子1:
22
答案：yes， 22 = 11+11
例子2:
1112333
答案：yes， 1112333 = 111111 + 111 + 11
例子3:
72
答案：no
2021-11-01 22:44 北京交通大学 C++
关注
全部评论
牛客184270867号
南京理工大学 Java
优化策略考的是数论，里面其实只有11，111 后面的都能用11和111表示，然后（11，111）=1 数字mod11 得到111需要的个数(11k+x) mod 11 得到（111k+y/11） 考察的是中国剩余定理
o~o
蔚来_软件研发
应该是背包，物品无限
相关推荐
