我在接受采访时遇到了这个问题.任何单位位置为3的数字至少有一个包含所有1的数字.例如,3的倍数是111,13的倍数是111111.给定一个以3结尾的数字,我被问到找到包含全1的多重的最佳方法.现在可以采用一种直接的方法,在这种方法中你不考虑空间问题,但随着数量的增加,有时候即使它没有,C中的int(或者那个长的int!)也不能保持那个倍数.在C中实现这种算法的最佳方法是什么？
c algorithm numbers
algorithm ×1
c ×1
numbers ×1