題目1:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數爲多少?
分析:簡單的找規律,從第三個月開始,當前月份兔子數爲前兩個月兔子數之和。
public class TestRabbit {
public static void main(String[] args) {
// TODO Auto-generated method stub
int [] a = new int[20];
int i;
a[1]=a[2]=1;
System.out.println("第1個月的兔子總數爲:"+a[1]);
System.out.println("第2個月的兔子總數爲:"+a[2]);
for(i=3;i<=12;i++){
a[i]=a[i-1]+a[i-2];
System.out.println("第"+i+"個月的兔子總數爲:"+a[i]);
}
}
}
題目2:判斷101-200之間有多少個素數,並輸出所有素數。
分析:因爲一個數的一半的平方大於其本身是從5開始的,解方程:n/2的平方>n .如果能被整除,則表明此數不是素數,反之是素數。
public class IsPrime {
public static boolean Prime(int n){
if(n==2){
return true;
}
else{
for(int i=2;i<n/2;i++){
if(n%i==0){
return false;
}
}
return true;//記得要在全部循環結束後纔可以確認爲素數
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int i;
int count=0;
for(i=101;i<=200;i++){
if(Prime(i)){
count++;
System.out.print(i+" ");
}
}
System.out.println();
System.out.print("101-200之間的素數總數爲:"+count);
}
}
題目3:打印出所有的"水仙花數",所謂"水仙花數"是指一個三位數,其各位數字立方和等於該數本身。例如: 153是一個"水仙花數",因爲153=1的三次方+5的三次方+3的三次方。
分析:就是數位拆分啦。當然想到最簡單的就是模除,從網上看利用函數進行拆分的這個,立刻學習了。
public class DaffodilNumber {
public static boolean IsDaffodilNumber(int n){
char[] ch=String.valueOf(n).toCharArray();//將int類型轉換爲String 將字符串轉換爲字符數組
int cup=0;
for(int i=0;i<ch.length;i++){
cup=cup+(int)Math.pow(Integer.parseInt(String.valueOf(ch[i])),3);
}
return(cup==n);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int i=100;i<1000;i++){
if(IsDaffodilNumber(i)){
System.out.print(i+" ");
}
}
}
}
題目4:將一個正整數分解質因數。例如:輸入90,打印出90=233*5。
題目5:利用條件運算符的嵌套來完成此題:學習成績>=90分的同學用A表示,60-89分之間的用B表示,60分以下的用C表示。
public class Score {
public static void main(String[] args) {
// TODO Auto-generated method stub
int score=0;
System.out.print("學習成績爲:"+((score<60)?"C":(score<90)?"B":"A"));
}
}
題目6:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
分析:兩個整數的最大公約數等於其中較小的數和兩數的相除餘數的最大公約數。最小公倍數等於兩數之積除以最大公約數
public class Gcd {
public static int getGCD(int m,int n){//最大公約數輾轉相除法
if(m%n==0)return n;
else return getGCD(n,m%n);
}
public static int getLCM(int m,int n){
return m*n/getGCD(m,n);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int m=5,n=6;
System.out.print("最大公約數爲:"+getGCD(m,n));
System.out.print("最小公倍數爲:"+getLCM(m,n));
}
}
題目7:輸入一行字符,分別統計出其中英文字母、空格、數字和其它字符的個數。
分析:將字符串轉換成字符數組,分析每一個字符是什麼。利用java.lang.Character中的方法。
import java.util.Scanner;;
public class Sumup {
public static void main(String[] args) {
// TODO Auto-generated method stub
int num=0,letter=0,blank=0,other=0;
Scanner s=new Scanner(System.in);
String result=s.nextLine();
char x[]=result.toCharArray();
for(int i=0;i<x.length;i++){
if(Character.isDigit(x[i])){
num++;
}
else if(Character.isLetter(x[i])){
letter++;
}
else if(Character.isSpace(x[i])){
blank++;
}
else
other++;
}
System.out.println("數字的個數是:"+num);
System.out.println("字母的個數是:"+letter);
System.out.println("空格的個數是:"+blank);
System.out.println("其他的個數是:"+other);
}
}
題目8:求s=a+aa+aaa+aaaa+aa…a的值,其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加),幾個數相加有鍵盤控制。
分析:重點是看每次怎麼加的。都是將原數乘以10再加上本身,循環次數判斷好就可以了。
import java.util.Scanner;
public class Adder {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner s=new Scanner(System.in);
System.out.print("請輸入1-9中的數字:");
int num=s.nextInt();
System.out.print("請數字的次數:");
int times=s.nextInt();
int number=num;
int sum=0;
for(int i=1;i<times;i++){
num=number+num*10;
sum=sum+num;
}
System.out.print("結果爲"+(sum+number));
}
}
題目9:一個數如果恰好等於它的因子之和,這個數就稱爲"完數"。例如6=1+2+3.編程 找出1000以內的所有完數。
分析:因子就是能整除這些數的數字。
public class PerfectNumber {
public static boolean Fun(int n){
int flag=0;
for(int i=1;i<n;i++){
if(n%i==0){
flag+=i;
}
}
return(n==flag);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int i=1;i<=1000;i++){
if(Fun(i)){
System.out.print(i+" ");
}
}
}
}
題目10:一球從100米高度自由落下,每次落地後反跳回原高度的一半;再落下,求它在第10次落地時,共經過多少米?第10次反彈多高?
分析:利用遞歸非常簡單
public class Ball {
public static double Height(double height,int n){
if(n==1)return height/2;
else return Height(height/2,n-1);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.print(Height(100,10));
}
}
以上編譯環境均爲:MyEclipse 2016CI