【7.13习题】循环、多重循环习题

最新推荐文章于 2022-10-31 20:49:04 发布

youzi-qiu7

最新推荐文章于 2022-10-31 20:49:04 发布

阅读量347

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/youzi_qiu7/article/details/107323889

版权

Java 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

本文提供了一系列编程习题，包括判断质数、分解质因数、寻找完数、组合数字、完全平方数验证等。通过这些习题，旨在锻炼编程者对于数字操作的理解和算法设计能力。

摘要由CSDN通过智能技术生成

1.判断2-100之间有多少个质数，并输出所有质数。
判断素数的方法：用一个数分别去除2到 (这个数)，如果能被整除，则表明此数不是素数，反之是素数

/**
 * @ Author: Qiu
 * @ Date: 2020/7/11
 * @ Description:判断2-100之间有多少个素数，并输出所有素数。
 * 程序分析：判断素数的方法：用一个数分别去除2到 (这个数)，如果能被整除，则表明此数不是素数，反之是素数
 */
public class Demo1 {
    public static void main(String[] args) {
        int count=0;//质数数量
        boolean pri=true;//判断是否为质数
        for(int i=2;i<=100;i++){//范围是2到100
            for(int j=2;j<i;j++){//除数，用来和i取余判断是否为质数
                if(i%j==0){//有可以将i整除的数，所以不是质数
                    pri=false;
                    break;
                }
            }
            if(pri){//满足条件的质数
                System.out.println(i);
                count++;//count统计记一下输入进来的质数
            }
            pri=true;//还原初始量true
        }
        System.out.println("共有"+count+"个素数");
    }
}

2.将一个正整数分解质因数。例如：输入90,打印出90=233*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n不等于k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

import java.util.Scanner;
/**
 * @ Author: Qiutong
 * @ Date: 2020/7/12
 * @ Description:
 */
public class Demo3 {
    public static void main(String[] args) {
       /* int num=90;
        System.out.println(num+"=");
        num/=2;
        System.out.println("*"+2);
        num/=3;
        System.out.println("*"+3);
        num/=3;
        System.out.println("*"+5);
        if(num==1){

        }*/
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个正整数：");
        int num=sc.nextInt();
        System.out.print(num+"=1");
        for(int i=2;i<=num;i++){
            if(i==num){
                System.out.print("*"+num);
                break;
            }else{
                if(num%i==0) {//能除尽的时候才除
                    num /= i;
                    System.out.print("*" + i);
                    i--;
                }
            }
        }
    }
}

3.一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数
程序分析：完数类似于质数

public class Demo5 {
    public static void main(String[] args) {
        int wanshu=0;
        System.out.println("1000以内的完数：");
        for (int i=1;i<=1000;i++){
            for (int j=1;j<i;j++){
                if(i%j==0){
                    wanshu+=j;
                }
            }
            if(wanshu==i){
                System.out.println(wanshu+"\t");
            }
            wanshu=0;
        }
    }
}

4.有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。
像排列组合，先在4个数中随机取出3个数字，无顺序，再在三个数中排序判断顺序。

/**
 * @ Author: Qiu
 * @ Date: 2020/7/11
 * @ Description:有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
 * 程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。
 */
public class Demo7 {
    public static void main(String[] args){
        int count=0;//个数
        int sum=0;//该数字
        for(int i=1;i<=4;i++){//百位
            for(int j=1;j<=4;j++){// 
                if(i==j){
                    continue;
                }
                for(int k=1;k<=4;k++){
                    if(k==i||k==j){
                        continue;
                    }
                    sum=i*100+j*10+k;
                    System.out.println(sum);
                    count++;
                }
            }
        }
        System.out.println("能组成"+count+"组不同的三位数");
    }
}

5.一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

程序分析：在10万以内判断，另外由这个数的开方数自乘得到平方数，进行比较

/**
 * @ Author: Qiutong
 * @ Date: 2020/7/11
 * @ Description:一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
 */
public class Demo9 {
    public static void main(String[] args) {
        int number;
        for (int i=1; i<=100000;i++) {
            number=i*i-168-100;//像这样表示可以只输入一个变量，
                               //另一个用number+100表示
            for (int j=1;j<i;j++) {
                if(j*j==(number+100)&&number>0){
                    System.out.println("这个整数是："+number+"\t"+j*j+" "+i*i);
                }
            }
        }
    }
}

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

import java.util.Scanner;

/**
 * @ Author: Qiutong
 * @ Date: 2020/7/12
 * @ Description:
 */
public class Demo12 {
    public static void main(String[] args) {
        int yushu=0;
        int count=0;
        System.out.println("请输入一个不多于五位的正整数：");
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        System.out.println("逆序打出各位数字：");
        for(int i=1;i<=5;i++){
            if(num==0){
                break;
            }
            yushu=num%10;
            num=num/10;
            count++;
            System.out.print(yushu+" ");
        }
        System.out.println("这个数字是"+count+"位数");
    }
}

7**杨辉三角
在杨辉三角中，第3行的第三个数恰好对应着两数和的平方的展开式的每一项的系数，
即(a+b)^2;=a2+2ab+b^2
第4行的四个数恰好依次对应两数和的立方的展开式的每一项的系数
即(a+b)^3=a3+3a^2b+3ab2+b^3
以此类推。
又因为性质6：第n行的m个数可表示为C(n-1,m-1)，即为从n-1个不同元素中取m-1个元素的组合数。因此可得出二项式定理的公式为：(a+b)^n=C(n,0)an*b^0+C(n,1)a(n-1)*b^{1+…+C(n,r)a}(n-r)b^r…+C(n,n)a0b^n

/**
 * @ Author: Qiutong
 * @ Date: 2020/7/13
 * @ Description:杨辉三角
 */
public class Demo15 {
    public static void main(String[] args) {
        int num=10;
        for (int i = 0; i <num ; i++) {
            int v=1;
            int a=i;
            for (int j = 0; j <=i ; j++) {
                if(j==0) System.out.print(1+" ");
                else{
                    v=v/j;
                    System.out.print(v+" ");
                }
                v*=a;
                a--;
            }
            System.out.println();

        }
    }
}

8.求0—7所能组成的奇数个数。
这个也像排列组合，一共8位数字，分成个位，最首位，和中间位数，当有两位时，sum=4×6，加上中间位数为sum=4×6×6×5×4×3×2×1

/**
 * @ Author: Qiu tong
 * @ Date: 2020/7/12
 * @ Description:求0—7所能组成的奇数个数。
 * //个位只能是1,3,5,7，最高位不能为零
 */
public class Demo16 {
    public static void main(String[] args) {
        int sum=0;
        int num=1;//奇数的个数
        for(int i=1;i<=8;i++){
            if(i==1){
                sum=4;//个位数
                System.out.println(i + "位数里符合条件的奇数有4个");
            }else {
                for (int j = 0; j <= i - 3; j++) {
                    num = num * (6 - j);
                }
                num *= 24;
                sum += num;
                System.out.println(i + "位数里符合条件的奇数有" + num + "个");
                num = 1;
            }
        }
        System.out.println("符合条件的个数有："+sum+"个");
    }
}

youzi-qiu7

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
【7.13习题】循环、多重循环习题

1.判断2-100之间有多少个质数，并输出所有质数。/** * @ Author: Qiu * @ Date: 2020/7/11 * @ Description:判断2-100之间有多少个素数，并输出所有素数。 * 程序分析：判断素数的方法：用一个数分别去除2到 (这个数)，如果能被整除，则表明此数不是素数，反之是素数 */public class Demo1 { public static void main(String[] args) { int count=0
复制链接

扫一扫