2016第七届蓝桥杯C/C++B组国赛试题与题解

1.一步之遥

从昏迷中醒来，小明发现自己被关在X星球的废矿车里。
矿车停在平直的废弃的轨道上。
他的面前是两个按钮，分别写着“F”和“B”。

小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。
按F，会前进97米。按B会后退127米。
透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。
他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。
或许，通过多次操作F和B可以办到。

矿车上的动力已经不太足，黄色的警示灯在默默闪烁…
每次进行 F 或 B 操作都会消耗一定的能量。
小明飞快地计算，至少要多少次操作，才能把矿车准确地停在前方1米远的地方。

请填写为了达成目标，最少需要操作的次数。

注意，需要提交的是一个整数，不要填写任何无关内容（比如：解释说明等）
思路
这个问题使用循环解决，监控探头在前方路程数就+97累加器+1，监控探头在后方路程数就-127累加器+1，直至路程数为1时，累加器就是答案。
答案：97

代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int sum = 0;
	int count = 0;
	while (sum != 1)
	{
		if (sum < 1)
		{
			sum = sum + 97;
			count++;
		}
		else if (sum > 1)
		{
			sum = sum - 127;
			count++;
		}
	}
	printf("%d\n", count);
	system("pause");
	return 0;
}

2.凑平方数

把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。
比如：0, 36, 5948721

再比如：
1098524736
1, 25, 6390784
0, 4, 289, 15376
等等…

注意，0可以作为独立的数字，但不能作为多位数字的开始。
分组时，必须用完所有的数字，不能重复，不能遗漏。

如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？

注意：需要提交的是一个整数，不要填写多余内容。
思考
把满足条件的平方数用数组存储起来，难度在于搜寻算法，以及将两个整型数拼接在一起需要注意，前面和后面的数为零时需要特殊处理。
答案：300

代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

long long num[700] = { 0 };
int numlen = 0;
int sum = 0;

int Judge(long long n)//判断是不是满足条件的数，如果是返回数字的位数，如果不是返回0，注意这里数字0要返回1
{
	if (n == 0)
		return 1;
	int a[10] = { 0 };
	int len = 0;
	while (n)
	{
		a[n % 10]++;
		if (a[n % 10] > 1)
			return