蓝桥杯11届真题B组第二场（一） 门牌制作&& 既约分数&&蛇形填数 Java详解

1、s=i+""; int转化成字符串
2、s.charAt(j) 获取字符串下标对应的值，从0开始
答案：624

public class 门牌制作 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//1~2020 有多少个2
		String s="";
		int sum=0;
		for (int i = 1; i <=2020; i++) {
			s=i+"";
			for (int j = 0; j < s.length(); j++) {
				if(s.charAt(j)=='2')
					sum++;
			}
		}
		System.out.print(sum);
	}
}

//方法二
public class 门牌制作2 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int sum=0;
		for (int i = 1; i <=2020; i++) {
			if(i%10==2) //个位是否为2
				sum++;
			if((i/10)%10==2 && i>=10)  //十位是否为2
				sum++;
			if((i/100)%10==2 && i>=100)  //百位是否为2
				sum++;
			if((i/1000)%10==2 && i>=1000)  //千位是否为2
				sum++;
		}
		System.out.println(sum);
	}
}

1、0~ 999 与 1000~ 1999 包含的2的个数是一样的，所以我们只需要算0~999之间的2的总数再乘以2就行，然后2000 ~2020之间2的个数我们就笔算
2、 2000 2002 2012 2020 =7
2001 2003 2004 2005 2006 2007 2008 2009 2010 =9
2011 2013 2014 2015 2016 2017 2018 2019 =8

//方法二优化
public class 门牌制作2 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		//0~999 1000~1999 2000 2002 2012 2020  =7
		//2001 2003 2004 2005 2006 2007 2008 2009 2010 =9
		//2011 2013 2014 2015 2016 2017 2018 2019 =8
		int sum2=0;
		for (int i = 1; i <=999; i++) {
			if(i%10==2) //个位是否为2
				sum2++;
			if((i/10)%10==2 && i>=10)  //十位是否为2
				sum2++;
			if((i/100)%10==2 && i>=100)  //百位是否为2
				sum2++;
			if((i/1000)%10==2 && i>=1000)  //千位是否为2
				sum2++;
		}
		System.out.print(sum2*2+24);
	}
}

1、 因为1/7 和7/1 算两种，所以我们设定 j >= i 将最后结果乘以2
2、我们k的上限为比较小的那个数也就是 i ，k是列举 [2, i ] 的所有情况，然后去判断有没有因子，如果没有出现即是 i 的因子又是 j 的因子，我们就说这个是既约分数
答案：2481215

public class 既约分数 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int sum=0;
		for (int i = 1; i <= 2020; i++) {
			for (int j = 1; j <=2020; j++) { //j>=i
				int t=0;
				for (int k = 2; k <= i; k++) {
					if(i%k==0 && j%k==0) {  //不是既约分数
						t=1;
						break;
					}
				}
				if(t!=1)
					sum++;
			}
		}
		System.out.print(sum);
	}
}

方法二：我们通过辗转相除法 gcd() 求出两个数的最大公约数，然后判断是否为1

public class 既约分数2 {
	static int gcd(int a,int b) {
		if(b==0)
			return a;
		return gcd(b, a%b);
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int sum=0;
		for (int i = 1; i <= 2020; i++) {
			for (int j = 1; j <=2020; j++) { //j>=i
				if(gcd(i,j)==1) //辗转相除法求最大公约数
					sum++;
			}
		}
		System.out.print(sum);
	}
}

发现规律：（1,1）=1
                  （2,2 ）=5  =1 + 4 * 1
                  （3,3 ）=13=5 + 4 * 2
                  （4,4 ）=25=13 + 4 * 3
答案：761

public class 蛇形填数 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//1   5   13  25
		// +4  +8  +12
		int sum=1;
		for (int i = 1; i <= 20; i++) {
			sum+=4*(i-1);
		}
		System.out.print(sum);
	}
}

//方法二：暴力，直接将数值赋给数组，然后将a[20][20]进行输出
public class 蛇形填数2 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[][]=new int[400][400];
		int i=1;
		int j=2;
		int t=0;
		int t2=0;
		a[1][1]=1;  //赋值第一个数
		char c='D';
		//k是要放入数组里面的数
		//我们有两个方向，D代表右上到左下，U代表左下到右上
		//因为不知道a[20][20]数组的值有多大，我们就取尽可能大
		for (int k = 2; k<= 1000; k++) {
			if(c=='D') {  
				if(j>1) {  //如果向下并且下面还有值的话，就是i++; j--;
					a[i][j]=k;
					i++;
					j--;
				}
				else if(j==1 && t==0){  //如果向下但是是到达最左边的时候，我们就不需要j--了
					a[i][j]=k;
					i++;
					t=1;
				}	
				if(t==1){  
//这一步是我们j==1之后，我们还需要执行一个向下的操作
//为了和上面那一步做出区分，因为同样都是j==1
//我们增加一个变量t,当我们执行结束之后我们就重新t=0
//下一次执行到这里的时候就会先执行上面然后执行这一步
					a[i][j]=k;
					c='U';
					t=0;
				}
			}else if(c=='U') {
 //这个思路也是差不多的，但是要注意，这里是elseif 
 //因为每一个k只赋值给一个地方，然后就要等下一个k了
 //下面为了和上面的t做出区分，我们增加一个新的变量t2
				if(i>1) {
					a[i][j]=k;
					i--;
					j++;
				}
				else if(i==1 && t2==0){
					a[i][j]=k;
					j++;
					t2=1;
					
				}
				if(t2==1){
					a[i][j]=k;
					c='D';
					t2=0;
				}	
			}
			
		}	
		//这是将数组进行输出，之所以看起来比较长是因为我为了好看多加了判断，然后如果是一位数或者两位数就在前面加空格，对齐
		for (int k3 = 1; k3 <=20; k3++) {
			for (int k2 = 1; k2 <=20; k2++) {
				if(a[k3][k2]<10) {
					System.out.print("  "+a[k3][k2]+" ");
				}else if(a[k3][k2]<100)
					System.out.print(" "+a[k3][k2]+" ");
				else
					System.out.print(a[k3][k2]+" ");
			}
			System.out.println();
		}
	}
}

//这个跟方法二是同样的思路，代码要更加简洁
//这里跟上面的区别就是k上面是for循环，我们必须保证每一次循环只能数组一个值
//这里的话k是自由的，我们就可以根据我们移动的方向给k++
//比起上面的内容少了很多条件判断

public class Sxing {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int map[][]=new int[100][100];
		map[1][1]=1; //初始化第一个数
		int j=1;
		int i=1;
		int k=1;
		while (map[20][20]==0) {	//计算到map[20][20]就不用计算了
				map[i][++j]=++k;  //右移动
				while(j>1) {	//左下移动
					i++;
					j--;	
					k++;
					map[i][j]=k;
				}
				map[++i][j]=++k;  //下移动
				while (i>1) {	 //右上移动	
					map[i][j]=k;
					i--;
					j++;
					k++;
				}	
		}
		System.out.println(map[20][20]);		
	}
}