java基础编程题

java基础编程题

1、打印出如下图案

public class Prog1{
    public static void main(String[] args){
        int n = 5;
        printStar(n);
        }
    
    //打印星星
    private static void printStar(int n){
        //打印上半部分
        for(int i=0;i<n;i++){
            for(int j=0;j<2*n;j++){
                if(j<n-i)
                    System.out.print(" ");
                if(j>=n-i && j<=n+i)
                    System.out.print("*");
                }
            System.out.println();
            }
        //打印下半部分
        for(int i=1;i<n;i++){
            System.out.print(" ");
            for(int j=0;j<2*n-i;j++){
                if(j<i)
                    System.out.print(" ");
                if(j>=i && j<2*n-i-1)
                    System.out.print("*");
                }
            System.out.println();
            }
        }
    }

解题思路：先把图形分成两部分来看待，前五行一个规律，后四行一个规律，利用双重 for循环，第一层控制行，第二层控制列。重要的是找准规律！

2、题目：求1+2!+3!+...+20!的和

public class Prog2{
    public static void main(String[] args){
        long sum = 0;
        for(int i=0;i<20;i++) {
            sum += factorial(i+1);
        }
        System.out.println(sum);
        }
    //阶乘
    private static long factorial(int n){
        int mult = 1;
        for(int i=1;i<n+1;i++)
            mult *= i;
        return mult;
        }
    }

 程序分析：将阶乘另设置一个函数避免错误！

3、题目:给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

import java.util.Scanner;

public class Prog22{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int i = 0;
        int[] a = new int[5];//数组，便于日后存取各数字
        do{
            a[i] = n%10;//得到n的个位
            n /= 10;//得到没有个位的n
            ++i;
            }while(n!=0);
        System.out.print("这是一个"+i+"位数，从个位起，各位数字依次为：");
        for(int j=0;j<i;j++)
            System.out.print(a[j]+" ");
        }
    }

 4、题目：对10个数进行排序

import java.util.Scanner;

public class Prog4 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int a[] = new int[n];
        for(int i=0;i<n;i++) {
            a[i] = in.nextInt();
        }
        
        for(int i=0;i<a.length;i++) {//学会使用双重for结构=
            for(int j=0;j<a.length-i-1;j++) {//最大的在最右边了
                if(a[j] > a[j+1]) {
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
        for(int i=0;i<a.length;i++) {
            System.out.print(a[i] + " ");
        }
        
        }
}

程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第二个元素与后8个进行比较，并进行交换。

5、题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

import java.util.Scanner;
public class Prog5{
    public static void main(String[] args){
        int[] A = new int[]{0,8,7,5,9,1,2,4,3,12};
        int[] B = sort(A);                        //排序
        print(B);
        System.out.println();
        System.out.print("请输入1个数插入：");
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        scan.close();
        int[] C = insert(a,B);                    //插入
        print(C);                                //打印
        }
    
    //选择排序
    private static int[] sort(int[] A){
        int[] B = new int[A.length];
        for(int i=0;i<A.length-1;i++){
            //int min = A[i];
            for(int j=i+1;j<A.length;j++){
                if(A[i]>A[j]){//两两互换，和Prog4类似
                    int temp = A[i];
                    A[i] = A[j];
                    A[j] = temp;
                    }
                B[i] = A[i];
                }
            }
        B[A.length-1] = A[A.length-1];//*
        return B;
        }
    
    //打印
    private static void print(int[] A){
        for(int i=0;i<A.length;i++)
            System.out.print(A[i]+" ");
        }
    //插入数字，A已经排好了序
    private static int[] insert(int a,int[] A){
        int[] B = new int[A.length+1];
        for(int i=A.length-1;i>0;i--) {
            if(a>A[i]){
                B[i+1] = a;
                for(int j=0;j<=i;j++)
                    B[j] = A[j];//插入之前的都不变
                for(int k=i+2;k<B.length;k++)
                    B[k] = A[k-1];//插入之后的都变一个，A短减1
                break;
                }
        }
        return B;
        }
    }

程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

 ***逆序重点：

private static int[] nixu(int[] data,int [] B) {
        // TODO Auto-generated method stub
        for(int i=0;i<data.length;i++) {
            B [i] = data[data.length-1-i];
        }
        return B;
    }

 6、题目：打印出杨辉三角形。

public class Prog6{
    public static void main(String[] args){
        int[][] n = new int[10][21];
        n[0][10] = 1;
        for(int i=1;i<10;i++)
            for(int j=10-i;j<10+i+1;j++)
                n[i][j] = n[i-1][j-1]+n[i-1][j+1];//使两个数之间还有一个数为0
        for(int i=0;i<10;i++){
            for(int j=0;j<21;j++){
                if(n[i][j]==0)
                    System.out.print("   ");//3个空格，为0的数输出三个空格
                else{
                    if(n[i][j]<10)
                        System.out.print("  "+n[i][j]);//2个空格
                    else if(n[i][j]<100)
                        System.out.print(" "+n[i][j]);//1个空格
                    else
                        System.out.print(n[i][j]);
                    }
                }
            System.out.println();
            }
        }
    }

//看看人家怎么实现美观的

7、题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数

import java.util.Scanner;

public class Prog7{
    public static void main(String[] args){
        final int N = 10;
        System.out.print("请输入10个数的数组：");
        Scanner scan = new Scanner(System.in);
        int[] a = new int[N];
        for(int i=0;i<a.length;i++)
            a[i] = scan.nextInt();
        System.out.print("请输入一个小于10的数：");
        int m = scan.nextInt();
        scan.close();//输入结束
        //把数组a前后分为两个数组b和c
        int[] b = new int[N-m];
        int[] c = new int[m];
        
        for(int i=0;i<N-m;i++)
            b[i] = a[i];//前N-m个数放入数组b
        for(int i=a.length-1,j=m;j>0;i--,j--)
            c[j-1] = a[i];//后N-m个数放入数组c
        for(int i=m,j=0;i<N;i++,j++)
            a[i] = b[j]; //数组a中前N-m个数后移
        for(int i=0;i<m;i++)
            a[i] = c[i];//数组a中后m个数前移
        for(int i=0;i<a.length;i++)
            System.out.print(a[i]+" ");
        }
    }

解题思路：将最初的数组分为3部分，放入3个数组内。