2014第五届蓝桥杯javaB组省赛题解

第一题

java中提供了对正则表达式的支持。
有的时候，恰当地使用正则，可以让我们的工作事半功倍！
如下代码用来检验一个四则运算式中数据项的数目，请填写划线部分缺少的代码。
注意：只填写缺少代码，不要写任何多余内容，例如，已有的双引号。
public class A
{
public static int f(String s)
{
return s.split("________________").length;
}
public static void main(String[] args)
{
System.out.println(f(“12+355-218/9-3”)); //7
System.out.println(f(“35412+3-14/76”)); //6
}
}
\+|\*|\-|\/

第二题

1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。
它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。
但是，它发散的很慢：
前1项和达到 1.0
前4项和才超过 2.0
前83项的和才超过 5.0
那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？
请填写这个整数。
1835421

public class NO_5_2 {
   
 public static void main(String[] args) {
   
	 double sum=0;
	for(int i=1;i<100000000;i++) {
   
		sum=sum+1.0/i;
		if(sum>=15.0) {
   
			System.out.println(i);
			break;
		}
	}
	
}
}

第三题

如果x的x次幂结果为10，你能计算出x的近似值吗？
显然，这个值是介于2和3之间的一个数字。
请把x的值计算到小数后6位（四舍五入），并填写这个小数值。
注意：只填写一个小数，不要写任何多余的符号或说明。
2.506184

public class NO_5_3 {
   
	public static void main(String[] args) {
   
		for(double x=2;x<3;x+=0.00000001) {
   
	    	 if(10-Math.pow(x, x)<0.0000001) {
    
	    		System.out.println(String.format("%.6f", x));
	    		break;
	    	 }	
	}
	}    
}

第四题

今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。
要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：
17126425374635
当然，如果把它倒过来，也是符合要求的。
请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。
注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。
74151643752362

public class NO_5_4 {
   
	static int[] a=new int[15];
	public static int  dfs(int n)
	{
   
	    if(n==4) n++;
	    if(n>6) return 1;
	    for(int i=3; i<=14; i++)
	    {
   
	        if(i==7 || i==9) continue;
	        if(i+n+1<=14 && a[i]==0 && a[i+n+1]==0)
	        {
   
	            a