华为机试-自守数

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

接口说明

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

输入参数：
int n
返回值：
n以内自守数的数量。
*/

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

输入描述:
int型整数
输出描述:
n以内自守数的数量。
示例1
输入

2000
输出

8

程序实现：

1. import java.util.Scanner;
2. /**
3. * 题目描述 自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 =
4. * 87909376。请求出n以内的自守数的个数
5. *
6. * 接口说明
7. *
8. * /* 功能: 求出n以内的自守数的个数
9. *
10. * 输入参数： int n 返回值： n以内自守数的数量。
11. *
12. * 输入描述: int型整数 输出描述: n以内自守数的数量。 示例1 输入
13. *
14. * 2000 输出
15. *
16. * 8
17. */
18. public class Main {
19. public static void main(String[] args) {
20. Scanner scanner = new Scanner(System.in);
21. while (scanner.hasNext()) {
22. int num = scanner.nextInt();
23. int sum = 0;
24. for (int i = 0; i <= num; i++) {
25. if (i == CalcAutomorphicNumbers(i)) {
26. // System.out.println(i);
27. sum++;
28. }
29. }
30. System.out.println(sum);
31. }
32. }
33. public static int CalcAutomorphicNumbers(int n) {
34. String string = String.valueOf(n);
35. int len = string.length();
36. int wei = (int) Math.pow(10, len);
37. int savewei = wei;
38. int ceng = 1;
39. int current = 0;
40. int n2 = n;
41. int sum = 0;
42. for (int i = 0; i < len; i++) {
43. current = n2 % 10;
44. sum += (current * n % wei) * ceng;
45. n2 = n2 / 10;
46. ceng = ceng * 10;
47. wei = wei / 10;
48. }
49. return sum % savewei;
50. }
51. }