藍(lán)橋杯Java組50道練習(xí)題
【程序?1】
題目:古典問(wèn)題:有一對(duì)兔子,從出生后第?3?個(gè)月起每個(gè)月都生一對(duì)兔子,小兔子長(zhǎng)到第三個(gè)月后每個(gè)月
又生一對(duì)兔子,假如兔子都不死,問(wèn)每個(gè)月的兔子總數(shù)為多少?
//這是一個(gè)菲波拉契數(shù)列問(wèn)題
public class lianxi01 {
public static void main(String[] args) {
System.out.println("第?1 個(gè)月的兔子對(duì)數(shù):?1");
System.out.println("第?2 個(gè)月的兔子對(duì)數(shù):?1");
int f1 = 1, f2 = 1, f, M=24;
for(int i=3; i<=M; i++) {
f = f2;
f2 = f1 + f2;
f1 = f;
System.out.println("第" + i +"個(gè)月的兔子對(duì)數(shù): "+f2);
}
}
}
【程序?2】
題目:判斷?101-200 之間有多少個(gè)素?cái)?shù),并輸出所有素?cái)?shù)。
程序分析:判斷素?cái)?shù)的方法:用一個(gè)數(shù)分別去除?2 到?sqrt(這個(gè)數(shù)),如果能被整除,?則表明
此數(shù)不是素?cái)?shù),反之是素?cái)?shù)。
public class lianxi02 {
public static void main(String[] args) {
int count = 0;
for(int i=101; i<200; i+=2) {
boolean b = false;
for(int j=2; j<=Math.sqrt(i); j++)
{
if(i % j == 0) { b = false; break; }
else
{ b = true; }
}
if(b == true) {count ++;System.out.println(i );}
}
System.out.println( "素?cái)?shù)個(gè)數(shù)是: " + count);
}
}
【程序?3】
題目:打印出所有的?"水仙花數(shù)?",所謂?"水仙花數(shù)?"是指一個(gè)三位數(shù),其各位數(shù)字立方和
等于該數(shù)本身。例如:153?是一個(gè)?"水仙花數(shù)?",因?yàn)?153=1?的三次方+5?的三次方+3?的
三次方。
public class lianxi03 {
public static void main(String[] args) {
int b1, b2, b3;
?
?
?
for(int m=101; m<1000; m++) {
b3 = m / 100;
b2 = m % 100 / 10;
b1 = m %?10;
if((b3*b3*b3 + b2*b2*b2 + b1*b1*b1) == m) {
System.out.println(m+"是一個(gè)水仙花數(shù)"); }
}
}
}
【程序?4】
題目:將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如:輸入?90,打印出?90=2*3*3*5。
程序分析:對(duì)?n 進(jìn)行分解質(zhì)因數(shù),應(yīng)先找到一個(gè)最小的質(zhì)數(shù)?k,然后按下述步驟完成:
(1)如果這個(gè)質(zhì)數(shù)恰等于?n,則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(jīng)結(jié)束,打印出即可。
(2)如果?n?<>?k,但?n?能被?k?整除,則應(yīng)打印出?k?的值,并用?n?除以?k?的商,作為新的正整數(shù)
你?n,重復(fù)執(zhí)行第一步。
(3)如果?n 不能被?k 整除,則用?k+1 作為?k 的值,重復(fù)執(zhí)行第一步。
import java.util.*;
public?class?lianxi04{
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print( "請(qǐng)鍵入一個(gè)正整數(shù):?");
int
n
= s.nextInt();
int k=2;
System.out.print(n + "=" );
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++;
}
}
}
【程序?5】
題目:利用條件運(yùn)算符的嵌套來(lái)完成此題:學(xué)習(xí)成績(jī)>?=90?分的同學(xué)用?A?表示,60-89?分之
間的用?B 表示,60 分以下的用?C 表示。
import java.util.*;
public class lianxi05 {
public static void main(String[] args) {
int x;
char grade;
Scanner s = new Scanner(System.in);
System.out.print( "請(qǐng)輸入一個(gè)成績(jī): ");
x = s.nextInt();
grade = x >= 90 ? 'A'
: x >= 60 ? 'B'
?
?
?
:'C';
System.out.println("等級(jí)為:"+grade);
}
}
【程序?6】
題目:輸入兩個(gè)正整數(shù)?m 和?n,求其最大公約數(shù)和最小公倍數(shù)。
/**在循環(huán)中,只要除數(shù)不等于?0,用較大數(shù)除以較小的數(shù),將小的一個(gè)數(shù)作為下一輪循環(huán)的
大數(shù),取得的余數(shù)作為下一輪循環(huán)的較小的數(shù),如此循環(huán)直到較小的數(shù)的值為?0,返回較大
的數(shù),此數(shù)即為最大公約數(shù),最小公倍數(shù)為兩數(shù)之積除以最大公約數(shù)。* /
import java.util.*;
public?class?lianxi06
{
public static void main(String[] args) {
int?a ,b,m;
Scanner s = new Scanner(System.in);
System.out.print( "鍵入一個(gè)整數(shù):?");
a = s.nextInt();
System.out.print( "再鍵入一個(gè)整數(shù):?");
b = s.nextInt();
deff cd = new deff();
m = cd.deff(a,b);
int n = a * b / m;
System.out.println("最大公約數(shù): " + m);
System.out.println("最小公倍數(shù): " + n);
}
}
class deff{
public int deff(int x, int y) {
int t;
if(x < y) {
t = x;
x = y;
y = t;
}
while(y != 0) {
if(x == y) return x;
else {
int k = x % y;
x = y;
y = k;
}
}
return x;
}
?
?
?
}
【程序?7】
題目:輸入一行字符,分別統(tǒng)計(jì)出其中英文字母、空格、數(shù)字和其它字符的個(gè)數(shù)。
import java.util.*;
public class lianxi07 {
public static void main(String[] args) {
int digital = 0;
int character = 0;
int other = 0;
int blank = 0;
char[] ch = null;
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
ch = s.toCharArray();
for(int i=0; i<ch.length; i++) {
if(ch >= '0' && ch <= '9') {
digital ++;
} else if((ch >= 'a' && ch <= 'z') || ch > 'A' && ch <= 'Z') {
character ++;
} else if(ch == ' ') {
blank ++;
} else {
other ++;
}
}
System.out.println("數(shù)字個(gè)數(shù): " + digital);
System.out.println("英文字母?jìng)€(gè)數(shù): " + character);
System.out.println("空格個(gè)數(shù): " + blank);
System.out.println("其他字符個(gè)數(shù):" + other );
}
}
【程序?8】
題目:求?s=a+aa+aaa+aaaa+aa...a 的值,其中?a 是一個(gè)數(shù)字。例如?2+22+222+2222+22222(此
時(shí)共有?5 個(gè)數(shù)相加),幾個(gè)數(shù)相加有鍵盤(pán)控制。
import java.util.*;
public class lianxi08 {
public static void main(String[] args) {
long a , b = 0, sum = 0;
Scanner s = new Scanner(System.in);
System.out.print("輸入數(shù)字?a 的值:?");
a = s.nextInt();
System.out.print("輸入相加的項(xiàng)數(shù):");
int n = s.nextInt();
int i = 0;
?
?
?
while(i < n) {
b = b + a;
sum = sum + b;
a = a * 10;
++ i;
}
System.out.println(sum);
}
}
【程序?9】
題目:一個(gè)數(shù)如果恰好等于它的因子之和,這個(gè)數(shù)就稱(chēng)為?"完數(shù)?"。例如?6=1+2+3.編程
找出?1000 以?xún)?nèi)的所有完數(shù)。
public class lianxi09 {
public static void main(String[] args) {
System.out.println("1 到?1000 的完數(shù)有:?");
for(int i=1; i<1000; i++) {
int t = 0;
for(int j=1; j<= i/2; j++) {
if(i % j == 0) {
t = t + j;
}
}
if(t == i) {
System.out.print(i + "?");
}
}
}
【程序?10】
題目:一球從?100?米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在
第?10 次落地時(shí),共經(jīng)過(guò)多少米?第?10 次反彈多高?
public class lianxi10 {
public static void main(String[] args) {
double h = 100,s = 100;
for(int i=1; i<10; i++) {
s = s + h;
h = h / 2;
}
System.out.println("經(jīng)過(guò)路程:" + s);
System.out.println("反彈高度:" + h / 2);
}
}
【程序?11】
題?目:有?1、2、3、4 四個(gè)數(shù)字,能組成多少個(gè)互不相同且無(wú)重復(fù)數(shù)字的三位數(shù)?都是多少?
?
?
?
public class lianxi11 {
public static void main(String[] args) {
int count = 0;
for(int x=1; x<5; x++) {
for(int y=1; y<5; y++) {
for(int z=1; z<5; z++) {
if(x != y && y != z && x != z) {
count ++;
System.out.println(x*100 + y*10 + z );
}
}
}
}
System.out.println("共有" + count + "個(gè)三位數(shù)");
}
}
【程序?12】
題目:企業(yè)發(fā)放的獎(jiǎng)金根據(jù)利潤(rùn)提成。利潤(rùn)(I)低于或等于?10 萬(wàn)元時(shí),獎(jiǎng)金可提?10%;利潤(rùn)
高于?10?萬(wàn)元,低于?20?萬(wàn)元時(shí),低于?10?萬(wàn)元的部分按?10%提成,高于?10?萬(wàn)元的部分,可
可提成?7.5%;20 萬(wàn)到?40 萬(wàn)之間時(shí),高于?20 萬(wàn)元的部分,可提成?5%;40 萬(wàn)到?60 萬(wàn)之間時(shí)
高于?40?萬(wàn)元的部分,可提成?3%;60?萬(wàn)到?100?萬(wàn)之間時(shí),高于?60?萬(wàn)元的部分,可提成
1.5%,高于?100 萬(wàn)元時(shí),超過(guò)?100 萬(wàn)元的部分按?1%提成,從鍵盤(pán)輸入當(dāng)月利潤(rùn),求應(yīng)發(fā)放
獎(jiǎng)金總數(shù)?
import java.util.*;
public class lianxi12 {
public static void main(String[] args) {
double x = 0,y = 0;
System.out.print("輸入當(dāng)月利潤(rùn)(萬(wàn)):");
Scanner s = new Scanner(System.in);
x = s.nextInt();
if(x > 0 && x <= 10) {
y = x * 0.1;
} else if(x > 10 && x <= 20) {
y = 10 * 0.1 + (x - 10) * 0.075;
} else if(x > 20 && x <= 40) {
y = 10 * 0.1 + 10 * 0.075 + (x - 20) * 0.05;
} else if(x > 40 && x <= 60) {
y = 10 * 0.1 + 10 * 0.075 + 20 * 0.05 + (x - 40) * 0.03;
} else if(x > 60 && x <= 100) {
y = 20 * 0.175 + 20 * 0.05 + 20 * 0.03 + (x - 60) * 0.015;
} else if(x > 100) {
y = 20 * 0.175 + 40 * 0.08 + 40 * 0.015 + (x - 100) * 0.01;
}
System.out.println("應(yīng)該提取的獎(jiǎng)金是?" + y + "萬(wàn)");
?
?
?
}
}
【程序?13】
題目:一個(gè)整數(shù),它加上?100 后是一個(gè)完全平方數(shù),再加上?168 又是一個(gè)完全平方數(shù),請(qǐng)問(wèn)
該數(shù)是多少?
public class lianxi13 {
public static void main(String[] args) {
for(int x =1; x<100000; x++) {
if(Math.sqrt(x+100) % 1 == 0) {
if(Math.sqrt(x+268) % 1 == 0) {
System.out.println(x + "加?100 是一個(gè)完全平方數(shù),再加?168 又是一個(gè)完全平方數(shù)");
}
}
}
}
}
/*按題意循環(huán)應(yīng)該從-100?開(kāi)始(整數(shù)包括正整數(shù)、負(fù)整數(shù)、零),這樣會(huì)多一個(gè)滿足條件的
數(shù)-99。
但是我看到大部分人解這道題目時(shí)都把題中的“整數(shù)”理解成正整數(shù),我也就隨大流了。*/
【程序?14】
題目:輸入某年某月某日,判斷這一天是這一年的第幾天?
import java.util.*;
public class lianxi14 {
public static void main(String[] args) {
int year, month, day;
int days = 0;
int d = 0;
int e;
input fymd = new input();
do {
e = 0;
System.out.print("輸入年:");
year =fymd.input();
System.out.print("輸入月:");
month = fymd.input();
System.out.print("輸入天:");
day = fymd.input();
if (year < 0 || month < 0 || month > 12 || day < 0 || day > 31) {
System.out.println("輸入錯(cuò)誤,請(qǐng)重新輸入!");
e=1 ;
}
}while( e==1);
for (int i=1; i <month; i++) {
?
?
?
switch (i) {
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:
days = 31;
break;
case 4:
case 6:
case 9:
case 11:
days = 30;
break;
case 2:
if ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0)) {
days = 29;
} else {
days = 28;
}
break;
}
d += days;
}
System.out.println(year + "-" + month + "-" + day + "是這年的第" + (d+day) + "天。");
}
}
class input{
public int input() {
int value = 0;
Scanner s = new Scanner(System.in);
value = s.nextInt();
return value;
}
}
【程序?15】
題目:輸入三個(gè)整數(shù)?x,y,z,請(qǐng)把這三個(gè)數(shù)由小到大輸出。
import java.util.*;
public class lianxi15 {
public static void main(String[] args) {
input fnc = new input();
int x=0, y=0, z=0;
?
?
?
System.out.print("輸入第一個(gè)數(shù)字:");
x = fnc.input();
System.out.print("輸入第二個(gè)數(shù)字:");
y = fnc.input();
System.out.print("輸入第三個(gè)數(shù)字:");
z = fnc.input();
if(x > y) {
int t = x;
x = y;
y = t;
}
if(x > z) {
int t = x;
x = z;
z = t;
}
if(y > z) {
int t = y;
y = z;
z = t;
}
System.out.println( "三個(gè)數(shù)字由小到大排列為:?"+x + " " + y + " " + z);
}
}
class input{
public int input() {
int value = 0;
Scanner s = new Scanner(System.in);
value = s.nextInt();
return value;
}
}
【程序?16】
題目:輸出?9*9 口訣。
public class lianxi16 {
public static void main(String[] args) {
for(int i=1; i<10; i++) {
for(int j=1; j<=i; j++) {
System.out.print(j + "*" + i + "=" + j*i + "?" );
if(j*i<10){System.out.print(" ");}
}
System.out.println();
}
}
?
?
?
}
【程序?17】
題目:猴子吃桃問(wèn)題:猴子第一天摘下若干個(gè)桃子,當(dāng)即吃了一半,還不癮,又多吃了一個(gè)
第二天早上又將剩下的桃子吃掉一半,又多吃了一個(gè)。以后每天早上都吃了前一天剩下
的一半零一個(gè)。到第?10 天早上想再吃時(shí),見(jiàn)只剩下一個(gè)桃子了。求第一天共摘了多少。
public class lianxi17 {
public static void main(String[] args) {
int x = 1;
for(int i=2; i<=10; i++) {
x = (x+1)*2;
}
System.out.println("猴子第一天摘了?" + x + "?個(gè)桃子");
}
}
【程序?18】
題目:兩個(gè)乒乓球隊(duì)進(jìn)行比賽,各出三人。甲隊(duì)為?a,b,c 三人,乙隊(duì)為?x,y,z 三人。已抽簽決
定比賽名單。有人向隊(duì)員打聽(tīng)比賽的名單。a?說(shuō)他不和?x?比,c?說(shuō)他不和?x,z?比,請(qǐng)編程序
找出三隊(duì)賽手的名單。
public class lianxi18 {
static char[] m = { 'a', 'b', 'c' };
static char[] n = { 'x', 'y', 'z' };
public static void main(String[] args) {
for (int i = 0; i < m.length; i++) {
for (int j = 0; j < n.length; j++) {
if (m[i] == 'a' && n[j] == 'x') {
continue;
} else if (m[i] == 'a' && n[j] == 'y') {
continue;
} else if ((m[i] == 'c' && n[j] == 'x')
|| (m[i] == 'c' && n[j] == 'z')) {
continue;
} else if ((m[i] == 'b' && n[j] == 'z')
|| (m[i] == 'b' && n[j] == 'y')) {
continue;
} else
System.out.println(m[i] + " vs " + n[j]);
}
}
}
}
【程序?19】
題目:打印出如下圖案(菱形)
*
?
?
?
***
*****
*******
*****
***
*
public class lianxi19 {
public static void main(String[] args) {
int H = 7, W = 7;//高和寬必須是相等的奇數(shù)
for(int i=0; i<(H+1) / 2; i++) {
for(int j=0; j<W/2-i; j++) {
System.out.print(" ");
}
for(int k=1; k<(i+1)*2; k++) {
System.out.print('*');
}
System.out.println();
}
for(int i=1; i<=H/2; i++) {
for(int j=1; j<=i; j++) {
System.out.print(" ");
}
for(int k=1; k<=W-2*i; k++) {
System.out.print('*');
}
System.out.println();
}
}
}
【程序?20】
題目:有一分?jǐn)?shù)序列:2/1,3/2,5/3,8/5,13/8,21/13...求出這個(gè)數(shù)列的前?20 項(xiàng)之和。
public class lianxi20 {
public static void main(String[] args) {
int x = 2, y = 1, t;
double sum = 0;
for(int i=1; i<=20; i++) {
sum = sum + (double)x / y;
t = y;
y = x;
x = y + t;
}
System.out.println("前?20 項(xiàng)相加之和是:?" + sum);
}
}
?
?
?
【程序?21】
題目:求?1+2!+3!+...+20!的和
public class lianxi21 {
public static void main(String[] args) {
long sum = 0;
long fac = 1;
for(int i=1; i<=20; i++) {
fac = fac * i;
sum += fac;
}
System.out.println(sum);
}
}
【程序?22】
題目:利用遞歸方法求?5!。
public class lianxi22 {
public static void main(String[] args) {
int n = 5;
rec fr = new rec();
System.out.println(n+"! = "+fr.rec(n));
}
}
class rec{
public long rec(int n) {
long value = 0 ;
if(n ==1 ) {
value = 1;
} else?{
value = n * rec(n-1);
}
return value;
}
}
【程序?23】
題目:有?5 個(gè)人坐在一起,問(wèn)第五個(gè)人多少歲?他說(shuō)比第?4 個(gè)人大?2 歲。問(wèn)第?4 個(gè)人歲數(shù),
他說(shuō)比第?3 個(gè)人大?2 歲。問(wèn)第三個(gè)人,又說(shuō)比第?2 人大兩歲。問(wèn)第?2 個(gè)人,說(shuō)比第一個(gè)人大
兩歲。最后問(wèn)第一個(gè)人,他說(shuō)是?10 歲。請(qǐng)問(wèn)第五個(gè)人多大?
public class lianxi23 {
public static void main(String[] args) {
int age = 10;
for(int i=2; i<=5; i++) {
age =age+2;
}
System.out.println(age);
?
?
?
}
}
【程序?24】
題目:給一個(gè)不多于?5位的正整數(shù),要求:一、求它是幾位數(shù),二、逆序打印出各位數(shù)字。
//使用了長(zhǎng)整型最多輸入?18位
import java.util.*;
public class lianxi24 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print("請(qǐng)輸入一個(gè)正整數(shù):");
long a = s.nextLong();
String ss = Long.toString(a);
char[] ch = ss.toCharArray();
int j=ch.length;
System.out.println(a + "是一個(gè)"+ j +"位數(shù)。");
System.out.print("按逆序輸出是:");
for(int i=j-1; i>=0; i--) {
System.out.print(ch[i]);
}
}
}
【程序?25】
題目:一個(gè)?5位數(shù),判斷它是不是回文數(shù)。即?12321是回文數(shù),個(gè)位與萬(wàn)位相同,十位與千
位相同。
import java.util.*;
public class lianxi25 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int a;
do{
System.out.print("請(qǐng)輸入一個(gè)?5位正整數(shù):");
a = s.nextInt();
}while(a<10000||a>99999);
String ss =String.valueOf(a);
char[] ch = ss.toCharArray();
if(ch[0]==ch[4]&&ch[1]==ch[3]){
System.out.println("這是一個(gè)回文數(shù)");}
else {System.out.println("這不是一個(gè)回文數(shù)");}
}
}
//這個(gè)更好,不限位數(shù)
import java.util.*;
?
?
?
public class lianxi25a {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
boolean is =true;
System.out.print("請(qǐng)輸入一個(gè)正整數(shù):");
long a = s.nextLong();
String ss = Long.toString(a);
char[] ch = ss.toCharArray();
int j=ch.length;
for(int i=0; i<j/2; i++) {
if(ch[i]!=ch[j-i-1]){is=false;}
}
if(is==true){System.out.println("這是一個(gè)回文數(shù)");}
else {System.out.println("這不是一個(gè)回文數(shù)");}
}
}
【程序?26】
題目:請(qǐng)輸入星期幾的第一個(gè)字母來(lái)判斷一下是星期幾,如果第一個(gè)字母一樣,則繼續(xù)
判斷第二個(gè)字母。
import java.util.*;
public class lianxi26 {
public static void main(String[] args) {
getChar tw = new getChar();
System.out.println("請(qǐng)輸入星期的第一個(gè)大寫(xiě)字母:");
char ch = tw.getChar();
switch(ch) {
case 'M':
System.out.println("Monday");
break;
case 'W':
System.out.println("Wednesday");
break;
case 'F':
System.out.println("Friday");
break;
case 'T': {
System.out.println("請(qǐng)輸入星期的第二個(gè)字母:");
char ch2 = tw.getChar();
if(ch2 == 'U') {System.out.println("Tuesday"); }
else if(ch2 == 'H') {System.out.println("Thursday"); }
else {System.out.println("無(wú)此寫(xiě)法!");
}
};
break;
?
?
?
case 'S': {
System.out.println("請(qǐng)輸入星期的第二個(gè)字母:");
char ch2 = tw.getChar();
if(ch2 == 'U') {System.out.println("Sunday"); }
else if(ch2 == 'A') {System.out.println("Saturday"); }
else {System.out.println("無(wú)此寫(xiě)法!");
}
};
break;
default:System.out.println("無(wú)此寫(xiě)法!");
}
}
}
class getChar{
public char getChar() {
Scanner s = new Scanner(System.in);
String str = s.nextLine();
char ch = str.charAt(0);
if(ch<'A' || ch>'Z') {
System.out.println("輸入錯(cuò)誤,請(qǐng)重新輸入");
ch=getChar();
}
return ch;
}
}
【程序?27】
題目:求?100之內(nèi)的素?cái)?shù)
//使用除?sqrt(n)的方法求出的素?cái)?shù)不包括?2和?3
public class lianxi27 {
public static void main(String[] args) {
boolean b =false;
System.out.print(2 + " ");
System.out.print(3 + " ");
for(int i=3; i<100; i+=2) {
for(int j=2; j<=Math.sqrt(i); j++) {
if(i % j == 0) {b = false;
break;
} else{b = true;}
}
if(b == true) {System.out.print(i + " ");}
}
}
}
?
?
?
//該程序使用除?1位素?cái)?shù)得?2位方法,運(yùn)行效率高通用性差。
public class lianxi27a {
public static void main(String[] args) {
int[] a = new int[]{2, 3, 5, 7};
for(int j=0; j<4; j++)System.out.print(a[j] + " ");
boolean b =false;
for(int i=11; i<100; i+=2) {
for(int j=0; j<4; j++) {
if(i % a[j] == 0) {b = false;
break;
} else{b = true;}
}
if(b == true) {System.out.print(i + " ");}
}
}
}
【程序?28】
題目:對(duì)?10個(gè)數(shù)進(jìn)行排序
import java.util.*;
public class lianxi28 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int[] a = new int[10];
System.out.println("請(qǐng)輸入?10個(gè)整數(shù):");
for(int i=0; i<10; i++) {
a[i] = s.nextInt();
}
for(int i=0; i<10; i++) {
for(int j=i+1; j<10; j++) {
if(a[i] > a[j]) {
int t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
for(int i=0; i<10; i++) {
System.out.print(a[i] + " ");
}
}
}
【程序?29】
題目:求一個(gè)?3*3矩陣對(duì)角線元素之和
import java.util.*;
?
?
?
public class lianxi29 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int[][] a = new int[3][3];
System.out.println("請(qǐng)輸入?9個(gè)整數(shù):");
for(int i=0; i<3; i++) {
for(int j=0; j<3; j++) {
a[i][j] = s.nextInt();
}
}
System.out.println("輸入的?3 * 3 矩陣是:");
for(int i=0; i<3; i++) {
for(int j=0; j<3; j++) {
System.out.print(a[i][j] + " ");
}
System.out.println();
}
int sum = 0;
for(int i=0; i<3; i++) {
for(int j=0; j<3; j++) {
if(i == j) {
sum += a[i][j];
}
}
}
System.out.println("對(duì)角線之和是:" + sum);
}
}
【程序?30】
題目:有一個(gè)已經(jīng)排好序的數(shù)組?,F(xiàn)輸入一個(gè)數(shù),要求按原來(lái)的規(guī)律將它插入數(shù)組中。
//此程序不好,沒(méi)有使用折半查找插入
import java.util.*;
public class lianxi30 {
public static void main(String[] args) {
int[] a = new int[]{1, 2, 6, 14, 25, 36, 37,55};
int[] b = new int[a.length+1];
int
t1
=0,
t2
=
0;
int i =0;
Scanner s= new Scanner(System.in);
System.out.print("請(qǐng)輸入一個(gè)整數(shù):");
int num = s.nextInt();
?
?
?
if(num >= a[a.length-1]) {
b[b.length-1] = num;
for(i=0; i<a.length; i++) {
b[i] = a[i];
}
} else {
for(i=0; i<a.length; i++) {
if(num >= a[i]) {
b[i] = a[i];
} else {
b[i] = num;
break;
}
}
for(int j=i+1; j<b.length; j++) {
b[j] = a[j-1];
}
}
for (i = 0; i < b.length; i++) {
System.out.print(b[i] + " ");
}
}
}
【程序?31】
題目:將一個(gè)數(shù)組逆序輸出。
import java.util.*;
public class lianxi31 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int a[] = new int[20];
System.out.println("請(qǐng)輸入多個(gè)正整數(shù)(輸入-1表示結(jié)束):");
int i=0,j;
do{
a[i]=s.nextInt();
i++;
}while (a[i-1]!=-1);
System.out.println("你輸入的數(shù)組為:");
for( j=0; j<i-1; j++) {
System.out.print(a[j]+"
");
}
}
System.out.println("\n數(shù)組逆序輸出為:");
for( j=i-2; j>=0; j=j-1) {
System.out.print(a[j]+"
");
?
?
?
}
}
【程序?32】
題目:取一個(gè)整數(shù)?a從右端開(kāi)始的?4~7位。
import java.util.*;
public class lianxi32 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print("請(qǐng)輸入一個(gè)?7位以上的正整數(shù):");
long a = s.nextLong();
String ss = Long.toString(a);
char[] ch = ss.toCharArray();
int j=ch.length;
if (j<7){System.out.println("輸入錯(cuò)誤!");}
else {
System.out.println("?截?取?從?右?端?開(kāi)?始?的?4?~?7?位?是?:
"+ch[j-7]+ch[j-6]+ch[j-5]+ch[j-4]);
}
}
}
【程序?33】
題目:打印出楊輝三角形(要求打印出?10行如下圖)
1
1
3
1
3
1
4
2
6
1
4
1
1
1
1
1
5
10
10
5
1
…………
public class lianxi33 {
public static void main(String[] args) {
int[][] a = new int[10][10];
for(int i=0; i<10; i++) {
a[i][i] = 1;
a[i][0] = 1;
}
for(int i=2; i<10; i++) {
for(int j=1; j<i; j++) {
a[i][j] = a[i-1][j-1] + a[i-1][j];
}
}
for(int i=0; i<10; i++) {
for(int k=0; k<2*(10-i)-1; k++) {
System.out.print(" ");
?
?
?
}
for(int j=0; j<=i; j++) {
System.out.print(a[i][j] + "
}
");
System.out.println();
}
}
}
【程序?34】
題目:輸入?3個(gè)數(shù)?a,b,c,按大小順序輸出。
import java.util.Scanner;
public class lianxi34 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.println("請(qǐng)輸入?3個(gè)整數(shù):");
int a = s.nextInt();
int b = s.nextInt();
int c = s.nextInt();
if(a < b) {
int t = a;
a = b;
b = t;
}
if(a < c) {
int t = a;
a = c;
c = t;
}
if(b < c) {
int t = b;
b = c;
c = t;
}
System.out.println("從大到小的順序輸出:");
System.out.println(a + " " + b + " " + c);
}
}
【程序?35】
題目:輸入數(shù)組,最大的與第一個(gè)元素交換,最小的與最后一個(gè)元素交換,輸出數(shù)組。
import java.util.*;
public class lianxi35 {
public static void main(String[] args) {
int N = 8;
?
?
?
int[] a = new int [N];
Scanner s = new Scanner(System.in);
int idx1 = 0, idx2 = 0;
System.out.println("請(qǐng)輸入?8個(gè)整數(shù):");
for(int i=0; i<N; i++) {
a[i] = s.nextInt();
}
System.out.println("你輸入的數(shù)組為:");
for(int i=0; i<N; i++) {
System.out.print(a[i] + " ");
}
int max =a[0], min = a[0];
for(int i=0; i<N; i++) {
if(a[i] > max) {
max = a[i];
idx1 = i;
}
if(a[i] < min) {
min = a[i];
idx2 = i;
}
}
if(idx1 != 0) {
int temp = a[0];
a[0] = a[idx1];
a[idx1] = temp;
}
if(idx2 != N-1) {
int temp = a[N-1];
a[N-1] = a[idx2];
a[idx2] = temp;
}
System.out.println("\n交換后的數(shù)組為:");
for(int i=0; i<N; i++) {
System.out.print(a[i] + " ");
}
}
}
【程序?36】
題目:有?n個(gè)整數(shù),使其前面各數(shù)順序向后移?m個(gè)位置,最后?m個(gè)數(shù)變成最前面的?m個(gè)數(shù)
import java.util.Scanner;
public class lianxi36 {
public static void main(String[] args) {
?
?
?
int N =10;
int[] a = new int[N];
Scanner s = new Scanner(System.in);
System.out.println("請(qǐng)輸入?10個(gè)整數(shù):");
for(int i=0; i<N; i++) {
a[i] = s.nextInt();
}
System.out.print("你輸入的數(shù)組為:");
for(int i=0; i<N; i++) {
System.out.print(a[i] + " ");
}
System.out.print("\n請(qǐng)輸入向后移動(dòng)的位數(shù):");
int m = s.nextInt();
int[] b = new int[m];
for(int i=0; i<m; i++) {
b[i] = a[N-m+i];
}
for(int i=N-1; i>=m; i--) {
a[i] = a[i-m];
}
for(int i=0; i<m; i++) {
a[i] = b[i];
}
System.out.print("位移后的數(shù)組是:");
for(int i=0; i<N; i++) {
System.out.print(a[i] + " ");
}
}
}
【程序?37】
題目:有?n個(gè)人圍成一圈,順序排號(hào)。從第一個(gè)人開(kāi)始報(bào)數(shù)(從?1到?3報(bào)數(shù)),凡報(bào)到?3的
人退出圈子,問(wèn)最后留下的是原來(lái)第幾號(hào)的那位。
import java.util.Scanner;
public class lianxi37 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print("請(qǐng)輸入排成一圈的人數(shù):");
int n = s.nextInt();
boolean[] arr = new boolean[n];
for(int i=0; i<arr.length; i++) {
arr[i] = true;
}
int leftCount = n;
int countNum = 0;
?
?
?
int index = 0;
while(leftCount > 1) {
if(arr[index] == true) {
countNum ++;
if(countNum == 3) {
countNum =0;
arr[index] = false;
leftCount --;
}
}
index ++;
if(index == n) {
index = 0;
}
}
for(int i=0; i<n; i++) {
if(arr[i] == true) {
System.out.println("原排在第"+(i+1)+"位的人留下了。");
}
}
}
}
【程序?38】
題目:寫(xiě)一個(gè)函數(shù),求一個(gè)字符串的長(zhǎng)度,在?main函數(shù)中輸入字符串,并輸出其長(zhǎng)度。
/*………………
*……題目意思似乎不能用?length()函數(shù)
import java.util.*;
*/
public class lianxi38 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.println("請(qǐng)輸入一個(gè)字符串:");
String str = s.nextLine();
System.out.println("字符串的長(zhǎng)度是:"+str.length());
}
}
【程序?39】
題目:編寫(xiě)一個(gè)函數(shù),輸入?n為偶數(shù)時(shí),調(diào)用函數(shù)求?1/2+1/4+...+1/n,當(dāng)輸入?n為奇數(shù)時(shí),
調(diào)用函數(shù)?1/1+1/3+...+1/n(利用指針函數(shù))
//沒(méi)有利用指針函數(shù)
import java.util.*;
public class lianxi39 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
?
?
?
System.out.print("請(qǐng)輸入一個(gè)正整數(shù)?n= ");
int n = s.nextInt();
System.out.println("相應(yīng)數(shù)列的和為:" + sum(n));
}
public static double sum(int n) {
double res = 0;
if(n % 2 == 0) {
for(int i=2; i<=n; i+=2) {
res += (double)1 / i;
}
} else {
for(int i=1; i<=n; i+=2) {
res += (double)1 / i ;
}
}
return res;
}
}
【程序?40】
題目:字符串排序。
public class lianxi40 {
public static void main(String[] args) {
int N=5;
String temp = null;
String[] s = new String[N];
s[0] = "matter";
s[1] = "state";
s[2] = "solid";
s[3] = "liquid";
s[4] = "gas";
for(int i=0; i<N; i++) {
for(int j=i+1; j<N; j++) {
if(compare(s[i], s[j]) == false) {
temp = s[i];
s[i] = s[j];
s[j] = temp;
}
}
}
for(int i=0; i<N; i++) {
System.out.println(s[i]);
}
}
static boolean compare(String s1, String s2) {
?
?
?
boolean result = true;
for(int i=0; i<s1.length() && i<s2.length(); i++) {
if(s1.charAt(i) > s2.charAt(i)) {
result = false;
break;
} else if(s1.charAt(i) <s2.charAt(i)) {
result = true;
break;
} else {
if(s1.length() < s2.length()) {
result = true;
} else {
result = false;
}
}
}
return result;
}
}
【程序?41】
題目:海灘上有一堆桃子,五只猴子來(lái)分。第一只猴子把這堆桃子憑據(jù)分為五份,多了一個(gè),
這只猴子把多的一個(gè)扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又
多了一個(gè),它同樣把多的一個(gè)扔入海中,拿走了一份,第三、第四、第五只猴子都是這樣做
的,問(wèn)海灘上原來(lái)最少有多少個(gè)桃子?
public class lianxi41 {
public static void main (String[] args) {
int i,m,j=0,k,count;
for(i=4;i<10000;i+=4)
{ count=0;
m=i;
for(k=0;k<5;k++)
{
j=i/4*5+1;
i=j;
if(j%4==0)
count++;
else break;
}
i=m;
if(count==4)
{System.out.println("原有桃子?"+j+" 個(gè)");
break;}
}
}
?
?
?
}
【程序?42】
題目:809*??=800*??+9*??+1
其中??代表的兩位數(shù),8*??的結(jié)果為兩位數(shù),9*??的結(jié)
果為?3位數(shù)。求??代表的兩位數(shù),及?809*??后的結(jié)果。
//題目錯(cuò)了!809x=800x+9x+1 這樣的方程無(wú)解。去掉那個(gè)?1就有解了。
public class lianxi42 {
public static void main (String[] args) {
int a=809,b,i;
for(i=10;i<13;i++)
{b=i*a ;
if(8*i<100&&9*i>=100)
System.out.println ("809*"+i+"="+"800*"+i+"+"+"9*"+i+"="+b);}
}
}
【程序?43】
題目:求?0—7所能組成的奇數(shù)個(gè)數(shù)。
//組成?1位數(shù)是?4個(gè)。
//組成?2位數(shù)是?7*4個(gè)。
//組成?3位數(shù)是?7*8*4個(gè)。
//組成?4位數(shù)是?7*8*8*4個(gè)。
//......
public class lianxi43 {
public static void main (String[] args) {
int sum=4;
int j;
System.out.println("組成?1位數(shù)是?"+sum+" 個(gè)");
sum=sum*7;
System.out.println("組成?2位數(shù)是?"+sum+" 個(gè)");
for(j=3;j<=9;j++){
sum=sum*8;
System.out.println("組成"+j+"位數(shù)是?"+sum+" 個(gè)");
}
}
}
【程序?44】
題目:一個(gè)偶數(shù)總能表示為兩個(gè)素?cái)?shù)之和。
//由于用除?sqrt(n)的方法求出的素?cái)?shù)不包括?2和?3,
//因此在判斷是否是素?cái)?shù)程序中人為添加了一個(gè)?3。
import java.util.*;
public class lianxi44 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n,i;
do{
?
?
?
System.out.print("請(qǐng)輸入一個(gè)大于等于?6的偶數(shù):");
n = s.nextInt();
} while(n<6||n%2!=0);
fun fc = new fun();
//判斷輸入是否是>=6偶數(shù),不是,重新輸入
for(i=2;i<=n/2;i++){
if((fc.fun(i))==1&&(fc.fun(n-i)==1))
{int j=n-i;
System.out.println(n+" = "+i+" + "+j);
} //輸出所有可能的素?cái)?shù)對(duì)
}
}
}
class fun{
public int fun (int a)
{
//判斷是否是素?cái)?shù)的函數(shù)
int i,flag=0;
if(a==3){flag=1;return(flag);}
for(i=2;i<=Math.sqrt(a);i++){
if(a%i==0) {flag=0;break;}
else flag=1;}
return (flag) ;//不是素?cái)?shù),返回?0,是素?cái)?shù),返回?1
}
}
//解法二
import java.util.*;
public class lianxi44 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n;
do{
System.out.print("請(qǐng)輸入一個(gè)大于等于?6的偶數(shù):");
n = s.nextInt();
} while(n<6||n%2!=0);
//判斷輸入是否是>=6偶數(shù),不是,重新輸入
for(int i=3;i<=n/2;i+=2){
if(fun(i)&&fun(n-i)) {
System.out.println(n+" = "+i+" + "+(n-i));
} //輸出所有可能的素?cái)?shù)對(duì)
}
}
static boolean fun (int a){
boolean flag=false;
//判斷是否是素?cái)?shù)的函數(shù)
if(a==3){flag=true;return(flag);}
for(int i=2;i<=Math.sqrt(a);i++){
?
?
?
if(a%i==0) {flag=false;break;}
else flag=true;}
return (flag) ;
}
}
【程序?45】
題目:判斷一個(gè)素?cái)?shù)能被幾個(gè)?9整除
//題目錯(cuò)了吧?能被?9整除的就不是素?cái)?shù)了!所以改成整數(shù)了。
import java.util.*;
public class lianxi45 {
public static void main (String[] args) {
Scanner s = new Scanner(System.in);
System.out.print("請(qǐng)輸入一個(gè)整數(shù):");
int num = s.nextInt();
int
int count = 0;
for(int i = 0 ; tmp%9 == 0 ;){
tmp = num;
tmp = tmp/9;
count ++;
}
System.out.println(num+" 能夠被?"+count+" 個(gè)?9整除。");
}
}
【程序?46】
題目:兩個(gè)字符串連接程序
import java.util.*;
public class lianxi46 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print("請(qǐng)輸入一個(gè)字符串:");
String str1 = s.nextLine();
System.out.print("請(qǐng)?jiān)佥斎胍粋€(gè)字符串:");
String str2 = s.nextLine();
String str = str1+str2;
System.out.println("連接后的字符串是:"+str);
}
}
【程序?47】
題目:讀取?7個(gè)數(shù)(1—50)的整數(shù)值,每讀取一個(gè)值,程序打印出該值個(gè)數(shù)的*。
import java.util.*;
public class lianxi47 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n=1,num;
?
?
?
while(n<=7){
do{
System.out.print("請(qǐng)輸入一個(gè)?1--50之間的整數(shù):");
num= s.nextInt();
}while(num<1||num>50);
for(int i=1;i<=num;i++)
{System.out.print("*");
}
System.out.println();
n ++;
}
}
}
【程序?48】
題目:某個(gè)公司采用公用電話傳遞數(shù)據(jù),數(shù)據(jù)是四位的整數(shù),在傳遞過(guò)程中是加密的,加密
規(guī)則如下:每位數(shù)字都加上?5,然后用和除以?10的余數(shù)代替該數(shù)字,再將第一位和第四位交
換,第二位和第三位交換。
import java.util.*;
public class lianxi48
{
public static void main(String args[]) {
Scanner s = new Scanner(System.in);
int num=0,temp;
do{
System.out.print("請(qǐng)輸入一個(gè)?4位正整數(shù):");
num = s.nextInt();
}while (num<1000||num>9999);
int a[]=new int[4];
a[0] = num/1000; //取千位的數(shù)字
a[1] = (num/100)%10; //取百位的數(shù)字
a[2] = (num/10)%10; //取十位的數(shù)字
a[3] = num%10; //取個(gè)位的數(shù)字
for(int j=0;j<4;j++)
{
a[j]+=5;
a[j]%=10;
}
for(int j=0;j<=1;j++)
{
temp = a[j];
a[j] = a[3-j];
a[3-j] =temp;
}
System.out.print("加密后的數(shù)字為:");
for(int j=0;j<4;j++)
?
?
?
System.out.print(a[j]);
}
}
【程序?49】
題目:計(jì)算字符串中子串出現(xiàn)的次數(shù)
import java.util.*;
public class lianxi49 {
public static void main(String args[]){
Scanner s = new Scanner(System.in);
System.out.print("請(qǐng)輸入字符串:");
String str1 = s.nextLine();
System.out.print("請(qǐng)輸入子串:");
String str2 = s.nextLine();
int count=0;
if(str1.equals("")||str2.equals(""))
{
System.out.println("你沒(méi)有輸入字符串或子串,無(wú)法比較!");
System.exit(0);
}
else
{
for(int i=0;i<=str1.length()-str2.length();i++)
{
if(str2.equals(str1.substring(i, str2.length()+i)))
//這種比法有問(wèn)題,會(huì)把"aaa"看成有?2個(gè)"aa"子串。
count++;
}
System.out.println("子串在字符串中出現(xiàn): "+count+" 次");
}
}
}
【程序?50】
題目:有五個(gè)學(xué)生,每個(gè)學(xué)生有?3門(mén)課的成績(jī),從鍵盤(pán)輸入以上數(shù)據(jù)(包括學(xué)生號(hào),姓名,
三門(mén)課成績(jī)),計(jì)算出平均成績(jī),把原有的數(shù)據(jù)和計(jì)算出的平均分?jǐn)?shù)存放在磁盤(pán)文件?"stud
"中。
import java.io.*;
import java.util.*;
public class lianxi50 {
public static void main(String[] args){
Scanner ss = new Scanner(System.in);
String [][] a = new String[5][6];
for(int i=1; i<6; i++) {
System.out.print("請(qǐng)輸入第"+i+"個(gè)學(xué)生的學(xué)號(hào):");
a[i-1][0] = ss.nextLine();
?
?
?
System.out.print("請(qǐng)輸入第"+i+"個(gè)學(xué)生的姓名:");
a[i-1][1] = ss.nextLine();
for(int j=1; j<4; j++) {
System.out.print("請(qǐng)輸入該學(xué)生的第"+j+"個(gè)成績(jī):");
a[i-1][j+1] = ss.nextLine();
}
System.out.println("\n");
}
//以下計(jì)算平均分
float avg;
int sum;
for(int i=0; i<5; i++) {
sum=0;
for(int j=2; j<5; j++) {
sum=sum+ Integer.parseInt(a[i][j]);
}
avg= (float)sum/3;
a[i][5]=String.valueOf(avg);
}
//以下寫(xiě)磁盤(pán)文件
String s1;
try {
File f = new File("C:\\stud");
if(f.exists()){
System.out.println("文件存在");
}else{
System.out.println("文件不存在,正在創(chuàng)建文件");
f.createNewFile();//不存在則創(chuàng)建
}
BufferedWriter output = new BufferedWriter(new FileWriter(f));
for(int i=0; i<5; i++) {
for(int j=0; j<6; j++) {
s1=a[i][j]+"\r\n";
output.write(s1);
}
}
output.close();
System.out.println("數(shù)據(jù)已寫(xiě)入?c盤(pán)文件?stud中!");
} catch (Exception e) {
e.printStackTrace();
}
}
}
?
?