编写程序输出所有能被3整除且个位为6的4位整数。

来源：百度知道 编辑：UC知道 时间：2024/06/25 07:18:44
用java编程方法

如果是低效的实现就穷举所有4位整数再加以判断

如果希望是高效率的可以构造这个数

具体算法是：末尾固定为6，穷举另外几位，保证首位不为0且和能被3整除

譬如 123=6能被3整除 所以 1236满足

这样做的好处是能够计算非常大的范围 100位 1000位 都是可以的

时间复杂度为O(10^（n-1)) 当然这个也不高效

可以在穷举的时候加些剪枝条件，这个需要更多个考虑