蓝桥杯 算法训练 ALGO-147 4-3水仙花数
算法训练 4-3水仙花数
时间限制:1.0s 内存限制:256.0MB
问题描述
打印所有100至999之间的水仙花数。所谓水仙花数是指满足其各位数字立方和为该数字本身的整数,例如 153=1^3+5^3+3^3。
样例输入
一个满足题目要求的输入范例。
例:
无
例:
无
样例输出
153
xxx
xxx
xxx
xxx
题目解析:
这是一道简单的暴力破解的题目。只需分解出每个三位数的百位、十位和个位,然后计算其三次方是否等于该数即可。
示例代码:
1 public class Main { 2 public static void main(String[] args) { 3 for(int i = 153 ; i < 1000 ; i++){ 4 int a = i / 100 ; //百位 5 int b = i % 100 / 10; //十位 6 int c = i % 10; //个位 7 if(i == (Math.pow(a,3)+Math.pow(b,3)+Math.pow(c,3))){ 8 System.out.println(i); 9 } 10 } 11 } 12 }