1、星期一
https://www.lanqiao.cn/problems/611/learning/
解法：星期一的天数=总共的天数/7
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
scan.close();
int day = 0 ;
for(int i =1901 ; i <= 2000 ; i++) {
if((i % 4 == 0 && i % 100 != 0) || i % 400 ==0) {
day += 366;
}else {
day += 365;
}
}
int count = day / 7;
System.out.println(count);
}
}
2、顺子日期
https://www.lanqiao.cn/problems/2096/learning/
解法一：
public class Main{
public static void main(String[] args){
//2022起始日期
int n = 20220101;
//顺子数组
String [] str = {
"012","123","234","345","456","567","678","789"};
int count = 0;
while (n <= 20221231){
//如果日期合法
if (judge(n)){
//如果存在顺子
if (func(n+"",str)){
count++;
}
}
n++;
}
System.out.println(count);
}
//判断日期是否合法
public static boolean judge(int n){
//2022年是平年，2月只有28天
int[] arr = {
31,28,31,30,31,30,31,31,30,31,30,31};
int month = n % 10000 / 100;
int day = n % 100;
if(day <= arr[month-1] && day > 0) {
return true;
}
return false;
}
//判断顺子
public static boolean func(String s,String [] str){
for( int i = 0 ; i < str.length ; i++ ){
if (s.contains(str[i])){
return true;
}
}
return false;
}
}
解法二：暴力穷举
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
System.out.println(14);
20220120
20220121
20220122
20220123
20220124
20220125
20220126
20220127
20220128
20220129
20221012
20221123
20221230
20221231
}
}
3、修剪灌木
https://www.lanqiao.cn/problems/2107/learning/
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
int N = scan.nextInt();
for(int i = 1 ; i <= N ;i++) {
int max = Math.max(N-i , i-1);
System.out.println(max*2);
}
}
}
4、最少砝码
https://www.lanqiao.cn/problems/1461/learning/
* 解析
* 结果应该是最少的砝码数量
首先，如果要称的重量为1的话，只能选择重量为1的砝码，1是必选的一个砝码。
然后再称比1重的，反正都是要再加砝码，那我们为何不选一个能称的重量尽可能大的呢。
选1、2的砝码可以满足1=1，2=2，1+2=3
选1、3的砝码可以满足1=1，2=3-1，3=3，4=3+1
选1、4的砝码可以满足1=1，2=？无法称2，不合题意
因此我们选择的砝码组合是1、3，此时我们可以称的最大重量为4
当我们还需要再增加砝码时
同理可得
选1、3、9的组合可以满足小于等于13（13=1+3+9）的所有重量
转自https://blog.csdn.net/Striver00/article/details/116031667
* 比如说我定义的砝码是1 3 9 3n
* 1砝码的最大重量值 1
* 2砝码的最大重量值 4
* 3 13
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
int n = scan.nextInt();
int sum = 0;
for(int i = 0 ; i < n ; i++) {
sum = sum * 3 + 1;
if(sum >= n) {
System.out.println(i+1);
break;
}
}
scan.close();
}
}
