2015年蓝桥杯校内选拔（C/C++本科B组）1-5题

1.输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。
第一个单词前，最后一个单词后也可能有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为0时tag变为1，而当tag为1且字符不为空格时单词数加1。答案为：*p != ' ' && tag == 1。

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

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

但是，它发散的很慢：

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

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

请填写这个整数。

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

个人分析：简单的累加，需要注意分母和累加和的数据类型应为double或float。答案为1835421。

代码：

#include<stdio.h>
int main()
{
	double i;
	double sum = 0;
	for(i = 1.0; ; i += 1)
		{
			sum += 1 / i;
			if(sum >= 15.0)
				{
					printf("%lf\n", i);
					break;
				}
		} 
	return 0;
}

3.如果x的x次幂结果为10，你能计算出x的近似值吗？

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

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

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

个人分析：用二分法进行搜索即可。需要注意的是最后输出数据时应当多输出几位，以此判断最后的取值。答案为：2.506184。

代码：

#include<stdio.h>
#include<math.h>
void searcher(double a, double b)
{
	double mid = (a + b) / 2;
	double n = pow(mid, mid);
	if((int)n == 10 && n == 10)
		printf("%.8lf", mid);
	else
		if(n > 10)
			searcher(a, mid);
		else
			searcher(mid, b);
}
int main()
{
	searcher(2.0, 3.0);
	return 0;
}

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

17126425374635

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

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

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

个人分析：可用10层循环求解，比较方便的方法是用DFS求得结果。7与4在新数列中的位置已经事先确定好了，接下来遍历另外的五个数，在新数列中逐项判断是否有符合要求的位置。全部判断完后即得到结果。

代码：

#include<stdio.h>
#include<string.h>
using namespace std;
int o[5] = {1, 2, 3, 5, 6};
int visit[8];
int a[14];
void dfs(int start)
{
	if(start == 5)
		{
			for(int i = 0; i < 14; i++)
				printf("%d ", a[i]);
			printf("\n");
			return;
		}
	for(int i = start; i < 5; i++)
		{
			if(visit[o[i]] == 0)
				{
					for(int j = 0; j < 14; j++)
						{
							if(j + o[i] + 1 < 14 && a[j] == 0 && a[j + o[i] + 1] == 0)
								{
									visit[o[i]] = 1;
									a[j] = a[j + o[i] + 1] = o[i];
									dfs(start + 1);
									visit[o[i]] = 0;
									a[j] = a[j + o[i] + 1] = 0;
								}
						}
					
				}
		}
}
int main()
{
	memset(visit, 0, sizeof(visit));
	memset(a, 0, sizeof(a));
	a[0] = a[8] = 7;
	a[1] = a[6] = 4;
	visit[4] = visit[7] = 1;
	dfs(0);
	return 0;
}

 
5. 勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。

  已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。

  求满足这个条件的不同直角三角形的个数。

【数据格式】
输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。
要求输出一个整数，表示满足条件的直角三角形个数。

例如，输入：
5
程序应该输出：
1

再例如，输入：
100
程序应该输出：
2

再例如，输入：
3
程序应该输出：
0

资源约定：
峰值内存消耗 < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

个人分析：比较简单的搜索。因为数据量比较大暴力穷举可能会超时。这里用的方法是①循环变量的最大上限为输入数的1/√2

；②循环寻找一条边即可，另一条边用已知量求出再判断。还有需要注意的是不可直接用sqrt(2)进行计算。

代码：

#include<stdio.h>
#include<math.h>
int main()
{
	int i, j;
	long long n;
	int ans = 0;
	double c = sqrt(2);
	scanf("%ld", &n);
	if(n > 0 && n < 10000000)
		{
			for(i = 1; i < n / c; i++)
				{
					j = n * n - i * i;
					if((int)sqrt(j) * (int)sqrt(j) + i * i == n * n )
						ans++;
				}
		}
	printf("%d\n", ans);
	return 0;
}