算法题练习系列之（一）：守形数

-----------------------------------------------------------------------------------------------------------

时间限制：1秒  空间限制：32768K

-----------------------------------------------------------------------------------------------------------

题目描述

守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。

输入描述:
输入包括1个整数N，2<=N<100。

输出描述:
可能有多组测试数据，对于每组数据，
输出"Yes!”表示N是守形数。
输出"No!”表示N不是守形数。

输入例子:
25
4

输出例子:
Yes!

No!

-----------------------------------------------------------------------------------------------------------

实现思路：

(1).取一个数的平方，可以通过字符串方式进行截取后比较是否一致；

(2).也可以对平方后的数据对10取余，得到处理后的数，与原数据进行比较；

(3).需要注意的是，题目给出的定义并不很明确，需要考虑数字的位数。

-----------------------------------------------------------------------------------------------------------

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);while(scan.hasNext()){String n = scan.next();if(isShouXingShu(n)){System.out.println("Yes!");}else{System.out.println("No!");}}}public static boolean isShouXingShu(String num){if(num == null || num.isEmpty()){return false;}long n = (long)Math.pow(Double.parseDouble(num),2);String m = String.valueOf(n);if(m.length() > 1 && m.length() < 3){m = String.valueOf(n).substring(m.length()-1);}else if(m.length() >= 3){m = String.valueOf(n).substring(m.length()-2);}if(num.equals(m)){return true;} return false;}}