OJ--------自守数

最新推荐文章于 2021-06-24 19:49:06 发布

nameix

最新推荐文章于 2021-06-24 19:49:06 发布

阅读量646

点赞数

分类专栏：华为OJ

本文链接：https://blog.csdn.net/nameix/article/details/52185458

版权

华为OJ 专栏收录该内容

102 篇文章 2 订阅

订阅专栏

描述	自守数是指一个数的平方的尾数等于该数自身的自然数。例如：252 = 625，762 = 5776，93762 = 87909376。请求出n以内的自守数的个数接口说明 /* 功能: 求出n以内的自守数的个数输入参数： int n 返回值： n以内自守数的数量。 / public static int CalcAutomorphicNumbers( int n) { /在这里实现功能*/ return 0; }
知识点	查找
运行时间限制	10M
内存限制	128
输入	int型整数
输出	n以内自守数的数量。
样例输入	2000
样例输出	8

import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
int count=0;
for(int i=0;i<=n;i++){
if(istrue(i)){count++;}
}
System.out.println(count);
}
sc.close();
}
private static boolean istrue(int n){
String s=n*n+"";
String ss=n+"";
String sr=s.substring(s.length()-ss.length(),s.length());
 if(sr.equals(ss)){
 return true;
 }   
    
  return false;  

}
}