求100到999之间水仙花的个数

标签：java算法   水仙花数字   

    题目：打印出所有的 水仙花数 ，所谓 水仙花数 是指一个三位数，其各位数字立方和等于该数本身。

    例如：153是一个 水仙花数 ，因为153=1的三次方＋5的三次方＋3的三次方。

	public static void main(String[] args) {
		System.out.println(Arrays.toString(getNarcissisticNumber(100, 999)));
  }

	/**
	 * 打印出所有的 水仙花数 ，所谓 水仙花数 是指一个三位数，其各位数字立方和等于该数本身。
	 * 例如：153是一个 水仙花数 ，因为153=1的三次方＋5的三次方＋3的三次方。
	 * @param start
	 * @param end
	 * @return
	 */
	public static int[] getNarcissisticNumber(int start, int end) {
		
		// 定义结果数组，用于存储符合规则的数字
		int[] arr = new int[end-start];
		
		// index 作为计数器，记录arr数组中存入的元素的个数
		int index = 0;
		
		// 定义数组，分别存储数字的百位，十位，各位
		int[] args = new int[3];
		for (int i=start; i < end; i++) {
			args[0] = i / 100;
			args[1] = i % 100 / 10;
			args[2] = i % 100 % 10;
			
			// 计算数字各位数的立方和
			// double sum = Math.pow(args[0], 3) + Math.pow(args[1], 3) + Math.pow(args[2], 3);
			int sum = args[0] * args[0] * args[0] + args[1] * args[1] * args[1] + args[2] * args[2] * args[2];
			// 判断各位数立方和是否等于当前数字
			if (sum == i) {
				arr[index] = i;
				index++;
			}
		}
		
		// 将存入的水仙花数量拷贝出来，剔除那些初始的0
		return Arrays.copyOf(arr, index);
	}

一个变形的写法，定义方法，判断数字是否是水仙花数字

/**
  * 判断该数字是否是水仙花数字
  * @param num 入参数字
  * @return true 是水仙花数字;false 不是
  */
public static boolean isNarcissisticNumber(int num) {
	// 定义数组，分别存储数字的百位，十位，各位
	int[] args = new int[3];
	args[0] = num / 100;
	args[1] = num % 100 / 10;
	args[2] = num % 100 % 10;
	
	// 计算数字各位数的立方和
	int sum = args[0] * args[0] * args[0] + args[1] * args[1] * args[1] + args[2] * args[2] * args[2];
		
	return sum == num;
}

在方法中调用isNarcissisticNumber(int num) 方法

public static void main(String[] args) {
		
	for (int i=100; i<=999; i++) {
		if (isNarcissisticNumber(i)) {
			System.out.println(i);
		}
	}
}

求100到999之间水仙花的个数

标签：java算法   水仙花数字   

原文地址：http://blog.csdn.net/magi1201/article/details/45314745