题解 | #自守数#
自守数
http://www.nowcoder.com/practice/88ddd31618f04514ae3a689e83f3ab8e
看到这题目脑子灵光一闪就想到两种方法
- 取模运算比较
- 字符串截取比较
我这里只是说实现了取模运算,字符串截取比较懒得写了
import java.util.Scanner;
/**
* @author lc
* @version 1.0.0
* @ClassName HW99.java
* @Description 自守数
* @createTime 2022年01月20日 16:56:00
*/
public class HW99 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while (scan.hasNextInt()) {
int n = scan.nextInt();
int count = v1(n);
System.out.println(count);
}
scan.close();
}
/**
* 取模运算
*
* @param n
* @return 数量
*/
private static int v1(int n) {
int sqr = 10, count = 0;
for (int i = 0; i <= n; i++) {
if (i >= sqr) {
sqr *= 10;
}
if (Math.pow(i, 2) % sqr == i) {
++count;
}
}
return count;
}
/**
* 字符串运算
*
* @param n
* @return
*/
private static int v2(int n) {
return 0;
}
}