一些多重循环练习题思路

1.判断2-100之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到 (这个数)，如果能被整除，则表明此数不是素数，反之是素数。
思路：运用二重循环，第一个循环表示2-100的所有数，在第一个循环里嵌套第二个循环，寻找是否存在可以把第一个循环里数整除的数。可以在第一个循环里利声明一个布尔值来标记一个数是不是素数，这个布尔值初始值为true，如果在第二个循环里找到可以整除它的整数就把这个布尔值的值赋为false，在第二个循环外，第一个循环内判断布尔值的值，如果为true，这个数就是质数，如果是false，这个数就是非质数。

public class Test1
{
    public static void main(String[] args)
    {
        int count=0;
        for (int i = 2; i <= 100; i++)
        {
            boolean is_prime=true;
            for (int j = 2; j <= (int)Math.sqrt(i); j++)
            {
                if(i%j==0)
                {
                    is_prime=false;
                    break;
                }
            }
            if (is_prime)
            {
                System.out.print(i + " ");
                count++;
            }
        }
        System.out.print("\n"+count);
    }
}

2.打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
思路：用for循环表示从100-999的所有数，在循环内把三位数的每位数取出来经过三次方相加与原来的数比较，如果相等就是水仙花数，否则不是水仙花数。

public class Shui_xian_hua
{
    public static void main(String[] args)
    {
        for (int i = 100; i <= 999; i++)
        {
            int gewei=i%10;
            int shiwei=i/10%10;
            int baiwei=i/100;
            if (i==(gewei*gewei*gewei+shiwei*shiwei*shiwei+baiwei*baiwei*baiwei))
                System.out.println(i+"是水仙花数");
        }
    }
}

3.将一个正整数分解质因数。例如：输入90,打印出90=233*5。
思路：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n不等于k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

import java.util.Scanner;
public class Fen_jie
{
    public static void main(String[] args)
    {
        System.out.print("输入整数：");
        Scanner input=new Scanner(System.in);
        int num=input.nextInt();
        int i=2;
        System.out.print(num+"=");
        if(num==1)
        {
            System.out.println(num);
            return;
        }
        while(num!=i)
        {
            if(num%i==0)
            {
                num/=i;
                System.out.print(i+"*");
                continue;
            }
            i++;
        }
        System.out.print(i);
    }
}

4.题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如5+55+555+5555+55555(此时共有5个数相加)。
思路：用一层循环，循环次数即为a的大小，定义一个整形变量sum来计算和，用tmp来表明每次循环加在sum上的数，每一次tmp都是上一次的10倍加上a。

import java.util.Scanner;
public class Plus
{
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        System.out.println("输入正整数：");
        int num = input.nextInt();
        int sum=0;
        int tmp=num;
        for (int i = 0; i < num; i++)
        {
            sum+=tmp;
            tmp=tmp*10+num;
        }
        System.out.println(sum);
    }
}

5.一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。
思路：先用一个for循环来表示1000以内的所有数，并定义一个整形变量sum，再用一个for循环来找出这个数出了自身以外的所有因子，把这些因子全部加到sum上，在第一个循环内，第二个循环结束的地方判断sum是否等于这个数。

public class Wan_shu
{
    public static void main(String[] args)
    {
        for (int i = 2; i <= 1000; i++)
        {
            int sum=0;
            for (int j = 1; j <= i/2; j++)
            {   //求某个数的所有因数
                if (i%j==0)
                    sum+=j;
            }
            if (i==sum)
                System.out.print(i+" ");
        }
    }
}

6.一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高
思路：定义两个double型变量来表示每次落地后弹起的高度和经过的总路程。落地10次，用一个for循环进行10次循环，每次循环路程加上两倍的高度，高度除以二。因为球从100米自由落下，所以第一次落下只有落下高度，没有弹起高度，所以将最后的总路程减去100。

public class Drop
{
    public static void main(String[] args)
    {
        double height=100;
        double distance=0;
        for (int i = 0; i < 10; i++)
        {
            distance+=height*2;
            height/=2;
            System.out.println("第"+i+"次反弹的高度为："+height);
        }
        System.out.println(distance-100);
    }
}

7.有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
思路：在第一位上有4个选择，第二位上不能和第一位上重复，第三位上不能和第一位和第二位重复。

public class Bu_chong_fu
{
    public static void main(String[] args)
    {
        int count=0;
        for (int i = 1; i <= 4; i++)            //百位数字
        {
            for (int j=1;j<=4;j++)              //十位数字
            {
                if (j==i)continue;
                for (int k=1;k<=4;k++)          //个位数字
                {
                    if (k==i||k==j)continue;
                    System.out.println(i+""+j+""+k);
                    count++;
                }
            }
        }
        System.out.println(count);
    }
}

