2015年蓝桥杯C/C++ B组题目题解

1. 输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。

第一个单词前，最后一个单词后也可能有0到多个空格。
比如：" abc xyz" 包含两个单词，"ab c xyz " 包含3个单词。

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

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#include <math.h>

using namespace std;

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( *p!=' ' && tag==1  ){
n++; tag=0;
}
}

return n;
}

int main()
{
char buf[1000];
fgets(buf, 1000, stdin);

printf("%d\n", get_word_num(buf));
return 0;
}

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

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

但是，它发散的很慢：

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

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

请填写这个整数。

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#include <math.h>

using namespace std;

int main()
{
double ans=0;
double i=1.0;
while(ans < 15.0){
ans+=(1.0/i);
i+=1.0;
}
printf("%lf %lf\n", ans, i);
return 0;
}

答案：15.000000 1835422.000000 应为：1835422

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

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

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

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#include <math.h>
#define eps 1e-7

using namespace std;

int main()
{
double aim = 10.0;
double x;
double L=2.0, R=3.0;
//二分枚举
while(L-R < (-eps))
{
double mid=(L+R)/2;
if( pow(mid,mid) > aim ){
R=mid;
}else{
L=mid;
}
}
printf("%lf\n", pow(L, L)); //最后得到的是9.999999

printf("%lf  %lf\n", L, R); //L=R=2.506184

return 0;
}