任务1、打印水仙花数
所谓水仙花数,是指等于其各位数字立方和的三位数。
分析问题:
首先水仙花数是三位数,那么我们可以确定范围:[100, 999],这个我们可以通过循环结构来搞定:
for (int n = 100; n <= 999; n++) {
...
}
- 然后对于这个范围的每个数n,我们要去判断它是否等于其各位数字的立方和,这里的难点或关键在于如何分解一个三位数,得到它的每位数字。
- 假设我们已经把三位数n分解成百位数p3,十位数p2,个位数p1,这样我们的筛选条件就可以写出来:n == p3 * p3 * p3 + p2 * p2 * p2 + p1 * p1 * p1。
- 如何拆分一个三位数n(375)呢?
- 首先求n的个位数:n % 10 = 375 % 10 = 5
然后要将三位数变成两位数:n = n / 10 = 375 / 10 = 37;
对于新的两位数n,又求它的个位数:n % 10 = 37 % 10 = 7
然后要将两位数变成一位数:n = n / 10 = 37 / 10 = 3; - 我们可以交替使用求余和整除运算将一个三位数拆分,得到它的个位数、十位数和百位数。当然这个分解方法可以推广到任何多位数的拆分。
什么是"水仙花数“?
- 水仙花是一个三位数;111、222、333、370、371、520、999
- 水仙花数的个位、十位、百位的数字立方等于原数
123—1^3 + 2^3 + 3^3 = 1 + 8 + 27 = 36 != 123 不是水仙花数
371—3^3 + 7^3 + 1^3 = 27 + 343 + 1 = 371 是水仙花数
分析:
三位数个位数如何求:371 1就是原始数字对10进行取余运算的结果 371%10 = 1
三位数的百位数如何求:371 3就是原始数字除以100的结果(整除)371/100 = 3
三位数的十位数如何求:
371 通过除以10,可以将7移动道个位数上(整数)371 / 10 =37
37 通过对10进行取余运算可以得到最后一位的值7 37 % 10 = 7
public class First {
public static void main(String[] args) {
int count = 0;
for(int number = 100; number <= 999; number++) {
//个位数
int a = number %10;
//十位数
int b = number /10 %10;
//百位数
int c = number /10 /10 %10;
if(a*a*a + b*b*b + c*c*c == number) {
System.out.println(number);
count ++;
}
}
System.out.println("水仙花个数为:" + count + "个。");
}
}