蓝桥杯2014省赛（部分）

二、切面条——发现规律，思维题

一根高筋拉面，中间切一刀，可以得到2根面条。

如果先对折1次，中间切一刀，可以得到3根面条。

如果连续对折2次，中间切一刀，可以得到5根面条。

那么，连续对折10次，中间切一刀，会得到多少面条呢？

答案：1025

三、猜字母——数组中元素的挪动和挤压

把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。

接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。

得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。

答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。

public class 猜字母 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		char[]a=new char[2014];
		int index = 0;
		for (int i = 0; i < 106; i++) {
			for (int j = 0; j < 19; j++) {
				a[index++] = (char) ('a' + j);
			}
		}
		int len=2014;
		while(len!=1){
			int k=0;
			for(int i=1;i<len;i=i+2){
				a[k++]=a[i];
			}
			len=k;
		}
		System.out.print(a[0]);
	}

}

五、圆周率——细心，极限思维

标题：圆周率

数学发展历史上，圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。

图中所示，就是一种用连分数的形式表示的圆周率求法。

下面的程序实现了该求解方法。实际上数列的收敛对x的初始值 并不敏感。

结果打印出圆周率近似值（保留小数点后4位，并不一定与圆周率真值吻合）。

double x = 111;
for(int n = 10000; n>=0; n--){
    int i = 2 * n + 1;
    x = 2 + (i*i / x);
}

System.out.println(String.format("%.4f", ______________));

直到最后一次循环
i=2*0+1
x=2+(1 * 1)/x
但图片中为1+1/x
所以最终得出来的x还要减去1
即4/π=x-1
【答案】：4 / (x - 1)

六、奇怪的分式——枚举abcd，分数运算，最大公约数

上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：

1/4 乘以 8/5

小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45

老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！

对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？

请写出所有不同算式的个数（包括题中举例的）。

显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。

但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!

注意：答案是个整数（考虑对称性，肯定是偶数）。请通过浏览器提交。不要书写多余的内容。

public class 奇怪的分式 {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int ans=0;
		for(double a=1;a<=9;a++){
			for(double b=1;b<=9;b++){
				if(a==b)continue;
				for(double c=1;c<=9;c++){
					for(double d=1;d<=9;d++){
						if(c==d)continue;
						if((a*c)/(b*d)==(a*10+c)/(b*10+d)){ //必须写成(a*c)/(b*d)，如果写成(a/b)*(c/d)答案就不对了
							ans++;
						}
					}
				}
			}
		}
		System.out.print(ans);
	}
	
}

public class 奇怪的分式 {
	private static int ans;
 
	public static void main(String[] args) {
		for (int a = 1; a < 10; a++) {
			for (int b = 1; b < 10; b++) {
				if (a == b) {
					continue;
				}
				for (int c = 1; c < 10; c++) {
					for (int d = 1; d < 10; d++) {
						if (c == d) {
							continue;
						}
						int gcd1 = gcd(a * c, b * d);
						int gcd2 = gcd(a * 10 + c, b * 10 + d);
						if (a * c / gcd1 == (a * 10 + c) / gcd2 && b * d / gcd1 == (b * 10 + d) / gcd2) { // 分子分母分别比较
							//System.out.printf("%d %d %d %d\n", a, b, c, d); // 输出a、b、c、d，进行验算
							// System.out.println(a + "、" + b + "、" + c + "、" + d);
							ans++;
						}
					}
				}
			}
		}
		System.out.println(ans);
	}
 
	private static int gcd(int a, int b) {
		if (b == 0)
			return a;
		return gcd(b, a % b);
	}
}

七、扑克排序——带重复元素的全排列

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

扑克序列A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。

要求：两个 A中间有 1张牌，两个 2之间有 2张牌，两个 3之间有 3 张牌，两个 4之间有 4张牌。

请填写出所有符合要求的排列中，字典序最小的那个。

例如：22AA3344 比A2A23344 字典序小。当然，它们都不是满足要求的答案。

import java.util.HashSet;
import java.util.Set;

public class 扑克序列 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		char[]a= {'A' ,'A','2','2', '3', '3', '4', '4'};//注意将数字加上引号转化为char类型
		f(a,0);
		for(String s:set) {//set没有下标
			System.out.println(s);
		}
	}
	public static Set<String>set=new HashSet<String>();
	public static void f(char[]a,int k) {
		if(k==a.length) {
			String s=new String(a);//char数组转化成String
			if(check(s)) {
				set.add(s);
			}
		}
		for(int i=k;i<a.length;i++) {
			char temp=a[k];
			a[k]=a[i];
			a[i]=temp;
			f(a,k+1);
			temp=a[k];
			a[k]=a[i];
			a[i]=temp;
		}
	}
	public static boolean check(String s) {
		if(s.lastIndexOf('A')-s.indexOf('A')==2 &&
				s.lastIndexOf('2')-s.indexOf('2')==3 &&	
				s.lastIndexOf('3')-s.indexOf('3')==4 &&
				s.lastIndexOf('4')-s.indexOf('4')==5)return true;
		return false;
	}
}