算法(第四版)(有問題望大家指出,虛心接受大家批評,望可以和大家一起進步-。-)
注:編碼都是在一個項目中完成的,每一道題都是一個新類中的函數,最後全部放在了一個主函數中,主函數在本文的在最後。
1.1 基礎編程模型
練習1.1
1.1.1 給出下列表達式的值
a.(0+15)/2
b.2.0e-6*100000000.1
c.true&&false||true&&true
編碼
public class Text1_1_1 {
void print1_1_1 ()
{
System.out.println((0+15)/2);
System.out.println(2.0e-6*100000000.1);
System.out.println(true&&false||true&&true);
}
}
答案7
200.0000002
true
1.1.2 給出以下表達式的類型和值
a.(1+2.236)/2
b.1+2+3+4.0
c.4.1>=4
d.1+2+"3"
編碼
public class Text1_1_2 {
void print1_1_2() {
System.out.println((1+2.236)/2);
System.out.println(1+2+3+4.0);
System.out.println(4.1>=4);
System.out.println(1+2+"3");
}
}
答案
1.618
10.0
true
33
1.1.3 編寫一個程序,從命令行得到三個整數參數。如果他們都相等則打印equal,否則打印not equal 。
編碼
import java.util.Scanner;
public class Text1_1_3 {
void judge_int_num() {
Scanner scanner=new Scanner(System.in);
int int_number1=scanner.nextInt();
int int_number2=scanner.nextInt();
int int_number3=scanner.nextInt();
if(int_number1==int_number2&&int_number1==int_number3)
System.out.println("equal");
else
System.out.println("not equal");
scanner.close();
}
}
1.1.4下列語句各有什麼問題(如果有的話)?
a.if(a>b) then c=0;
b.if a>b {c=0};
c.if(a>b) c=0;
d.if(a>b) c=0 else b=0;
答案
a->錯誤-> Java中無then,不能用then表明其因果的邏輯關係。
b->錯誤->其中的a>b爲判斷,因用括號括住。
c->正確。
d->錯誤->c=0後無;,因添加;號。
1.1.5編寫一段程序,如果double類型的變量x和y都嚴格位於0和1之間則打印true,否則打印false。
編碼
import java.util.Scanner;
public class Text1_1_5 {
void judge_doublenum_0or1() {
boolean flag = false; //定義一個布爾型變量,判斷其是否位於0-1之間
Scanner scanner =new Scanner(System.in);
double x=scanner.nextDouble();
double y=scanner.nextDouble();
if((x>=0&&x<=1)&&(y>=0&&y<=1))
flag=true;
System.out.println(flag);
scanner.close();
}
}
1.1.6 下面這段程序會打印出什麼?
int f=0;
int g=1;
for(int i=0;i<=15;i++)
{
StdOut.println(f); //經過網上查閱,發現StdOut.println();跟System.out.println();沒有貌似什麼區別,是個api
f=f+g;
g=f-g;
}
答案
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
//斐波那契數列
1.1.7 分別給出一下代碼段打印出的值
//a.
double t = 9.0;
while (Math.abs(t - 9.0/t) > .001)
t = (9.0/t + t) / 2.0;
StdOut.printf("%.5f\n", t);
//b.
int sum = 0;
for (int i = 1; i < 1000; i++)
for (int j = 0; j < i; j++)
sum++;
StdOut.println(sum);
//c.
int sum = 0;
for (int i = 1; i < 1000; i *= 2)
for (int j = 0; j < 1000; j++)
sum++;
StdOut.println(sum);
編碼
public class Text1_1_7 {
void print_a() {
double t=9.0;
while(Math.abs(t-9.0/t)>.001)
t=(9.0/t+t)/2.0;
System.out.printf("%.5f\n",t);
}
void print_b() {
int sum=0;
for(int i=1;i<1000;i++)
for(int j=0;j<1;j++)
sum++;
System.out.println(sum);
}
void print_c() {
int sum=0;
for(int i=1;i<1000;i*=2)
for(int j=0;j<100;j++)
sum++;
System.out.println(sum);
}
}
答案3.00009 //.001爲0.001
999 //第一層一共循環999次,第二層1次/第一層循環
1000 //第一層一共循環10次,2^10=1024>1000 , 第二層100次/第一層循環
1.1.8 下列語句會打印出什麼結果?給出解釋
a.System.out.println('b');
b.System.out.println('b'+'c');
c.System.out.println((char)('a'+4));
編碼public class Text1_1_8 {
void print_text()
{
System.out.println('b');
System.out.println('b'+'c');
System.out.println((char)('a'+4));
}
}
答案b //'b'爲字符型直接輸出
197 //'b'+'c' 字符與字符相加就是acsll碼和acsll碼相加,即答案爲98+99=197
e //字符+數字,先將字符轉換爲acsll與4相加,而後又強行轉換爲(char)型,即爲e。
1.1.1-1.1.9的主函數代碼:
注:代碼都可以直接運行,都進行過調試public class Text_algorithms1_1 {
public static void main(String[] args) {
// 第一題
System.out.println("1.1.1給出下表達式的值");
Text1_1_1 a=new Text1_1_1();
a.print1_1_1();
//第二題
System.out.println("1.1.2給出下列表達式的類型和值");
Text1_1_2 b=new Text1_1_2();
b.print1_1_2();
//第三題
System.out.println("1.1.3編寫一個程序,輸入三個整數參數。相等輸出equal,否則輸出not equal");
Text1_1_3 c=new Text1_1_3();
c.judge_int_num();
//第五題
System.out.println("編寫一段程序,如果double類型的變量x和y都嚴格位於0和1之間則打印true,否則打印false。");
Text1_1_5 d=new Text1_1_5();
d.judge_doublenum_0or1();
//第六題
System.out.println("下面這段程序會打印出什麼?");
Text1_1_6 e=new Text1_1_6();
e.What_print();
//第七題
System.out.println("分別給出一下代碼段打印出的值");
Text1_1_7 f=new Text1_1_7();
f.print_a();
f.print_b();
f.print_c();
//第八題
System.out.println("下列語句會打印出什麼結果?給出解釋");
Text1_1_8 g=new Text1_1_8();
g.print_text();
//第九題
System.out.println("編寫一段代碼,將一個正整數N用二進制表示並轉化爲一個String類型的值s");
Text1_1_9 h=new Text1_1_9();
System.out.println("輸入一個十進制數返回一個二進制");
Scanner scanner=new Scanner(System.in);
int decimal_num=scanner.nextInt();
System.out.println(h.decimalToBinary(decimal_num));
}
}