华为机试算法：自守数

最新推荐文章于 2023-12-11 16:24:42 发布

kaikaihit

最新推荐文章于 2023-12-11 16:24:42 发布

阅读量530

点赞数

文章标签：算法华为

本文链接：https://blog.csdn.net/zkzbhh/article/details/107995328

版权

题目地址：

https://www.nowcoder.com/practice/88ddd31618f04514ae3a689e83f3ab8e?tpId=37&&tqId=21322&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking

题目描述
自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数。

接口说明

/*
功能: 求出n以内的自守数的个数


输入参数：
int n

返回值：
n以内自守数的数量。
*/


public static int CalcAutomorphicNumbers( int n)
{
/*在这里实现功能*/

return 0;
}
本题有多组输入数据，请使用while(cin>>)等方式处理、

思想：
将整数转化成字符串类型，对字符串操作。使用endsWith()方法或者substring()方法。

1.endWith()方法

endswith() 方法用于判断字符串是否以指定后缀结尾，如果以指定后缀结尾返回 True，否则返回 False。可选参数 "start" 与 "end" 为检索字符串的开始与结束位置。

str.endswith(suffix[, start[, end]])
//参数说明：
//suffix -- 该参数可以是一个字符串或者是一个元素。
//start -- 字符串中的开始位置。
//end -- 字符中结束位置
//如果字符串含有指定的后缀返回 True，否则返回 False。


//例子：
//str1 = "dadersdfffer"
//print(str1.endswith("er",7,8))
//print(str1.endswith("er"))
//输出：
//False
//True

2.substring()方法

public String substring(int beginIndex, int endIndex)
第一个int为开始的索引，对应String数字中的开始位置，
第二个是截止的索引位置，对应String中的结束位置
1、取得的字符串长度为：endIndex - beginIndex;
2、从beginIndex开始取，到endIndex结束，从0开始数，其中不包括endIndex位置的字符
如：
"hamburger".substring(4, 8) returns "urge"
 "smiles".substring(1, 5) returns "mile"
取长度大于等于3的字符串a的后三个子字符串，只需a.subString(a.length()-3, a.length());

代码：

import java.util.*;
public class test {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            System.out.println(CalcAutomorphicNumbers(n));
        }
        sc.close();
    }
    public static int CalcAutomorphicNumbers(int n)
    {
        int sum=1;
        for(int i=1;i<=n;i++){
            //method1.使用endsWith方法进行匹配
            if(String.valueOf(i*i).endsWith(String.valueOf(i))){
                sum++;
            }
            //method2.使用substring方法进行匹配
//            if(String.valueOf(i).equals(String.valueOf(i*i).substring(String.valueOf(i*i).length()-String.valueOf(i).length(),String.valueOf(i*i).length()))){
//                sum++;
//            }
        }
        return sum;
    }
}