python判断自守数_自守数

最新推荐文章于 2024-03-06 21:22:12 发布

哈弗SUV

最新推荐文章于 2024-03-06 21:22:12 发布

阅读量1.6k

点赞数

文章标签： python判断自守数

本文链接：https://blog.csdn.net/weixin_30941215/article/details/113507854

版权

这篇博客探讨了如何使用Python编程来判断自守数，即一个数的平方的尾数等于该数自身。文章提供了多种不同的实现方式，包括常规方法和函数式编程，并展示了不同编程风格下的代码示例。

摘要由CSDN通过智能技术生成

#include

using namespace std;

//转换成字符串查找，利用现成的库函数 =-=

int main()

{

long n;

while(cin>>n){

int ans = 2;// 0, 1也是

for(long i = 3; i<=n; i++){

long n2 = i*i;

string s1 = to_string(i);

string s2 = to_string(n2);

int pos = s2.size()- s1.size();

if(s2.find(s1,pos) != -1)

ans++;

}

cout<

}

return 0;

}

编辑于 2016-07-06 15:45:52

#include

using namespace std;

int main() {

int n;

while (cin >> n) {

int base = 10, count = 0;

for (int i = 0; i <= n; i++) {

if (i == base) base *= 10;

if (i*i%base == i)

count++;

}

cout << count << endl;

}

return 0;

}

发表于 2017-08-03 22:55:53

python 常规的解法: while True:

try:

a, res = int(input()), 0

for i in range(0, a + 1):

if str(i ** 2).endswith(str(i)):

res += 1

print(res)

except:

break

使用函数式编程： print len(filter(lambda x: str(x ** 2).endswith(str(x)), range(input())))

上面这是python 2.7的写法，在python3中，这样写会报错，要先将filter转为list： print(len(list(filter(lambda c:str(c**2).endswith(str(c)),range(int(input()))))))

编辑于 2018-09-29 18:14:37

