蓝桥31日冲刺第一天

一、纯质数精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课

 这题直接暴就行了(暴也不费时间)

简单说下思路:1.该数为质数；2.该数由2/3/5/7组成

所以一切包含0/1/4/6/8/9的数我们都不需要额外计算

那我们先判断是质数还是由2/3/5/7组成？很明显是先判断后者

代码放下面：

public class 纯质数 {
    public static void main(String[] args) {
        int s=2,y=0,t=0;//s=2是因为2/3都是质数，直接从4开始计算了
        for (int k=4;k<=20210605;k++){
            t=0;
            y=k;
            while (y>0){
                if (y%10==0||y%10==1||y%10==4||y%10==6||y%10==8||y%10==9) {
                    t = 1;
                    break;//说明它有非质素元素组成
                }
                else
                    y/=10;//每次除去最后一位数
            }
            if (t==0){
                for (int j=2;j<=Math.sqrt(k);j++){
                    if (k%j==0)//判断是否有约数
                        break;
                    if (j+1>Math.sqrt(k))//判断到最后一个还没有约数，说明这个数是质数
                        s++;
                }
            }
        }
        System.out.println(s);
    }
}

二、最少砝码精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课

假设只有一个砝码 1     只能得到数值1
你需要获得2  并且可以获得一个更大的值
x-1=2；x=3
（因为1是可以直接用1获得的，所以放入x后
可以同时满足前面已经满足的值+新放入的值和前面所有值的差值与和值）
简单点说：假设你前面的砝码可以存放1-n，现在放入一个x
那么这些砝码可以组合出：
1-n,(x-n)---(x-1)  x---(x+n),而这一个要为连续值，则x-n=n+1
所以可以判断出
1—>1  那么下一个增加的值  x-1=1+1—>x=3
1  3—>1-(1+3)  那么下一个值  x-4=4+1—>x=9
........

x=n+n+1=2*n+1；

那么放入x后所能到达的值为  x+n=3*n+1；
代码放在下面：

import java.util.Scanner;

public class 最少砝码 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int k=1,count=1;
        while (k<n){
            k=k+k*2+1;
            count++;
        }
        System.out.println(count);
    }
}

三、灌溉精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课

 这题(也算暴吧)

你输入的出水管，其实可以看成为湿地，然后，湿地每一分钟向上下左右延伸

时间为k，也就是总共会延伸k次；

那么就可以写出第一个循环，从1----k，表示每一次延伸

那每一次延伸，需要判断湿地位置，所以就有了第二重循环，判断湿地位置

判断完了湿地位置，那么它的上下左右都会变为新的湿地

最后 当时间截止了，统计所有湿地

代码放下面了：

import java.util.Scanner;

public class 灌溉 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();//行数
        int m=sc.nextInt();//列数
        int t=sc.nextInt();//出水口数
        int a,b;
        int [][]arr=new int[n+2][m+2];//经过时间后的湿地信息
        int [][]brr=new int[n+1][m+1];//当前时间湿地信息
        for (int i=0;i<t;i++){
            a=sc.nextInt();
            b=sc.nextInt();
            arr[a][b]=1;
            brr[a][b]=1;
        }
        int count=0;
        int k=sc.nextInt();//时间
        for (int i=1;i<=k;i++){//时间循环
            for (int j=1;j<=n;j++){//寻找当前湿地
                for (int s=1;s<=m;s++){//寻找当前湿地
                    if (brr[j][s]==1){//当前为湿地
                        arr[j-1][s]=1;//经过该时间后，此地为湿地
                        arr[j+1][s]=1;//经过该时间后，此地为湿地
                        arr[j][s-1]=1;//经过该时间后，此地为湿地
                        arr[j][s+1]=1;//经过该时间后，此地为湿地
                    }
                }
            }
            for (int j=1;j<=n;j++){//更改当前湿地信息(即经过该时间后为湿地)
                for (int s=1;s<=m;s++){
                    if (arr[j][s]==1){
                        brr[j][s]=1;
                        if (i==k){//到达最后的时间
                            count++;//统计数量
                        }
                    }
                }
            }
        }
        System.out.println(count);
    }
}