蓝桥杯刷题8

1. 世纪末的星期

import java.util.Calendar;
public class Main {
    public static void main(String[] args) {
        Calendar calendar = Calendar.getInstance();
        for(int year = 1999;year<100000;year+=100){
          calendar.set(Calendar.YEAR,year);
          calendar.set(Calendar.MONTH,11);
          calendar.set(Calendar.DAY_OF_MONTH,31);
          if(calendar.get(Calendar.DAY_OF_WEEK)==1){
            System.out.println(year);
            break;
          }
        }
    }
}

 2. 星期计算

public class Main {
  public static void main(String[] args) {
    int n = 20;
    for(int i = 0;i<21;i++){
      n = (20*n)%7;
    }
    System.out.println((n+5)%7+1);
  }
}

3. 更小的数

【解法一 模拟法 通过40%】

StringBuilder：内容是可变的，String：内容是不变的

public StringBuilder(String str)：根据字符串的内容，来创建可变字符串对象。

public StringBuilder reverse()：返回相反的字符序列。

public StringBuilder append(任意类型)：添加数据，并返回对象本身。

public String toString()：通过toString就可以实现把StringBuilder转换为String

public int length()返回对象内容长度

replace(int start, int end, String str)：将起始位置为start，结束位置为end-1的子串替换为str。不生成新的StringBuilder对象，在原来的StringBuilder对象上修改。

String 字符串类型，它的比较值用compareTo方法，它从第一位开始比较,，如果遇到不同的字符，则马上返回这两个字符的ASCII码的差值，返回值是int类型

import java.util.*;
public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    String str = sc.next();
    int count = 0;
    for(int i = 0;i<str.length();i++){
      for(int j = i+1;j<str.length();j++){
        StringBuilder s = new StringBuilder(str);
        s.replace(i,j+1,new StringBuilder(str.substring(i,j+1)).reverse().toString());
        if(s.toString().compareTo(str)<0){
          count++;
        }
      }
    }
    System.out.println(count);
    sc.close();
  }
}

【解法二 直接暴力 100%】

import java.util.*;
public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    String str = sc.next();
    int count = 0;
    for(int i = 0;i<str.length();i++){
      for(int j = i+1;j<str.length();j++){
        for(int p = i,q=j;p<q;p++,q--){
          char a1 = str.charAt(p);
          char a2 = str.charAt(q);
          if(a1==a2) continue;        
          if(a1>a2) count++;
          break;
        }

      }
    }
    System.out.println(count);
    sc.close();
  }
}

【解法三 DP】

import java.util.*;
public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    String str = sc.next();
    int dp[][] = new int[5002][5002];
    int count = 0;
    for(int k = 1;k<str.length();k++){
      for(int i = 0;i+k<str.length();i++){
        int j = i+k;
        if(str.charAt(i) < str.charAt(j)) dp[i][j]=0;
        if(str.charAt(i) > str.charAt(j)) dp[i][j]=1;
        if(str.charAt(i) == str.charAt(j)) dp[i][j]=dp[i+1][j-1];
        if(dp[i][j]==1) count++;
      }
    }
    System.out.println(count);
    sc.close();
  }
}

4. 接龙数列

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();
        String arr[] = new String[num];
        for(int i = 0;i<num;i++){
          arr[i] = scan.next();
        }
        int dp[] = new int[10];
        for(int i = 0;i<num;i++){
          int head = arr[i].charAt(0)-'0';
          int tail = arr[i].charAt(arr[i].length()-1)-'0';
          dp[tail] = Math.max(dp[head]+1,dp[tail]);
        }
        int max = 0;
        for(int i = 0;i<10;i++){
          max=Math.max(max,dp[i]);
        }
        System.out.println(num-max);
        scan.close();
    }
}

5. 填充

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        char s[] = scan.next().toCharArray();
        int count = 0;
        for(int i = 0;i<s.length-1;){
          if(s[i]==s[i+1]||s[i]=='?'||s[i+1]=='?'){
            count++;
            i+=2;
          }else{
            i++;
          }
        }
        System.out.println(count);
        scan.close();
    }
}