2018-03-06 808 views 评论

Java语言程序设计【学堂在线】编程作业（第一章）

标签：Java

习题1：字符串排序

用Java编写一个能对一组字符串按字典序升序排序的程序输入为N和N行字符串，需要按行输出字符串升序排序的结果如输入
3
Abc
Abe
Abd
输出：
Abc
Abd
Abe

代码：

import&nbsp;java.io.BufferedReader;
import&nbsp;java.io.IOException;&nbsp;
import&nbsp;java.io.InputStreamReader;&nbsp;
import&nbsp;java.util.Arrays;&nbsp;
import&nbsp;java.util.Collections;&nbsp;
import&nbsp;java.util.Scanner;
public&nbsp;class&nbsp;Main&nbsp;{&nbsp;
public&nbsp;static&nbsp;void&nbsp;main(String&nbsp;args[]){&nbsp;
Scanner&nbsp;scanner&nbsp;=&nbsp;new&nbsp;Scanner(System.in);&nbsp;
int&nbsp;sc&nbsp;=&nbsp;scanner.nextInt();&nbsp;
String[]&nbsp;array&nbsp;=&nbsp;new&nbsp;String[sc];
&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i=0;i&lt;array.length;i++)&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;BufferedReader&nbsp;br=new&nbsp;BufferedReader(new&nbsp;InputStreamReader(System.in));
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;str&nbsp;=&nbsp;null;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;try&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;str&nbsp;=&nbsp;br.readLine();
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;catch&nbsp;(IOException&nbsp;e)&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;e.printStackTrace();
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;array[i]&nbsp;=&nbsp;scanner.next();
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;Arrays.sort(array);
&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(String&nbsp;arrays:array)&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(arrays);
&nbsp;&nbsp;&nbsp;&nbsp;}
}
}

import java.io.BufferedReader;

import java.io.IOException; 

import java.io.InputStreamReader; 

import java.util.Arrays; 

import java.util.Collections; 

import java.util.Scanner;

public class Main { 

public static void main(String args[]){ 

Scanner scanner = new Scanner(System.in); 

int sc = scanner.nextInt(); 

String[] array = new String[sc];

    for (int i=0;i<array.length;i++) {

     BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

     String str = null;

          try {

             str = br.readLine();

        } catch (IOException e) {

            e.printStackTrace();

        }

        array[i] = scanner.next();

    }

    Arrays.sort(array);

    for (String arrays:array) {

        System.out.println(arrays);

    }

习题2：求斐波拉契数

斐波拉契数为，Fib(N) = Fib(N-1)+Fib(N-2) F(0)=F(1)=1 用Java编写能求Fib(N)的程序输入为N,须输出Fib(N)
如输入
3
输出：
3

代码：

import&nbsp;java.util.Scanner;
public&nbsp;class&nbsp;Main&nbsp;{&nbsp;
public&nbsp;static&nbsp;void&nbsp;main(String[]&nbsp;args){&nbsp;
Scanner&nbsp;sc&nbsp;=&nbsp;new&nbsp;Scanner(System.in);&nbsp;
int&nbsp;a&nbsp;=&nbsp;sc.nextInt();&nbsp;
System.out.println(Fib2(a));&nbsp;}&nbsp;
public&nbsp;static&nbsp;long&nbsp;Fib2(int&nbsp;n){&nbsp;
if(n==0||n==1)&nbsp;
return&nbsp;1;&nbsp;
long&nbsp;x0=1;&nbsp;
long&nbsp;x1=1;&nbsp;
long&nbsp;x2&nbsp;=&nbsp;x0+x1;&nbsp;
for(int&nbsp;i&nbsp;=2;i&lt;=n;i++){&nbsp;
x2&nbsp;=&nbsp;x0+x1;&nbsp;
x0=x1;&nbsp;
x1=x2;&nbsp;
}&nbsp;
return&nbsp;x2;&nbsp;
}&nbsp;
}

import java.util.Scanner;

public class Main { 

public static void main(String[] args){ 

Scanner sc = new Scanner(System.in); 

int a = sc.nextInt(); 

System.out.println(Fib2(a)); } 

public static long Fib2(int n){ 

if(n==0||n==1) 

return 1; 

long x0=1; 

long x1=1; 

long x2 = x0+x1; 

for(int i =2;i<=n;i++){ 

x2 = x0+x1; 

x0=x1; 

x1=x2; 

} 

return x2; 

} 

习题3：交集

给定两个数组(数组中不包含相同元素），求两个数组的交集中元素的个数（即共同出现的数，如没有则输出为None）如输入：
5
1 2 4 6 8
6
1 2 5 6 7 8
输出： 4

代码：

import&nbsp;java.util.Scanner;&nbsp;&nbsp;
public&nbsp;class&nbsp;Main&nbsp;{&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;static&nbsp;void&nbsp;main(String[]&nbsp;args)&nbsp;{&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;TODO&nbsp;Auto-generated&nbsp;method&nbsp;stub&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;n1,n2,times=0;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(&quot;数组1的的长度：&quot;);&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Scanner&nbsp;in=new&nbsp;Scanner(System.in);&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;n1=in.nextInt();&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;long[]&nbsp;array1=new&nbsp;long[n1];
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;N1=0;N1&lt;n1;N1++)&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(&quot;数组1的元素：&quot;);&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;array1[N1]=in.nextLong();&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(&quot;数组2的的长度：&quot;);&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;n2=in.nextInt();&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;long[]&nbsp;array2=new&nbsp;long[n2];&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;N2=0;N2&lt;n2;N2++)&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(&quot;数组2的元素：&quot;);&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;array2[N2]=in.nextLong();&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;in.close();&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;count01=0;count01&lt;n1;count01++)&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;count02=0;count02&lt;n2;count02++)&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(array1[count01]==array2[count02])&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;times+=1;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(times);&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;
}