蓝桥杯校内选拔赛

第五届蓝桥校内选拔赛

第一题：

输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。
第一个单词前，最后一个单词后也可能有0到多个空格。
比如：" abc    xyz" 包含两个单词，"ab   c   xyz    "  包含3个单词。

如下的程序解决了这个问题，请填写划线部分缺失的代码。

注意：只填写划线部分的代码，不要填写任何多余的内容。比如已经存在的小括号，注释或说明文字等。

int get_word_num(char* buf)
{
	int n = 0;   
	int tag = 1; 
	char* p = buf;
	
	for(;*p!=0 && *p!=13 && *p!=10;p++){
		if(*p==' ' && tag==0) tag=1;
		if( _____________________ ) { n++; tag=0; }   //填空
	}
	
	return n;
}

int main()
{
	char buf[1000];
	fgets(buf,1000,stdin);
	
	printf("%d\n", get_word_num(buf));
	return 0;
}

若该字符串为英文及空格的 则答案为：

tag==1&&*p!=' ' 

若为随意字符串 则答案应为：

tag==1&&((*p>='a'&&*p<='z')||(*p>='A'&&*p<='Z'))

 

第二题

1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。

它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。

但是，它发散的很慢：

前1项和达到 1.0
前4项和才超过 2.0
前83项的和才超过 5.0

那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？

请填写这个整数。

注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。
答案为：1835421

代码为：

#include <iostream>
#include <cstdio>
using namespace std;


int main()
{
    int i;
   double sum=0;
   for(i=1;sum<=15.0;i++)
   {
       sum+=1.0/i;
       printf("%8.8lf %8d\n",sum,i);
   }
   return 0;
}

第三题

如果x的x次幂结果为10（参见【图1.png】），你能计算出x的近似值吗？

显然，这个值是介于2和3之间的一个数字。

请把x的值计算到小数后6位（四舍五入），并填写这个小数值。

注意：只填写一个小数，不要写任何多余的符号或说明。

图10

答案为： 2.506184

代码为：

#include <iostream>
#include <cstdio>
#include <math.h>
using namespace std;

int main()
{
    double a =  2.50398987;
   while(1)
   {
       if(pow(a,a)<=10)
       {
           a=a+0.00000001;
       }
       else
       {
           break;
       }
       printf("%12.8lf %12.8lf\n",a,pow(a,a));

   }
    return 0;
}

第四题

 

今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。
要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635

当然，如果把它倒过来，也是符合要求的。

请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。

注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。

答案为：74151643752362

代码为：