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

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

时间限制：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;}}

算法题练习系列之（一）：守形数相关推荐

c语言用for循环守形数,c语言循环语句训练题
c语言循环语句训练题 (5页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.90 积分练习题:1. 找出1~n之间的守形数:从个位数看起,n的所有位 ...
找出1到n的守形数c语言,c语言循环语句训练题（6页）-原创力文档
. 练习题: 1. 找出 1~n之间的守形数 : 从个位数看起 ,n 的所有位与 n*n 的对应位完全相同 . 2. 任给两个整数 , 判断一个是否包含在另一个中 . 例如 :567 在 12567中 ...
九度OJ 1183：守形数（数字特性）
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3815 解决:2005 题目描述: 守形数是这样一种整数,它的平方的低位部分等于它本身. 比如25的平方是625,低位部分是25,因此25是 ...
题目1183：守形数
题目描述: 守形数是这样一种整数,它的平方的低位部分等于它本身. 比如25的平方是625,低位部分是25,因此25是一个守形数. 编一个程序,判断N是否为守形数. 输入: 输入包括1个整数N,2< ...
面试高频算法题补充系列：木棍切割问题
前言了解更多常考高频算法题可以关注公众号:一个搬砖的胖子高频算法网站:https://codetop.cc/ 小程序:CodeTop 此题经常在字节跳动后端面试中遇到,尤其是教育部门的三面.我押 ...
面试高频算法题补充系列：如何判断一个点是否在三角形内？
前言了解更多常考高频算法题可以关注公众号:一个搬砖的胖子企业面试题库:https://codetop.cc/ 小程序:CodeTop 该题曾出现在字节跳动.腾讯.网易.美团.小马智行等公司的面试 ...
算法题练习系列之（三十七）：客似云来
---------------------------------------------------------------------------------------------------- ...
python【力扣LeetCode算法题库】16- 最接近的三数之和
最接近的三数之和给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在唯一答 ...
找出1到n的守形数c语言,循环结构
步长型循环(For语句) for 语句用来描写叙述已知反复次数的循环结构. for 语句有两种形式: (1) for 循环变量:＝初值 to 终值 do 语句. (2) for 循环变量:＝初值 do ...

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

实现思路：

算法题练习系列之（一）：守形数相关推荐

最新文章

热门文章