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

来源:互联网 发布:蜂窝数据漫游是什么 编辑:程序博客网 时间:2024/06/06 09:22

相关文章推荐:

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

1 0