USACO/runround

方法1

从开始数往后枚举，然后判断其是不是runround number，如果是就输出退出，由于每次判断的复杂度是常数的，算法复杂度是O(n)，不会超时。

如果枚举方法不当也会超时的！！！

方法2

从开始数的位数开始，迭代搜索生成数，然后判断其是不是runround number且大于开始数，因为数字最多只有9位，且每位都不同，算法复杂度是O(9!)，不会超时。

枚举的优化

如果数字是n位 那么n这个数字一定不会出现(否则一定在这里死循环) 每位数字的和加起来一定是n的倍数

n可以出现，比如说143，3就出现了，但是仍然是循环数。只是n不能出现在首位。同理，每位数字的和加起来不一定是n的倍数。

上面143好像说错了！

143不是循环数 1》4，4》3，3》3。 3》1才是循环数

参考代码

C
C++
Pascal
Java

runaround number 表

runaround number

引用

[1]

[2]