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

import java.util.Scanner;  

public class Main {  

    public static void main(String[] args) {  

        // TODO Auto-generated method stub  

        int n1,n2,times=0;  

        System.out.println("数组1的的长度：");  

        Scanner in=new Scanner(System.in);  

        n1=in.nextInt(); 

        long[] array1=new long[n1];

        for(int N1=0;N1<n1;N1++)  

        {  

            System.out.println("数组1的元素：");  

            array1[N1]=in.nextLong();  

        }  

        System.out.println("数组2的的长度：");  

        n2=in.nextInt();  

        long[] array2=new long[n2];  

        for(int N2=0;N2<n2;N2++)  

        {  

            System.out.println("数组2的元素：");  

            array2[N2]=in.nextLong();  

        }  

        in.close();  

        for(int count01=0;count01<n1;count01++)  

        {  

            for(int count02=0;count02<n2;count02++)  

            {  

                if(array1[count01]==array2[count02])  

                    times+=1;  

            }  

        System.out.println(times); 

    }  

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

本作品采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行许可

发表评论取消回复

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

本作品采用 知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议 进行许可

发表评论 取消回复

本作品采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行许可

发表评论取消回复