算法(第四版)1.1基礎編程模型練習1.1.1-1.1.8

算法(第四版)(有問題望大家指出,虛心接受大家批評,望可以和大家一起進步-。-)

注:編碼都是在一個項目中完成的,每一道題都是一個新類中的函數,最後全部放在了一個主函數中,主函數在本文的在最後。

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));
        }
}






發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章