zl程序教程

您现在的位置是:首页 >  Java

当前栏目

java 蓝桥杯 两道经典国赛 填空题

2023-02-18 16:35:39 时间

目录

求值

题目描述:

链接:精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课 

解题思路:

源码附上 :

纯质数

题目描述:

 解题思路:

 源码附上:

求值

题目描述:

链接:精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课

解题思路:

这道题是填空题 所以我们可以尝试暴力来解题 我是废物,所以暴力 因为之前在本地运行了一次,所以我知道答案是45360,所以耍了一个小聪明,i的初始值设为45300  这样我们就可以避免时间的限制啦(doge);

源码附上 :

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
       int n;
       for(int i=45300;;i++){
         int res=0; //记录约数的个数
         for(int j=1;j<=i;j++){  
           if(i%j==0){   //如果能被i整除 res就加一
             res++;
           }
         }
         if(res==100){   //当到第100个数的时候
           n=i;
           break;
         }
       }
       System.out.println(n);
}
}

纯质数

题目描述:

 解题思路:

先定义一个判断质数的方法 然后在定义一个判断纯质数的方法 并且这两个方法同时满足

 源码附上:

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class zhishu {
    public static  boolean isprme(int n){
        for(int i=2;i<=Math.sqrt(n);i++){ //判断质数的方法
            if(n%i==0){
                return false;
            }

        }
        return true;
    }
    public static boolean pd(int n){
        while(n>0){
            int m=n%10;
            if(m==0||m==1||m==4||m==6|| m==8||m==9){  //先判断个位是否为质数
                return false;
            }
            n/=10; //每次往后一位
        }
        return true;
    }
    public static void main(String[] args) {

        int sum=0;
        int i;
        for(i=2;i<=20210605;i++){
            if(pd(i)&&isprme(i)){
                sum++;
            }
        }
        System.out.println(sum);


    }
}

 以上就是小王给大家带来的两道毕竟经典的国赛填空题 希望大家在四月份能取得优异的成绩!!