今年的比赛在线上进行,监考考场和学生的考试环境以及各种因素使得这次比赛已失去意义,无参考性,但此次蓝桥杯题目很有意思
1.裁剪刀
观察规律即可,代码附上:
public class Main{
public static void main(String[] args){
System.out.println(4+(20-1)+20*(22-1));
}
答案:443
2.根据表格规律寻找数字
观察表格可知此数是11和17的公倍数,再添加部分条件即可,比如11的倍数33、44,代码稍后附上,此题稍后更新,需要进行规律最大优化
三:
此题考察点在于我们对数据类型范围的掌握,两层for循环附上:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] nums=new int[n];
for(int x=0;x<n;x++) {
nums[x]=sc.nextInt();
}
sc.close();
int sum=0;
for(int i=0;i<n-1;i++) {
for(int j=i+1;j<n;j++) {
sum=sum+nums[i]*nums[j];
}
}
System.out.println(sum);
}
}
4.寻找k
寻找k使得公约数增大,这个题实际就是题目意思扰乱人,只要比原来大就好了,因为没有边界条件
import java.util.Scanner;
public class Main{
public int gcd(int a,int b){
if(a==0 || b==0) {
return 0;
}
return a%b==0?b:gcd(b,a%b);
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int x1=sc.nextInt();
int x2=sc.nextInt();
Main t=new Main();
int Min=x1>x2?t.gcd(x1,x2):t.gcd(x2,x1);
int k=1,temp=0,Ma=0,Mi=0;;
if(x1>x2) {
temp=t.gcd(x1+k,x2+k);
Ma=x1+k;
Mi=x2+k;
}else {
temp=t.gcd(x2+k,x1+k);
Ma=x2+k;
Mi=x1+k;
}
while(temp<=Min) {
k++;
temp=t.gcd(Ma+k,Mi+k);
}
System.out.println(k);
}
}
5.蜂巢
可以采用回溯或者dfs、bfs等,关键在如何选择边界条件。稍后更新,暂时不更,因为需要最优化判断。
。。。。。
6.全排列的价值
此题采用数学方法即可
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
if (n == 0 || n == 1) {
System.out.println(0);
return;
}
long flag = 2;
long count = 1;
for (int x= 3; x < n+1; x++) {
count = ((count * x * (x - 1) / 2) % 998244353 + (count * x) % 998244353) % 998244353;
flag = (x * flag) % 998244353;
}
System.out.println(count);
}
}
7.青蛙过河
看着题目长,明日更新此题,上面未做明日全部更新
8.因数平方和
所给题目样例输出错误,傻逼的题目一个
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
sc.close();
long[] arr = new long[n + 1];
long sum = 0;
for (long i = 1; i < arr.length; i++) {
long j = i;
while (j < arr.length) {
arr[(int) j] = (arr[(int) j] + i * i) % 1000000007;
j += i;
}
sum = (sum + arr[(int) i]) % 1000000007;
}
System.out.println(sum);
}
}
9.最优清0方案
代码附上,解题思路另写,此题动态规划即可,今天晚上附上,暂时因为论文暂时不更