HJ99 自守数

HJ99 自守数

描述

自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n(包括n)以内的自守数的个数

数据范围: 1≤𝑛≤10000 1≤n≤10000

输入描述:

int型整数

输出描述:

n以内自守数的数量。

示例:

输入:6
输出:4
说明:有0,1,5,6这四个自守数
输入:1
输出:2

说明:有0, 1这两个自守数

 
 

分析:

​ 1.根据余数是否等于原数。

 
 

代码:

import java.util.*;
public class Main{

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        if(n<1||n>10000){
            System.out.println("非法输入!");
            return;
        }

        int num;
        int count=0;
        for (int i = 0; i <=n ; i++) {
            num=i*i;
            if(i<10){
               if(num%10==i){
                   //System.out.print(i+" ");
                   count++;
               }
            }else if(i<100){
                if(num%100==i){
                    //System.out.print(i+" ");
                    count++;
                }
            }else if(i<1000){
                if(num%1000==i){
                    //System.out.print(i+" ");
                    count++;
                }
            }else {
                if(num%10000==i){
                    //System.out.print(i+" ");
                    count++;
                }
            }

        }

        //System.out.println();
        System.out.println(count);
    }
}

 
 

大佬代码:

使用字符串的endsWith判断。

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int n = in.nextInt();
            int count = 0;
            for (int i = 0; i <= n; i++) {
                String str = String.valueOf(i*i);
                String s = String.valueOf(i);
                if (str.endsWith(s)) {
                    count++;
                }
            }
            System.out.println(count);
        }
    }
}

 
 

使用字符串的substring函数和equals函数。

import java.util.*;
public class Main {
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()){
                int n = sc.nextInt();
                int count = 0;
                for(int i=0;i<=n;i++){
                    int sum =i*i;
                    String s1 = String.valueOf(i);
                    String s2 = String.valueOf(sum);
                    //从平方的尾部往前截取到与当前数长度相同的子串
                    if(s2.substring(s2.length()-s1.length()).equals(s1)){
                        count++;
                    }
                }
                System.out.println(count);
            }
        }
}

 
 

看看大佬的取模运算能简化成这样,我的一大堆代码!!!

 private static int v1(int n) {
 
        int sqr = 10, count = 0;
 
        for (int i = 0; i <= n; i++) {
            if (i >= sqr) {
                sqr *= 10;
            }
            if (Math.pow(i, 2) % sqr == i) {
                ++count;
            }
        }
        return count;
    }

相关推荐

  1. HJ99

    2024-07-20 23:26:01       37 阅读
  2. 判断

    2024-07-20 23:26:01       61 阅读
  3. HJ94 记票统计

    2024-07-20 23:26:01       76 阅读
  4. 华为OD机考题(HJ90 合法IP)

    2024-07-20 23:26:01       38 阅读
  5. 水仙花

    2024-07-20 23:26:01       73 阅读
  6. HJ2 计算某字符出现次HJ3 明明的随机数

    2024-07-20 23:26:01       31 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-20 23:26:01       172 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-20 23:26:01       190 阅读
  3. 在Django里面运行非项目文件

    2024-07-20 23:26:01       158 阅读
  4. Python语言-面向对象

    2024-07-20 23:26:01       171 阅读

热门阅读

  1. vue-print-nb 前端打印的一个实现方案

    2024-07-20 23:26:01       36 阅读
  2. 【Linux的线程篇章 - 线程基础知识储备】

    2024-07-20 23:26:01       31 阅读
  3. 解决网络游戏频繁掉线的策略与实践

    2024-07-20 23:26:01       30 阅读
  4. Qt项目:基于Qt实现的网络聊天室---好友申请

    2024-07-20 23:26:01       28 阅读
  5. 微软全球大蓝屏:必须手工修复

    2024-07-20 23:26:01       37 阅读
  6. 25、气象填色图绘制

    2024-07-20 23:26:01       27 阅读
  7. 【Flutter】 webview_flutter避坑

    2024-07-20 23:26:01       35 阅读
  8. C++的模板(十二):forward模板

    2024-07-20 23:26:01       31 阅读
  9. Kotlin协程最佳实践

    2024-07-20 23:26:01       24 阅读
  10. SQL Server的魔法工坊:打造数据库的自定义函数

    2024-07-20 23:26:01       35 阅读
  11. Qt判定鼠标是否在该多边形的线条上

    2024-07-20 23:26:01       30 阅读
  12. 什么是虹膜识别技术

    2024-07-20 23:26:01       24 阅读