8.企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？
思路：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。

import java.util.Scanner;
public class Jiang_jin
{
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        System.out.print("请输入利润：");
        double profit = input.nextDouble();
        double commission = 0;
        if(profit<=100000)
            commission=profit*0.1;
        else if(profit<=200000)
            commission=10000+(profit-100000)*0.075;
        else if(profit<=400000)
            commission = 10000+200000*0.075+(profit-200000)*0.05;
        else if(profit<=600000)
            commission= 10000 + 200000*0.075+200000*0.05+(profit-400000)*0.03;
        else if(profit<=1000000)
            commission=10000+200000*0.075+200000*0.05+200000*0.03+(profit-600000)*0.015;
        else
            commission=10000+200000*0.075+200000*0.05+200000*0.03+400000*0.015+(profit-1000000)*0.01;
        System.out.println("发放奖金总数："+commission);

    }
}

9.一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
思路：在10万以内比较，利用Math.sqrt()方法，用一个for循环来表示10万以内的数，比较Math.sqrt(i+100)和(int)Math.sqrt(i+100)的值，如果相等在比较Math.sqrt(i+268)和(int)Math.sqrt(i+268)的值。如果都相等，就是输出该数。

public class Wan_quan_ping_fang
{
    public static void main(String[] args)
    {
        for (int i = 0; i < 100000; i++)
        {

            if (Math.sqrt(i+100)-(int)Math.sqrt(i+100)!=0)
                continue;
            if (Math.sqrt(i+268)-(int)Math.sqrt(i+268)!=0)
                continue;
            System.out.println(i+" ");
        }
    }
}

10.用*打印出菱形：在上午的三角形基础上打印
思路：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制行，第二层控制列。

public class Diamond
{
    public static void main(String[] args)
    {
        int floor = 5;
        for (int i = 0; i < 5; i++)
        {
            for (int j = 0; j < 4-i; j++)
                System.out.print(" ");
            for (int j = 0; j < 1+2*(i-1); j++)
                System.out.print("*");
            System.out.println();
        }
        for (int i = 1; i < 5; i++)
        {
            for (int j = 0; j < i; j++)
                System.out.print(" ");
            for (int j = 0; j < 7-2*i; j++)
                System.out.print("*");
            System.out.println();
        }
    }
}

11.有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。
思路：所有的分子和分母符合斐波那契数列。

public class Fen_shu
{
    public static void main(String[] args)
    {
        double f1=1;
        double f2=2;
        double sum=f1/f2;
        for (int i = 2; i <= 20;)
        {
            f1=f1+f2;
            sum+=f1/f2;
            i++;
            if (i==21)
                break;
            f2=f1+f2;
            sum+=f2/f1;
            i++;
        }
        System.out.println(sum);
    }
}

12.给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
思路：从控制台输入一个不多于五位的整数，用一个while循环来求出它是几位数，每次循环都把输入的整数除以10，求出它的位数，在用它的位数作为循环判断条件逆序打印出各位数字。

import java.util.Scanner;
public class Bu_duo_yu_wu_wei
{
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        int num,count=1;
        do
        {
            System.out.print("输入一个不多于5位的正整数：");
            num = input.nextInt();
        }while(num<0||num>99999);
        int num2=num;
        while((num2/=10)!=0)
            count++;
        System.out.println("它是"+count+"位数");
        System.out.print("逆序：");
        for (int i = 1; i <= count; i++)
        {
            System.out.print(num%10);
            num/=10;
        }
    }
}

13.一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
思路：先用一个循环算出这个整数的位数，定义一个相当于整数位数的整形数组，把这个数按顺序存入数组中，最后比较各位。

import java.util.Scanner;
public class Hui_wen_shu
{
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        System.out.print("输入一个整数：");
        int num = input.nextInt();
        int num2=num;
        int count = 1;
        while((num2/=10)!=0)
            count++;
        num2=num;
        int[] arr = new int[count];
        for (int i = 0; i < count; i++)
        {
            arr[count-1-i] = num2%10;
            num2/=10;
        }
        boolean is_hui = true;
        for (int i = 0; i < count/2; i++)
        {
            if(arr[i]!= arr[count-1-i])
                is_hui = false;
        }
        if(is_hui)
            System.out.println(num+"是回文数");
    }
}

14.冒泡排序法
思路：整形数组，冒泡排序

