题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。
例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
public class TestP3{
public static void main(String[] args){
int count = 0;
for(int i=100;i<=999;i++){
int baiWei = i/100;
int shiWei = (i%100)/10;
int geWei = (i%100)%10;
int b = baiWei*baiWei*baiWei;
int s = shiWei*shiWei*shiWei;
int g = geWei*geWei*geWei;
if(b+s+g == i){
count++;
System.out.println("the number is "+i);
}
}
System.out.println("the sum is "+ count);
}
}
这个题目比较简单,主要是将数字的每一位提取出来,然后再按照要求来判断,只需要一个for循环。
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
解题要点:了解质因数的概念
import java.util.*;
public class TestP4{
public static void main(String[] args){
//int n = 90;//用来测试
Scanner s = new Scanner(System.in);
System.out.print("please entry a number(number > 0): ");
int n = s.nextInt();
System.out.print("the number is " + n );
int k = 2;
while(k<=n){
if(k == n){
System.out.println(n);
break;
}
else if(n % k == 0){//能被整除
System.out.print(k + "*");
n = n/k;
}
else{
k++;
}
}
}
}
我个人觉得这道题目的关键,就是理解质因数的算法,这样就能清楚的理解代码中的含义。
http://baike.baidu.com/view/341369.htm,在这我把质因数的百度百科的地址粘贴出来,大家可以看看。
本段代码先找出最小的质因数,K从2开始(K=1在这没什么意义),如果N能被K整除,则K为一个最小的质因数,然后再将除的商赋值给N(如n=n/k),然后继续while循环,判断if(n % k == 0),如此的反复,直到K=N。如果N不能被K整除,则K++,然后继续判断。