第十一届蓝桥杯 b组

答案：3880

代码:

package 第十一届蓝桥杯;

public class Main01 {
	public static void main(String[] args) {
		int t = 10000;
		int time = 0;
		boolean b = true;
		boolean flag = true;
		while(flag) {
			for(int i=0;i<60;i++) {
				if(b) {
					t-=10;
					time++;
				}else {
					t+=5;
					time++;
				}
				if(t<=0) {
					flag = false;
					break;
				}
			}
			if(b) {
				b = false;
			}else {
				b = true;
			}
		}
		System.out.println(time);
	}

}

答案：52038720

代码：

package 第十一届蓝桥杯;


import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Date;

public class Main02 {


		public static void main(String[] args) throws ParseException {
			SimpleDateFormat s = new SimpleDateFormat("yyyy-MM-dd HH-mm-ss");
			Date d1 =  s.parse("1921-7-23 12-00-00");
			Date d2 =  s.parse("2020-7-1 12-00-00");
			long t1 = d2.getTime()-d1.getTime();
			System.out.println(t1/60000);
		}
}

答案：10

代码：

package 第十一届蓝桥杯;

public class Main03 {
	public static void main(String[] args) {
		//我们假设一共有100人 其中有一人被感染
		int k = 0;
		int s = 1000;
		int t = 0;
		for(int i=1;i<=100;i++) { //假设每组i个人
			if(100%i==0) {
				t = i +100/i;
			}else {
				t = 100/i+1+i;
			}
			if(t<s) {
				k = i;
				s = t;
			}
		}
		System.out.println(k);
	}

}

代码：

package 第十一届蓝桥杯;

import java.util.Scanner;

public class Main06 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextLong();
		while(n>0) {
			System.out.print(n+" ");
			n/=2;
		}
	}
}

代码：

package 第十一届蓝桥杯;

import java.util.Scanner;

public class Main07 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		char[] ch = sc.next().toCharArray();
		for(int i=0;i<ch.length;i++) {
			if(ch[i]>='a'&&ch[i]<='z'||ch[i]>='A'&&ch[i]<='Z') {
				if(i+1<ch.length&&ch[i+1]>='0'&&ch[i+1]<='9') {
					int t = ch[i+1]-'0';
					for(int k=0;k<t;k++) {
						System.out.print(ch[i]);
					}
					if(i+1<ch.length) {
						i++;
					}
				}else {
					System.out.print(ch[i]);
				}
			}
		}
	}
}

思路:爆搜会超时，可以采用记忆化搜索或者dp。三种方法全部贴上了

代码：

package 第十一届蓝桥杯;

import java.util.Scanner;

public class Main08 {
	static int n,m,ans;
	static int[][] book = new int[31][31];
	static int[][] dp = new int[31][31];
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		m = sc.nextInt();
		dfs(1,1);
		System.out.println(ans);
		if(!(n%2==0&&m%2==0)) {
			book[n][m]=1;
		}
		System.out.println(dfs01(1,1));
		for(int i=1;i<=n;i++) {
			dp[i][1]=1;
		}
		for(int i=1;i<=m;i++) {
			dp[1][i]=1;
		}
		for(int i=2;i<=n;i++) {
			for(int j=2;j<=m;j++) {
				if(!(i%2==0&&j%2==0)) {
					dp[i][j]=dp[i-1][j]+dp[i][j-1];
				}
			}
		}
		System.out.println(dp[n][m]);
	}
	public static int dfs01(int x,int y) { //记忆化搜索可以ac
		if((x&1)==1||(y&1)==1) {
			if(book[x][y]>0) return book[x][y];
			if(x<n) book[x][y]+=dfs01(x+1,y);
			if(y<m) book[x][y]+=dfs01(x,y+1);
		}
		return book[x][y];
	}
	public static void dfs(int x,int y) { //爆搜超时
		if(x==n&&y==m) {
			ans++;
			return ;
		}
		int tx,ty;
		tx=x;
		ty=y+1;
		if(tx>=1&&ty>=1&&tx<=n&&ty<=m&&!(tx%2==0&&ty%2==0)) {
			dfs(tx,ty);
		}
		tx=x+1;
		ty=y;
		if(tx>=1&&ty>=1&&tx<=n&&ty<=m&&!(tx%2==0&&ty%2==0)) {
			dfs(tx,ty);
		}
	}
}

思路:
看一下n的范围，10的5次方 ，暴力会超时，我们考虑进行优化。
分析题意 ： a[i]乘以10的length(a[j]+”“)次方+a[j]是k的倍数 ， 即(a[i]*10的length(a[j]+”“)%k + a[j]%k )%k=0 ， 考虑到这里 此题就结束了

代码：

package 第十一届蓝桥杯;

import java.util.Scanner;
public class Main09 {
	static int n,k;
	static long ans;
	static long[] arr ;
	static int[][] book = new int[11][100005];
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = (int) sc.nextLong();
		k = (int) sc.nextLong();
		arr = new long[n];
		for(int i=0;i<n;i++) {
			arr[i] = sc.nextLong();
			for(int j=1;j<=10;j++) {
				int t =(int) (arr[i]* Math.pow(10, j)%k);
				book[j][t]++;
			}
		}
		for(int i=0;i<n;i++) {
			int len =(arr[i]+"").length();
			int t = (int) (arr[i]%k);
			int tt = (int) (arr[i]* Math.pow(10, len)%k);
			if(t==0) {
				if(tt!=0) {
					ans+=book[len][0];
				}else {
					ans+=book[len][0]-1;
				}
			}else {
				if(tt+t!=k) {
					ans+=book[len][k-t];
				}else {
					ans+=book[len][tt]-1;
				}
			}
		}
		System.out.println(ans);
	}
}