import java.util.Scanner;
public class Mao_pao
{
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        int[] arr = new int[5];
        System.out.print("请输入5个整数：");
        for (int i = 0; i < 5; i++)
            arr[i] = input.nextInt();
        int tmp;
        for (int i = 0; i < 4; i++)
        {
            for (int j = i; j < 5; j++)
            {
                if(arr[i]<arr[j])
                {
                    tmp = arr[i];
                    arr[i]=arr[j];
                    arr[j]=tmp;
                }
            }
        }
        for (int i = 0; i < 5; i++)
        {
            System.out.print(arr[i]+" ");
        }
    }
}

15.打印出杨辉三角形
思路：杨辉三角形的最左边一条都是1，从杨辉三角形每一行的规律入手，计算出每一个数字。

public class Yang_hui
{
    public static void main(String[] args)
    {
        int floor=5;
        for (int i = 0; i < floor; i++)
        {
            int tmp1=1;
            int tmp2=i;
            for (int j = 0; j <= i; j++)
            {
                if (j == 0)
                    System.out.print(1 + " ");
                else
                {
                    tmp1 = tmp1 /j;
                    System.out.print(tmp1 + " ");
                }
                tmp1*=tmp2;
                tmp2--;
            }
            System.out.println();
        }
    }
}

16.求0—7所能组成的奇数个数。
思路：奇数的个位数是奇数，最高位的数字不能是0，先定义一个外循环来表示数的位数，个位有4中可能，最高位有6中可能，其他位的可能依次减1。

public class Zu_he
{
    public static void main(String[] args)
    {
        int total =0;
        for (int i = 1; i <= 8; i++)
        {
            int sum = 4;
            for (int j = 1; j < i; j++)
            {
                if (j==1)
                {
                    sum=sum*6;
                }
                else
                {
                    sum=sum*(8-j);
                }
            }
            System.out.println(sum);
            total+=sum;
        }
        System.out.println(total);
    }
}

17.打印直角三角形

import java.util.Scanner;
public class San_jiao
{
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        System.out.print("输入几层：");
        int floor = input.nextInt();

        //左上
        for (int i = 0; i < floor; i++)
        {
            for (int j = i; j < floor; j++)
                System.out.print("*");
            System.out.println();
        }

        //右上
        for (int i = 0; i < floor; i++)
        {
            for (int j = 0; j < i; j++)
                System.out.print(" ");
            for (int j = 0; j < floor-i; j++)
                System.out.print("*");
            System.out.println();
        }

        //左下
        for (int i = 0; i < floor; i++)
        {
            for (int j = 0; j <= i; j++)
                System.out.print("*");
            for (int j = 0; j < floor-1-i; j++)
                System.out.print(" ");
            System.out.println();
        }

        //右下
        for (int i = 0; i < floor; i++)
        {
            for (int j = 0; j < floor-1-i; j++)
                System.out.print(" ");
            for (int j = 0; j <= i; j++)
                System.out.print("*");
            System.out.println();
        }

        //等腰
        for (int i = 0; i < floor; i++)
        {
            for (int j = 0; j < floor-1-i; j++)
                System.out.print(" ");
            for (int j = 0; j < i*2+1; j++)
                System.out.print("*");
            System.out.println();
        }
    }
}

18.对10个数进行排序

import java.util.Scanner;
public class Sort
{
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        int[] arr = new int[10];
        System.out.print("请输入10个数：");
        for (int i = 0; i < 10; i++)
            arr[i]=input.nextInt();
        for (int i = 0; i < 9; i++)
        {
            for (int j = i+1; j < 10; j++)
            {
                int tmp;
                if (arr[i]<arr[j])
                {
                    tmp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = tmp;
                }
            }
        }
        for (int i = 0; i < 10; i++)
        {
            System.out.print(arr[i]+" ");
        }
    }
}

19.打印梯形

public class Ti_xing
{
    public static void main(String[] args)
    {
        int floor = 5;
        //左上
        for (int i = 0; i < floor; i++)
        {
            for (int j = i; j < floor+3; j++)
                System.out.print("*");
            System.out.println();
        }
        //右上
        for (int i = 0; i < floor; i++)
        {
            for (int j = 0; j < i; j++)
                System.out.print(" ");
            for (int j = i; j < floor+3; j++)
                System.out.print("*");
            System.out.println();
        }
        //左下
        for (int i = 0; i < floor; i++)
        {
            for (int j = 0; j < floor-1+i; j++)
                System.out.print("*");
            System.out.println();
        }
        //右下
        for (int i = 0; i < floor; i++)
        {
            for (int j = 0; j < floor-1-i; j++)
                System.out.print(" ");
            for (int j = 0; j < floor-1+i; j++)
                System.out.print("*");
            System.out.println();
        }
    }
}