题1、数的分解 - 蓝桥云课 (lanqiao.cn)
问题描述:
把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?
注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18和1001+1000+18被视为同一种。
样例输出:
40785
做题思路
拿到题的一瞬间、暴力,确实是暴力哪怎么优化一下呢;
1000+1001+18和1001+1000+18被视为同一种。 那么就可以得到
📢 i < j < k; 那么i、j、k的范围就有
📢i = 2019 / 3; ---> 👀 1- 2019 / 3
📢j = 2019 / 2; ---> 👀 i+1 - 2019 /2;
📢k = 2019 - i - j 👀 k > j 即可
写代码思路
1、定义一个全局变量 ars 记录符合的数据
2、for 确定范围
3、创建方法 判断是否满足条件,不等于‘2’ || ‘4’;
4、输出ars;
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
static int ars = 0;
public static void main(String[] args) {
//在此输入您的代码..
int a = 2019;
for(int i = 1 ; i < 2019 / 3 ; i++)
if(isTure(i))
for(int j = i+1; j < 2019 / 2 ;j++){
int k = 2019 - i - j;
if(isTure(j) && isTure(k) && k > j){
ars++;
}
}
System.out.println(ars);
}
static boolean isTure(int num){
String s = String.valueOf(num);
for(int i = 0 ; i < s.length() ; i++){
if(s.charAt(i) == '2' || s.charAt(i) == '4')
return false;
}
return true;
}
}
题2、猜生日 - 蓝桥云课 (lanqiao.cn)
今年的植树节(2012年3月12日),小明和他的叔叔还有小伙伴们一起去植树。
休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!”
“把我出生的年月日连起来拼成一个8位数(月、日不足两位前补0)正好可以被今天的年、月、日整除!”
他想了想,又补充到:“再给个提示,我是6月出生的。”
根据这些信息,请你帮小明算一下,他叔叔的出生年月日。
答案写在“解答.txt”中,不要写在这里!
格式是年月日连成的8位数。
例如,如果是1948年6月12日,就写:19480612
样例输出:19550604
做题思路
读懂题、拼凑
题目说的正好可以被年月日整出是正好被年月日分别整除😭
拼凑 因为后面还要被2012 - 03 - 12 分别整除 采用整数 * 倍数方式
写代码思路
人的年龄emm 范围不能太大 自己控制
6月份 30天
拼凑 年份+0000 月份 +00 + 天数
分别除2012 - 03 - 12
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
int ans ;
for(int i = 1900 ; i< 2012 ; i++)
for (int j = 1; j < 31; j++) {
ans = i*10000 + 06 *100 + j;
if(ans % 2012 == 0 && ans % 3 == 0 && ans % 12 == 0 ) {
System.out.println(ans);
}
}
}
}
题3、成绩统计 - 蓝桥云课 (lanqiao.cn)
题目描述
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。
如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。
请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。
输入描述
输入的第一行包含一个整数 n\ (1 \leq n \leq 10^4)n (1≤n≤10^4),表示考试人数。
接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。
输出描述
输出两行,每行一个百分数,分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。
输入输出样例
示例
输入
7
80
92
56
74
88
100
0
输出
71%
43%
运行限制
最大运行时间:1s
最大运行内存: 256M
做题思路
顺着题目敲就完了,😓but越简单的题越容易错
题目最后说的四舍五入- 定义类型就不能是int - 四舍五入调用函数 Math.round();
写代码思路
输出哪里 % 就是往前移小数点俩位 ,提前乘100 最后加个%;
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
double n = scan.nextInt();
double jg = 0;
double yx = 0;
for(int i = 0 ; i < n ; i++){
double num = scan.nextInt();
if(num >= 60) {
jg++;
if(num >= 85){
yx++;
}
}
}
System.out.println(Math.round((jg*100)/n) + "%");
System.out.println(Math.round((yx*100)/n) + "%");
scan.close();
}
}
题四、最大和 - 蓝桥云课 (lanqiao.cn)
问题描述
小蓝在玩一个寻宝游戏, 游戏在一条笔直的道路上进行, 道路被分成了 n 个方格, 依次编号 1 至 n, 每个方格上都有一个宝物, 宝物的分值是一个整数 (包括正数、负数和零), 当进入一个方格时即获得方格中宝物的分值。小蓝可 以获得的总分值是他从方格中获得的分值之和。
小蓝开始时站在方格 1 上并获得了方格 1 上宝物的分值, 他要经过若干步 到达方格 n。
当小蓝站在方格 p 上时, 他可以选择跳到 p+1 到 p+D(n−p) 这些方格中的一个, 其中 D(1)=1, D(x) (x>1) 定义为 x 的最小质因数。
给定每个方格中宝物的分值, 请问小蓝能获得的最大总分值是多少。
输入格式
输入的第一行包含一个正整数 n 。
第二行包含 n 个整数, 依次表示每个方格中宝物的分值。
输出格式
输出一行包含一个整数, 表示答案。
【学习中】。。。
AC截图
![](https://img-blog.csdnimg.cn/img_convert/4059fdbbd5395887de699cd10ca708e5.png)
![](https://img-blog.csdnimg.cn/img_convert/be80deb44763b3a1889a814c81897578.png)
![](https://img-blog.csdnimg.cn/img_convert/e0ecaea1794c4bdbff8a57a3fd34784a.png)