首页 > 试题广场 >

自守数

[编程题]自守数

热度指数：156791 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 自守数是指这样一个自然数 $x$ ，其平方的尾数等于自身。更具体的说，即 $x^2$ 的末尾若干位恰好等于 $x$ ，例如：
$\hspace{23pt}\bullet\,$ $25^2=625$ ， $625$ 的末尾两位恰好是 $25$ ；
$\hspace{23pt}\bullet\,$ $76^2=5776$ ， $5776$ 的末尾两位恰好是 $76$ ；
$\hspace{23pt}\bullet\,$ $9\,376^2=87\,909\,376$ ， $87\,909\,376$ 的末尾四位恰好是 $9\,376$ 。
$\hspace{15pt}$ 现在，对于给定的 $n$ ，请统计 $0$ 到 $n$ 之间的自守数个数。

输入描述:

输入一个整数  代表自守数的范围。

输出描述:

输出一个整数，代表  到  之间的自守数个数。

示例1

输入

输出

说明

在这个样例中， 是自守数。

算法知识视频讲解

BSF

发表于 2021-10-21 19:12:07

while True: try: n = int(input()) count = 0 for i in range(n+1): if str(i) == str(i**2)[-len(str(i)):]: 展开全文

水木清华_AI

发表于 2020-03-10 21:43:05

/* 本文系「人工智能安全」（微信公众号）原创，转载请联系本文作者（同博客作者）。欢迎你转发分享至朋友圈，并给予「关注、星标、点赞」三连支持。互相欣赏，互相批判。我是一名有诗人气质的网络安全工程师期待与你的思想交流碰撞出智慧的花火水木清华 2020-03-10 求自守数的解题思路规律：个位展开全文

编程小海浪

发表于 2022-02-23 19:43:58

主要使用String的endsWith() 方法，用于测试字符串是否以指定的后缀结束。如果参数表示的字符序列是此对象表示的字符序列的后缀，则返回 true；否则返回 false。注意，如果参数是空字符串，或者等于此 String 对象（用 equals(Object) 方法确定），则结果为 true 展开全文