码迷,mamicode.com
首页 > 编程语言 > 详细

华为上机测试题(水仙花数升级版-java)

时间:2014-09-29 00:02:15      阅读:267      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   os   ar   java   for   sp   

PS:这题满分100,没有做对,大家帮忙看看问题在哪

/*
 * 题目:水仙花数升级版
 * 描述: 水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3+ 3^3 = 153)
给你A和B,求[A,B]区间内有多少个水仙花数
 
题目类别: 循环,查找,枚举,位运算
难度: 中级
分数: 100
运行时间限制: 无限制
内存限制: 无限制
阶段: 应聘考试
输入: 两个正整数,用空格隔开,保证数字都小于等于1000000。
 
输出: 一个数字,表示[A,B]区间内的水仙花数个数
 
样例输入: 100 1000
 
样例输出: 4
 
答案提示: 100~1000的水仙花数有:153,370,371,407
 */

 

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4 
 5     public static void main(String[] args) {
 6         
 7         int a = 0;
 8         int b = 0;
 9         int count = 0;
10         
11         Scanner s = new Scanner(System.in);
12         String str = s.nextLine();
13         String[] strArray = str.split(" ");
14         a = Integer.parseInt(strArray[0]);
15         b = Integer.parseInt(strArray[1]);
16         s.close();
17         if((a < 100 || a > 1000000) || (b < 100 || b > 1000000))
18         {
19             throw new RuntimeException();
20         }
21         
22         count = getNum(a, b);
23         
24         System.out.println(count);
25     }
26 
27     public static int getNum(int a, int b) {
28         
29         int result = 0;
30         
31         for(int i = a; i <= b; i++)
32         {
33             int m = i;
34             int tmp = 0;
35             int value = 0;
36             
37             while(0 != m)
38             {
39                 
40                 tmp = m%10;
41                 value += Math.pow(tmp, 3);
42                 m /= 10;
43             }
44             
45             if(value == i)
46             {
47                 result++;
48             }
49         }
50         return result;
51     }
52     
53 }

 

华为上机测试题(水仙花数升级版-java)

标签:style   blog   color   io   os   ar   java   for   sp   

原文地址:http://www.cnblogs.com/lr-ting/p/3998966.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!