算法(第四版)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));
        }
}






猜你喜欢

转载自blog.csdn.net/qq_15227469/article/details/79101393