import java.util.*;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while (sc.hasNextInt()) {

int n = sc.nextInt();

int cnt = 0;

for(int i=0; i<=n; i++) {

long end = i*i;

if(String.valueOf(end).endsWith(String.valueOf(i))) {

cnt ++;

}

System.out.println(cnt);

}

发表于 2018-10-09 19:33:27

#include

using namespace std;

int main(){

int n;

while(cin>>n){

int cnt=0;

string pow;

string str;

for(int val=0;val<=n;++val){

pow=to_string(val*val);

str=to_string(val);

if(pow.substr(pow.size()-str.size())==str)

++cnt;

}

cout<

}

return 0;

}

发表于 2017-08-06 15:34:38

//自守数

#include

int main()

{

int n;

int num=0;

int count = 0;

while(scanf("%d", &n)!=EOF)

{

num = 0;

count = 0;

while (num <= n)

{

int num2 = num*num;

int i = num;

while (i > 0)

{

if ((i % 10) == (num2 % 10))

{

i = i / 10;

num2 = num2 / 10;

}

else

break;

}

if (i == 0)

count++;

num++;

}

printf("%d\n", count);

}

发表于 2016-03-20 20:17:53

//目前最短的java代码？

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while(in.hasNext()){

int N = in.nextInt();

int cnt = 0;

for(int i=0;i<=N;i++){

if(String.valueOf(i*i).substring(String.valueOf(i*i).length()-String.valueOf(i).length()).equals(String.valueOf(i)))

cnt++;

}

System.out.println(cnt);

}

in.close();

}

发表于 2017-07-10 11:58:44

while 1:

try:

n = int(input())

res = 0

for i in range(n+1):

temp = str(i*i)

l = len(str(i))

if temp[-l:] == str(i):

res += 1

print(res)

except:

break

发表于 2020-02-01 16:41:02

//深度优先遍历，从1，5，6开始，在他们是自守数的情况下在头部尝试添加1到9。

//若添加后不构成自守数，则放弃往下dfs，否则，count++，继续向下深搜。

//时间复杂度从O(N)降低到O(log(N))...不晓得这个算对没..

import java.util.*;

public class Main {

public static int count = 1;

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while(in.hasNext()){

int n=in.nextInt();

int[] nums = new int[]{1,5,6};

for(int i = 0; i

int cur = nums[i];

dfs(cur, n);

}

System.out.println(count);

count = 1;

}

public static void dfs(int cur, int n) {

if(cur > n)

return;

if(check(cur)) {

count++;

for(int j = 1; j

String tmp = String.valueOf(cur);

tmp =j + tmp;

int tmpCur = Integer.parseInt(tmp);

dfs(tmpCur, n);

}

public static boolean check(int i) {

String a = String.valueOf(i);

int c = i*i;

String b = String.valueOf(c);

int cura = a.length()-1;

int curb = b.length()-1;

while(cura >= 0) {

if(a.charAt(cura) != b.charAt(curb))

return false;

cura--;

curb--;

}

return true;

}

发表于 2020-07-28 16:46:42

while( n = readline()){

var res = [];

for(var num = 0 ; num <= +n ; num ++){

var len = (num + '').length;

var str = (num + '');

var all = 0;

var istrue = true;

for(var i = 0 ; i

for(var j = 0 ; j <= i ; j ++){

all += str[len-1-j] * str[len-1-(i-j)] * Math.pow(10, i);

}

if((all + '').slice(-i-1) !== str.slice(-i-1)){

istrue = false;

break;

}

if(istrue) {

res.push(num);

}

console.log(res.length);

} 害怕暴力求解会产生问题，所以想了想办法先把乘法表达式分解，从后向前一位一位的乘，比如9376，先计算最后一个数，应该为6*6取后一位，为6，在计算最后两位6*6+6*7*10+7*6*10=876，也满足，再计算后三位，876 +3*6*10^2 + 7*7*10^2 + 6*3*10^2 = 9376, 也满足，再计算最后四位，9376 + 9*6*10^3 + 3*7*10^3 + 7*3*10^3 + 6*9*10^3 = 159376,至此已经计算了后四位没必要再计算了，而且满足条件，则成立。

发表于 2020-06-09 14:59:54

简单方法很多，第一满足只能是5的n次平方或者5的n次平方*3附近，第二，假设这个数为k,(k-1)或者(k+1)必须有n个2和k的n个5对应，第三，n不能小于位数，比如k=15,n是1,就不行，代码如下：

int count=2,k=5,s=1; //0，1,5,6 25 76,376 625 顺便给出两千内自守数

if(n<2)

{

cout<

}

while(k<=n)

{

s<<=1;

if((k-1)%s==0) count++;

if(k+1<=n&&(k+1)%s==0)count++;

if(s>3&&3*k<=n)

{

if((3*k-1)%s==0)

count++;

if(3*k+1<=n&&(3*k+1)%s==0)

count++;

}

k*=5;

}

cout<

发表于 2020-04-15 11:05:42

//自己写个判断函数，也很简单的

#include

using namespace std;

bool isZiShouShu(int num){//判断是否为自守数

long long squrtNum = num*num;

while (squrtNum && num){

if (squrtNum % 10 != num % 10){

return false;

}

else{

squrtNum /= 10;

num /= 10;

}

return true;

}

int main(){

int n;

while (cin >> n){

int cnt = 0;

for (int i = 0; i <= n; i++){

if (isZiShouShu(i))cnt++;

}

cout << cnt << endl;

}

return 0;

}

发表于 2019-07-21 21:30:58

#include

using namespace std;

bool automor(int x)

{

int y=x*x;

while(x)

{

if(x%10==y%10)

{

x/=10;

y/=10;

}

else break;

}

if(x==0) return true;

else return false;

}

int main()

{

int n;

while(cin>>n)

{

bool res;

int cnt=0;

for(int i=0;i

{

if(automor(i)) cnt++;

}

cout<

}

system("pause");

return 0;

}

编辑于 2018-08-05 11:43:39

import java.util.*;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while(sc.hasNext()){

int num = sc.nextInt();

int count = 0;

while(num >= 0){

long num_square = num * num;

char[] c1 = String.valueOf(num_square).toCharArray();

char[] c2 = String.valueOf(num).toCharArray();

int c1_length = c1.length;

int c2_length = c2.length;

int i;

for(i = 1; i <= c2_length; i++){

if(c1[c1_length - i] != c2[c2_length - i])

break;

}

if(i == c2_length + 1)

count++;

num--;

}

System.out.println(count);

}

sc.close();

}

发表于 2016-08-11 15:52:23

我说怎么看不懂题目，原来 252=625，252最后那个2是平方的意思，***

发表于 2016-07-28 10:13:21

while True:

try:

n, cnt = int(input()), 0

for i in range(n+1):

x ,y = str(i*i),str(i)

if x[-len(y):] == y:

cnt += 1

print(cnt)

except:

break

发表于 2020-07-17 17:15:33

#include

using namespace std;

//直接取余数

int main()

{

int n;

while(cin>>n)

{

int res = 0;

for(int i = 0;i<=n;i++)

{

if(i<1e1)

res = (i%10 == (i*i)%10)?res + 1:res;

else if(i<1e2)

res = (i%100 == (i*i)%100)?res + 1:res;

else if(i<1e3)

res = (i%1000 == (i*i)%1000)?res + 1:res;

else if(i<1e4)

res = (i%10000 == (i*i)%10000)?res + 1:res;

}

cout<

}

return 0;

}

发表于 2020-07-11 09:09:23

import java.util.*;

public class Main{

public static void main(String[] args){

Scanner sc = new Scanner(System.in);

while(sc.hasNext()){

int num = sc.nextInt();

int count = 0;

for(int i=0;i<=num;i++){

int length = (i+"").length();

if(i*i%(Math.pow(10,length))==i){

count++;

}

System.out.println(count);

}

发表于 2020-07-10 10:59:18

#include

using namespace std;

int main(){

int n;

while(cin >> n){

int result=0;

for(int i=0;i <= n;++i){

string sq = to_string(i*i);

string numstr = to_string(i);

if(0==sq.substr(sq.size()-numstr.size()).compare(numstr)) result+=1;

}

cout <

}

return 0;

}

发表于 2020-06-21 22:46:02

我的疑问是：自守数是指一个数的平方的尾数等于该数自身的自然数。

0到底是不是自然数！

发表于 2020-03-16 12:18:31