本文介绍了一种程序设计问题——判断一个整数是否为守形数。守形数是一种特殊的整数，其平方的低位部分等于该整数本身。文章提供了两种方法实现判断过程，并给出示例。
题目描述：
守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。
编一个程序，判断N是否为守形数。
输入：
输入包括1个整数N，2<=N<100。
输出：
可能有多组测试数据，对于每组数据，
输出”Yes!”表示N是守形数。
输出”No!”表示N不是守形数。
样例输入：
254
样例输出：
Yes!
No!
Way-1
计算出n有几位，然后看 n*n 的后几位即可
Way-2
可以用数位拆解，一位一位的比较后面k位是否相同，即n和n*n同时/10看余数。（两种方法复杂度一致）
样例输出：
3
-1
-1
100
- 1
扫一扫
429
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
