文档章节

自守数

一贱书生
 一贱书生
发布于 2017/01/11 09:33
字数 222
阅读 15
收藏 0

题目描述

自守数是指一个数的平方的尾数等于该数自身的自然数。例如:252 = 625,762 = 5776,93762 = 87909376。
请求出n以内的自守数的个数

接口说明
     /**
      * 功能: 求出n以内的自守数的个数
      *
      * 输入参数:int n
      * 返回值:n以内自守数的数量。
      */
     public static int calcAutomorphicNumbers(int n) {
         /*在这里实现功能*/
         return 0;
     }

输入描述

int型整数

输出描述

n以内自守数的数量。

输入例子

2000

输出例子

8

算法实现

import java.util.Scanner;

/**
 * All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
            while (scanner.hasNext()) {
            int n = scanner.nextInt();
            System.out.println(calcAutomorphicNumbers(n));
        }

        scanner.close();
    }

    private static int calcAutomorphicNumbers(int n) {

        int result = 0;

        for (int i = 0; i <= n; i++) {
            if (isAutomorphicNumber(i)) {
                result++;
            }
        }


        return result;
    }

    private static boolean isAutomorphicNumber(int n) {

        int s = n * n;

        while (n != 0) {
            if (s % 10 == n % 10) {
                s /= 10;
                n /= 10;
            } else {
                return false;
            }
        }

        return true;
    }
}

© 著作权归作者所有

一贱书生
粉丝 20
博文 724
码字总数 600123
作品 0
私信 提问
Mandos 1.6.3 发布,无人值守远程重启

Mandos 1.6.3 发布,此版本增加了 systemd 对服务器的支持;查找 PID 文件时,如果 /run 不存在则退回到 /var/run ;允许把客户端数据从 /usr/lib/mandos 转移到任何指定的架构,比如: /usr...

oschina
2014/01/22
866
0
读曾国藩家书:致诸弟·述求学之方法

为学譬如熬肉,先用猛火煮,后用漫火温。 用功譬若掘井,与其多掘数井而皆不及泉,何若老守一井,力求及泉而用之不竭乎? 农果力耕,虽有饥馑必有丰年;商果积货,虽有雍滞必有通时;士果能精...

粗衣大布裹天涯
2017/11/11
0
0
安全威胁与时俱进:动态安全技术保障新时代工会网上工作

安全威胁与时俱进:动态安全技术保障新时代工会网上工作。在互联网新理念、新模式、新技术与经济社会各领域深度融合的当下,全国工会积极推动实施“互联网+”行动计划,利用信息通信技术和互...

安全威胁
2017/12/18
0
0
黑客盯上了茅台的防伪电子标签,伪造数量达几十万枚

4月26日,贵州省高级人民法院发布了一份《贵州法院知识产权司法保护典型案例(2017年)》。雷锋网(公众号:雷锋网)发现了一个“李斌、徐守西假冒注册商标案”,其中介绍的案例恐怕要让大伙对...

郭佳
2018/04/27
0
0
一个智能运维算法测试方法

写在前面 质量是企业长远生存的根基,是企业竞争的免死金牌。作为质量控制团队的一员,保障和提高所负责系统的质量,是工作的核心。而完善的测试覆盖,是保证质量的有效手段。 测试按类型来分...

云效平台
2017/12/26
0
1

没有更多内容

加载失败,请刷新页面

加载更多

自建redis笔记

自建redis笔记 最近在linux安装了一下redis,特做一些笔记! 本文先单节点启动redis,然后再进行持久化配置,在次基础上,再分享搭建主从模式的配置以及Sentinel 哨兵模式及集群的搭建 单节点...

北极之北
23分钟前
4
0
vue+element之多表单验证

方法一:利用promise var p1=new Promise(function(resolve, reject) { this.$refs[form1].validate((valid) => { if(valid){ ......

沉迷代码我爱学习
25分钟前
4
0
golang 1.13 errors 包 新函数介绍

引 这次 errors 包算重量级更新。很有更能把以前的一些设计模式给推到。下面聊下用法。 error 装包 以前返回一个错误,想要保存 error 链,还要定义结构体保存以前的 error 信息。感兴趣看下...

guonaihong
34分钟前
53
0
并发编程之线程池

一、线程池 1、什么是线程池 Java中的线程池是运用场景最多的并发框架,几乎所有需要异步或并发执行任务的程序 都可以使用线程池。在开发过程中,合理地使用线程池能够带来3个好处。 第一:降...

codeobj
37分钟前
5
0
知识点总结思维导图模板分享,良心安利,建议收藏

思维导图经常被用在学习中,对大脑思维进行发散,对知识进行记忆。使用思维导图可以让知识更加简单更有层次。下面是利用思维导图所绘制的几款知识点总结思维导图模板,大家可以进行进行参考使...

干货趣分享
40分钟前
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部