Java\Scala\Python三种语言求解经典编程实例（四）—— 求10000以内的自守数

相关文章推荐：

Java\Scala\Python三种语言求解经典编程实例（一）——求水仙花数

Java\Scala\Python三种语言求解经典编程实例（二）—— 尾数前移

Java\Scala\Python三种语言求解经典编程实例（三）—— 不重复的3位数

配置参数文章：

快速配置Linux下的编程环境变量

安装Python交互式数据处理工具——IPython

Linux下创建并执行python脚本

Java\Scala\Python三种语言求解经典编程实例（四）—— 求10000以内的自守数

如果某个数的平方的末尾几位等于这个数，那么就称这个数为自守数。显然，5和6是一位自守数（5*5=25，6*6=36)。 25*25=625,76*76=5776，所以25和76是两位自守数。

求10000以内的自守数。

1、Java求解

import java.util.*;
public class AutomorpheNum{
public static void main(String[] args){
for(int i = 1 ; i <= 10000 ; i++){
int len = (i+"").length();
int t = i * i % ((int)Math.pow(10,len));
if(t == i) System.out.println(i);
}
}
}

2、scala求解，有效代码只有一行！

object AutomorpheNum extends App{
for(n <- 1 to 10000 if n*n % (math.pow(10,n.toString.length)) == n ) println(n)
}

3、python求解，有效代码只有一行！

#!/usr/bin/env python
#coding:utf-8
# 如果某个数的平方的末尾几位等于这个数，那么就称这个数为自守数。显然，5和6是一位自守数（5*5=25，6*6=36)。 25*25=625,76*76=5776，所以25和76是两位自守数。
# 求10000以内的自守数。

print [n for n in range(1,10000) if n * n % (10 ** len(str(n))) == n]

最后结果：

1

5

6

25

76

376

625

9376