蓝桥杯2014-历届试题

最新推荐文章于 2024-03-31 21:43:43 发布
最新推荐文章于 2024-03-31 21:43:43 发布
阅读量1.4k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 愚蠢的本科：） 文章标签： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/coral_yms/article/details/21100835

核桃的数目
问题描述

小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：

1. 各组的核桃数量必须相同

2. 各组内必须能平分核桃（当然是不能打碎的）

3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）

输入格式
输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）
输出格式
输出一个正整数，表示每袋核桃的数量。
样例输入1
2 4 5
样例输出1
20
样例输入2
3 1 1
样例输出2
3

#include <iostream>
using namespace std;
//求三个数的最小公倍数 

#include <iostream>
using namespace std;
//求三个数的最小公倍数 

int main(int argc, char *argv[]) {
	int a,b,c;
	cin>>a>>b>>c;
	for(int i=1; ; i++)
	{
		if( i%a ==0 && i%b == 0 && i%c == 0)
		{
			cout<<i<<endl;
			break;
		}
	} 
	return 0;
}

只是偷懒，然后就过了............


打印十字架

问题描述

小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：

..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..

对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。

输入格式
一个正整数 n (n<30) 表示要求打印图形的层数。
输出格式
对应包围层数的该标志。
样例输入1
1
样例输出1
..$$$$$..
..$...$..
$$$.$.$$$
$...$...$
$.$$$$$.$
$...$...$
$$$.$.$$$
..$...$..
..$$$$$..
样例输入2
3
样例输出2
..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..
提示
请仔细观察样例，尤其要注意句点的数量和输出位置。

一层是宽9，每加一层，宽加4个。  一层高9，每加一层，高加4个。

由于粗心，一直在调试，一直不对，终于最后OK了。。。

#include <iostream>
using namespace std;

int main() {
	int a,i;
	cin>>a;
	char **result = new char*[4*a+5];
	for(i = 0; i<4*a+5; i++)
	{
		result[i] = new char[4*a+5];
		for(int j = 0; j<4*a+5; j++)
		{
			result[i][j] = '.';
		}
	}
	result[2*a+2][2*a+2] = '$'; 
	for(i = 0; i < 2*a+2; i++)
	{
		if( i%2 == 0)
		{
			int begin = 2*a+1-i,end = begin + 2*(i + 1);
			result[begin][begin + 1] = result[begin][end - 1] 
			= result[begin + 1][begin] = result[begin + 1][end]
			= result[end - 1][begin] = result[end - 1][end]
			= result[end][begin + 1] = result[end][end - 1] = '$';
		}
		else
		{
			int begin = 2*a+1-i,end = begin + 2*(i + 1);
			for(int j = begin + 2; j <= end - 2; j++)
			{
				result[begin][j] = '$';
				result[end][j] = '$';
				result[j][end] = '$';
				result[j][begin] = '$';
			}
			if( i != 2*a+1)
			{
				result[begin][begin] = result[begin][end] = result[end][begin] = result[end][end] = '$';
			}
		}

	} 
	for( i = 0; i<4*a+5; i++)
	{
		for(int j = 0;j<4*a+5;j++)
		{
			cout<<result[i][j];
		}
		cout<<endl;
	}
	return 0;
}


带分数

问题描述

100 可以表示为带分数的形式：100 = 3 + 69258 / 714。

还可以表示为：100 = 82 + 3546 / 197。

注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。

类似这样的带分数，100 有 11 种表示法。

输入格式

从标准输入读入一个正整数N (N<1000*1000)

输出格式

程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。

注意：不要求输出每个表示，只统计有多少表示法！

样例输入1
100
样例输出1
11
样例输入2
105
样例输出2
6

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

int main() {
	int number,count = 0,i,j,k;
	cin>>number;
	int first,second,third;

	int number_10[9] = {1,2,3,4,5,6,7,8,9};
	
	while(next_permutation(number_10,number_10+9))
	{
		for(i = 1; i<9; i++)
		{
			first = 0;
			for(j = i-1; j > -1; j--)
			{
				first *= 10;
				first += number_10[j];
			}
			if(first > number)
			{
				continue;
			} 
			for(j = i+1; j<9; j++)
			{
				second = third =0;
				for(k = j-1; k > i-1; k--)
				{
					second *= 10;
					second += number_10[k];
				}
				for(k = 8; k > j-1; k--)
				{
					third *= 10;
					third += number_10[k];
				}
				if( (second % third == 0)&&(first + second / third == number))
				{
					count++;
				}
			}
		}
	}
	cout<<count<<endl;
	return 0;
}


剪格子

问题描述

如下图所示，3 x 3 的格子中填写了一些整数。

+--*--+--+
|10* 1|52|
+--****--+
|20|30* 1|
*******--+
| 1| 2| 3|
+--+--+--+

我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。

本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。

如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。

如果无法分割，则输出 0。

输入格式

程序先读入两个整数 m n 用空格分割 (m,n<10)。

表示表格的宽度和高度。

接下来是n行，每行m个正整数，用空格分开。每个整数不大于10000。

输出格式
输出一个整数，表示在所有解中，包含左上角的分割区可能包含的最小的格子数目。
样例输入1
3 3
10 1 52
20 30 1
1 2 3
样例输出1
3
样例输入2
4 3
1 1 1 1
1 30 80 2
1 1 1 100
样例输出2
10

#include <iostream>
using namespace std;

int count = 1,m,n,sum = 0,x = 0,Try = 0;
int result[1000];
int ** data;
int ** mark;

int IS_OK(int i,int j)
{
	if((i-1 >= 0)&&(!mark[i-1][j])&&( Try + data[i-1][j] <= sum/2))
	{
		Try += data[i-1][j];
		count ++;
		mark[i-1][j] = 1;
		if( Try == sum/2 )
		{
			result[x] = count;
			x++;
		}
		IS_OK(i-1,j);
		count--;
		Try -= data[i-1][j];
		mark[i-1][j] = 0;
	}
	if((j-1 < n)&&(!mark[i][j-1])&&( Try + data[i][j-1] <= sum/2))
	{
		Try += data[i][j-1];
		count ++;
		mark[i][j-1] = 1;
		if( Try == sum/2 )
		{
			result[x] = count;
			x++;
		}
		IS_OK(i,j-1);
		count--;
		Try -= data[i][j-1];
		mark[i][j-1] = 0;
	}
	if((i+1 < m)&&(!mark[i+1][j])&&( Try + data[i+1][j] <= sum/2))
	{
		Try += data[i+1][j];
		count ++;
		mark[i+1][j] = 1;
		if( Try == sum/2 )
		{
			result[x] = count;
			x++;
		}
		IS_OK(i+1,j);
		count--;
		Try -= data[i+1][j];
		mark[i+1][j] = 0;
	}
	
	if((j+1 < n)&&(!mark[i][j+1])&&( Try + data[i][j+1] <= sum/2))
	{
		Try += data[i][j+1];
		count ++;
		mark[i][j+1] = 1;
		if( Try == sum/2 )
		{
			result[x] = count;
			x++;
		}
		IS_OK(i,j+1);
		count--;
		Try -= data[i][j+1];
		mark[i][j+1] = 0;
	}
	return 0;
}

int main() {
	cin>>n>>m;
	data = new int *[m];
	mark = new int *[m];
	for(int i = 0; i < m; i++)
	{
		data[i] = new int [n];
		mark[i] = new int [n];
		for(int j = 0; j < n; j++)
		{
			cin>>data[i][j];
			sum += data[i][j];
			mark[i][j] = 0;
		}
	}
	if( sum % 2 || data[0][0] > sum/2+1)
	{
		cout<<"0"<<endl;
		return 0;
	} 
	Try = data[0][0];
	IS_OK(0,0);
	int min = result[0];
	for(int i = 0; i<x; i++)
	{
		if(result[i] < min)
		{
			min = result[i];
		}
	}
	cout<<min<<endl;
	return 0;
}


错误票据

问题描述

某涉密单位下发了某种票据，并要在年终全部收回。

每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。

因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。

你的任务是通过编程，找出断号的ID和重号的ID。

假设断号不可能发生在最大和最小号。

输入格式

要求程序首先输入一个整数N(N<100)表示后面数据行数。

接着读入N行数据。

每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格。

每个整数代表一个ID号。

输出格式

要求程序输出1行，含两个整数m n，用空格分隔。

其中，m表示断号ID，n表示重号ID

样例输入1
2
5 6 8 11 9 
10 12 9
样例输出1
7 9
样例输入2
6
164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 196
172 189 127 107 112 192 103 131 133 169 158 
128 102 110 148 139 157 140 195 197
185 152 135 106 123 173 122 136 174 191 145 116 151 143 175 120 161 134 162 190
149 138 142 146 199 126 165 156 153 193 144 166 170 121 171 132 101 194 187 188
113 130 176 154 177 120 117 150 114 183 186 181 100 163 160 167 147 198 111 119
样例输出2
105 120

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

int number[10000];

int main() {
	int line,count = 0;
	cin>>line;
	getchar();   
	for(int i = 0; i < line; i++)
	{
		int before_is_number = 0,temp = 0;
		char c = getchar();
		while ( c != '\n')
		{
			if( c>='0' && c<='9')
			{
				if(before_is_number)
				{
					temp = temp*10 + c - '0';
				}
				else
				{
					before_is_number = 1;
					temp += c - '0';
				}
				c = getchar();
				if( c == '\n')
				{
					number[count++] = temp;
					temp = 0;
					before_is_number = 0;
				}
			}
			else if(before_is_number)
			{
				c = getchar();
				number[count++] = temp;
				temp = 0;
				before_is_number = 0;
			}
		}
	}
	int a,b;
	sort(number,number+count);
	for(int i = 1; i< count; i++)
	{
		if(number[i] == number[i-1])
		{
			a = number[i];
		}
		if(number[i] == number[i-1]+2)
		{
			b = number[i-1]+1;
		}
	}
	cout<<b<<" "<<a<<endl;
	return 0;
}
最开始是这样考虑，一个字符一个字符的读，但是效率太低，一直表示运行超时 


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

int number[10000];

int main() {
	int line,count = 0;
	cin>>line;
	getchar();   
	for(int i = 0; i < line; i++)
	{
		char temp[100],c;
		while( cin>>temp )
		{
			number[count++] = atoi(temp);
			if( ( c = getchar() )=='\n' )
			{
				break;
			}
		}
	}
	int a,b;
	sort(number,number+count);
	for(int i = 1; i< count; i++)
	{
		if(number[i] == number[i-1])
		{
			a = number[i];
		}
		if(number[i] == number[i-1]+2)
		{
			b = number[i-1]+1;
		}
	}
	cout<<b<<" "<<a<<endl;
	return 0;
}
然后就改成这样了，但是，一直在纠结如果每行数据最后有多余的空格，那么就无法停止输入数据，但是...忽略这个问题后提交就正确了

明明题目上还显示“请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格”........额


翻硬币

问题描述

小明正在玩一个“翻硬币”的游戏。

桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。

比如，可能情形是：**oo***oooo

如果同时翻转左边的两个硬币，则变为：oooo***oooo

现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？

我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：

输入格式

两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000

输出格式

一个整数，表示最小操作步数。

样例输入1
**********
o****o****
样例输出1
5
样例输入2
*o**o***o***
*o***o**o***
样例输出2
1

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

string a,b;

void change(int i,int count)
{
	count++;
	if( a[i] == 'o')
	{
		a[i] = '*';
	}
	else if( a[i] == '*')
	{
		a[i] = 'o';
	}
	if( a[i+1] == 'o')
	{
		a[i+1] = '*';
	}
	else if( a[i+1] == '*')
	{
		a[i+1] = 'o';
	}
	if( strcmp( a.c_str(),b.c_str()) == 0 )
	{
		cout<<count<<endl;
		return ;
	}
	int j = i;
	while( a[i++] == b[j++]);
	change(i-1,count);
}

int main() {
	int i = 0, j = 0;
	cin>>a>>b;
	if ( strcmp( a.c_str(),b.c_str()) == 0 )
	{
		cout<<0<<endl;
		return 0;
	}
	while( a[i++] == b[j++]);
	change(i-1,0);
	return 0;
}


连号区间数

问题描述

小明这些天一直在思考这样一个奇怪而有趣的问题：

在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：

如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。

当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。

输入格式

第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模。

第二行是N个不同的数字Pi(1 <= Pi <= N)， 表示这N个数字的某一全排列。

输出格式

输出一个整数，表示不同连号区间的数目。

样例输入1
4
3 2 4 1
样例输出1
7
样例输入2
5
3 4 2 5 1
样例输出2
9

#include <iostream>
using namespace std;

int array[50005]; 

int main() {
	int n,max,min;
	cin>>n;
	for(int i = 0; i<n; i++)
	{
		cin>>array[i];
	}
	int  count = n;
	for(int i = 0; i<n-1; i++)
	{
		max = min = array[i];
		for(int j = i+1; j<n; j++)
		{
			if( array[j]>max ) 
			{
				max = array[j];
			}
			else if( array[j] < min)
			{
				min = array[j];
			}
			
			if(max - min == j-i) 
			{
				count++;
			}
/*			else
			{
				break;
			}
*/		}
	}
	cout<<count<<endl;
	return 0;
}

本来是加了break，但是一直不过........智商捉急，比如 1 3 5 2 4  是7，如果有break就是5，因为无法检测出3 5 2 4 和1 3 5 2 4



买不到的数目

问题描述

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。

小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。

你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。

本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

输入格式

两个正整数，表示每种包装中糖的颗数(都不多于1000)

输出格式

一个正整数，表示最大不能买到的糖数

样例输入1
4 7
样例输出1
17
样例输入2
3 5
样例输出2
7
#include <iostream>
using namespace std;


int main() {
	int a,b,i,j;
	cin>>a>>b;
	if( a>b )
	{
		int c = a;
		a = b;
		b = c;
	} 
	int *result = new int[a*b+1];
	
	for(i = 0; i <= b; i++)
	{
		for(j = 0; j <= a; j++)
		{
			if( a*i+b*j <= a*b )
			{
				result[a*i+b*j] = 1;
			}
		}
	}
	for(i = a*b; result[i]==1; i--);
	cout<<i<<endl;
	return 0;
}

虽然知道貌似用一个公式就OK，但是只是依靠我自己的脑袋，就只能是上面这样罗.....


大臣的旅费
问题描述

很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。

为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。

J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。

聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他所花的路费与他已走过的距离有关，在走第x千米到第x+1千米这一千米中（x是整数），他花费的路费是x+10这么多。也就是说走1千米花费11，走2千米要花费23。

J大臣想知道：他从某一个城市出发，中间不休息，到达另一个城市，所有可能花费的路费中最多是多少呢？

输入格式

输入的第一行包含一个整数n，表示包括首都在内的T王国的城市数

城市从1开始依次编号，1号城市为首都。

接下来n-1行，描述T国的高速路（T国的高速路一定是n-1条）

每行三个整数Pi, Qi, Di，表示城市Pi和城市Qi之间有一条高速路，长度为Di千米。

输出格式

输出一个整数，表示大臣J最多花费的路费是多少。

样例输入1
5
1 2 2
1 3 1
2 4 5
2 5 4
样例输出1
135
输出格式

大臣J从城市4到城市5要花费135的路费。



幸运数

问题描述

幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成

。

首先从1开始写出自然数1,2,3,4,5,6,....

1 就是第一个幸运数。

我们从2这个数开始。把所有序号能被2整除的项删除，变为：

1 _ 3 _ 5 _ 7 _ 9 ....

把它们缩紧，重新记序，为：

1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应该是5，11, 17, ...

此时7为第3个幸运数，然后再删去序号位置能被7整除的(19,39,...)

最后剩下的序列类似：

1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, ...

输入格式
输入两个正整数m n, 用空格分开 (m < n < 1000*1000)
输出格式
程序输出 位于m和n之间的幸运数的个数（不包含m和n）。
样例输入1
1 20
样例输出1
5
样例输入2
30 69
样例输出2
8

#include<iostream>
#include<string.h>

using namespace  std;
int s1[1000000];
int s2[1000000];   

int main()
{
    int a,b,k,j,i,count = 0,target;
    cin>>a>>b;
    int top1,top2,number = b-1,Newcount = b-1;
    for(i = 1; i<b; i++)
    {
    	s1[i] = i;
    }
    for(i = 1; i<b; i++,i++)
    {
    	if( i==1 ) target = 2;
    	else target = s1[i];
    	Newcount = number;
    	if(target == 0)
    	{
		    Newcount = 0; 
		    for( i = 1; i<=number; i++)
		    {
				if( s1[i]<=a) continue;
				else if( s1[i]>=b ) break;
				else Newcount++; 
		    } 
		    cout<<Newcount<<endl;
			return 0;
    	}
    	top2 = 1;
    	for(j = 1; j<=number; j++)
    	{
    		if( j%target )
    		{
    			s2[top2++] = s1[j];
    		}
    		else
    		{
    			Newcount--;
    		}
    	}
    	memset(s1,0,sizeof(s1));
    	top1 = 1;
    	number = Newcount;
    	if(s2[i+1] == 0)
    	{
    		Newcount = 0; 
		    for( i = 1; i<=number; i++)
		    {
				if( s2[i]<=a) continue;
				else if( s2[i]>=b ) break;
				else Newcount++; 
		    } 
		    cout<<Newcount<<endl;
    		return 0;
    	}
    	for(j = 1; j<=number; j++)
    	{
    		if( j%s2[i+1] )
    		{
    			s1[top1++] = s2[j];
    		}
    		else
    		{
    			Newcount--;
    		}
    	}
    	number = Newcount;
    	memset(s2,0,sizeof(s2));
    }

}


写程序的时候大脑真的很混乱，一直调试才OK的，导致程序也非常混乱..一点都不幸运...o(╯□╰)o，先这样吧，以后有时间再重新看看....




横向打印二叉树

问题描述

二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。

当遇到空子树时，则把该节点放入那个位置。

比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白。

...|-12
10-|
...|-8-|
.......|...|-7
.......|-5-|
...........|-4

本题目要求：根据已知的数字，建立排序二叉树，并在标准输出中横向打印该二叉树。

输入格式

输入数据为一行空格分开的N个整数。 N<100，每个数字不超过10000。

输入数据中没有重复的数字。

输出格式

输出该排序二叉树的横向表示。为了便于评卷程序比对空格的数目，请把空格用句点代替：

样例输入1
10 5 20
样例输出1
...|-20
10-|
...|-5
样例输入2
5 10 20 8 4 7
样例输出2
.......|-20
..|-10-|
..|....|-8-|
..|........|-7
5-|
..|-4





格子刷油漆

问题描述
　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。


　　你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）
　　比如：a d b c e f 就是合格的刷漆顺序。
　　c e f d a b 是另一种合适的方案。
　　当已知 N 时，求总的方案数。当N较大时，结果会迅速增大，请把结果对 1000000007 (十亿零七) 取模。
输入格式
　　输入数据为一个正整数（不大于1000）
输出格式
　　输出数据为一个正整数。
样例输入
2
样例输出
24
样例输入
3
样例输出
96
样例输入
22
样例输出
359635897

#include <iostream>
#include <string.h>
using namespace std;
 
int count = 0,width;
int wall[2][1005] ;

void paint(int x,int y,int ok)
{
	wall[x][y] = 1;
	if(ok == width*2-1)
	{
		count = (count++)/1000000007 ;
		return ;
	}
	if( x==0 )
	{
		if(wall[1][y]!=1)   
		{
			paint(1,y,ok+1);
			wall[1][y] = 0;
		}
		if(y+1<width && wall[x][y+1]!=1)  
		{
			paint(x,y+1,ok+1);
			wall[x][y+1] = 0;
		} 
		if(y-1>-1 && wall[x][y-1]!=1)   
		{
			paint(x,y-1,ok+1);
			wall[x][y-1] = 0;
		}	
		if(y+1<width && wall[1][y+1]!=1)  
		{
			paint(1,y+1,ok+1);
			wall[1][y+1] = 0;
		} 
		if(y-1>-1 && wall[1][y-1]!=1)   
		{
			paint(1,y-1,ok+1);	
			wall[1][y-1] = 0;
		}
	}
	else
	{
		if(wall[0][y]!=1) 
		{
			paint(0,y,ok+1);
			wall[0][y] = 0;
		}  
		if(y+1<width && wall[x][y+1]!=1)   
		{
			paint(x,y+1,ok+1);
			wall[x][y+1] = 0;
		}
		if(y-1>-1 && wall[x][y-1]!=1)  
		{
			 paint(x,y-1,ok+1);
			 wall[x][y-1] = 0;
		}
		if(y-1>-1 && wall[0][y-1]!=1)   
		{
			paint(0,y-1,ok+1);	
			wall[0][y-1] = 0;
		}
		if(y+1<width && wall[0][y+1]!=1)   
		{
			paint(0,y+1,ok+1);	
			wall[0][y+1] = 0;
		}		
	}
}
 
int main() 
{
	cin>>width;
    memset(wall,0,sizeof(wall));
	for(int i = 0; i < 2; i++)
	{
		for(int j = 0; j < width; j++)
		{
			paint(i,j,0);
			wall[i][j] = 0;
		}
	}
	cout<<count<<endl;
	return 0;
}

这是用递归，效率实在太慢。。。









蓝桥杯 2014年真题
菜鸟的博客
03-03 1465
真题1： 题目： 标题：猜年龄 小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。 注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。 思路：枚举 //积是和的6倍 //相差不超过8岁 #inclu...
第14届蓝桥杯省赛 ---- C/C++ C组
layfolk的博客
03-31 3303
第14届蓝桥杯省赛真题，关于数论的题目不是很会，又没理解的很清楚，所以有两道的题解没有发出来。这两道题：互为和。
蓝桥杯十四届模拟赛一
m0_74313899的博客
11-15 579
第十四届蓝桥杯模拟赛一
第14届蓝桥杯大赛——真题训练第六天
weixin_61082895的博客
03-20 545
第一题：卡片、第二题：路径_dp、第三题：字符统计、第四题：零的个数、第五题：超级质数 动态规划题 字符串的处理：将字符转为整数存储在数组中 数组的拷贝：arr_new = Arrays.copyOf(arr,26); 将整数转为字符输出：System.out.print((char)(i+'A')); 判断质数 分割字符子串 快速输入输出的全家桶套餐
关于求近似值问题（14届蓝桥杯b组第三题）
逐梦者
11-26 1312
今天，一如既往的训练c语言题，按照顺序，做到了14届蓝桥杯第三题，是一个关于近似值的问题，有点儿难度，尽管一上来我就有了思路，但是不得不承认，我想的办法不是最麻烦的，但是也够麻烦的了。题如下： 如果x的x次幂结果为10，你能计算出x的近似值吗？ 显然，这个值是介于2和3之间的一个数字。 请把x的值计算到小数后6位（四舍五入），并填写这个小数值。 注意：只填写一个小数，不要写任何多余的符号或说明。 第
13年蓝桥杯 A组 c++真题
菜鸟的博客
03-02 622
真题3: 题目： 标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 ...
蓝桥杯c语言a组历年真题,2013年蓝桥杯(第4届)预赛本科A组C语言真题解析
weixin_29625757的博客
05-21 883
2013年蓝桥杯(第4届)预赛本科A组真题解析高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注...
【蓝桥杯嵌入式】14届程序题刷题记录及反思
最新发布
weixin_73538444的博客
03-31 1224
写了一点学习记录
第十四届蓝桥杯要开始了（2022年）
博客
11-14 8191
第十四届蓝桥杯要开始了（2022年）
蓝桥杯 历届试题 错误票据题解（100分）
hlpiece的博客
03-20 496
问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。 输入格式 要求程序首先输入一个整数N(N<100)表示后面数据行数。 接...
蓝桥杯2013年第四届真题剪格子
qq_43193094的博客
01-27 268
问题 1432: [蓝桥杯][2013年第四届真题]剪格子 时间限制: 1Sec 内存限制: 128MB 题目描述 历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 ±-–±-+ |10 1|52| ±-***–+ |20|30 1| *******–+ | 1| 2| 3| ±-±-±-+ 我们沿...
高斯日记 日期计算
点点滴滴
11-30 1099
高斯日记（选自2013 C++A组） 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 ...
从蓝桥杯题目看Java输入问题
NancyDeng的博客
02-26 2120
就我目前有限的蓝桥杯做题经验来看，C/C++和Java的第一个区别就是输入。Java的输入相对比较困难，虽然Scanner已经提供了很多便利，能够接受多种类型的输入，但是在多行输入，尤其是包含空格，长度未知的输入情况下十分痛苦。。。 以今天做到的一个问题为例： *问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始
（C语言）蓝桥杯-振兴中华
努力努力再努力的博客
10-14 1471
（C语言）蓝桥杯-振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 答案是一个整数，请通过浏览器直接提交该数字。 注意：不要提交解答过程，或其它辅助说明类的内容
[蓝桥杯]错误票据---stringstream应用举例
m0_51955470的博客
03-04 136
题目描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。 输入 要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。 每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000） 请注意行内和行
蓝桥杯练习题
hello_1s的博客
02-16 3252
1、 核桃的数量 问题描述： 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 各组的核桃数量必须相同 各组内必须能平分核桃（当然是不能打碎的） 尽量提供满足1,2条件的最小数量（节约闹革命嘛） 输入格式 ：输入包含三个正整数a, b, c，表示每个组正在加班的人
2013年第四届蓝桥杯国赛试题及详解（Java本科A组）
一叶之修的博客
04-07 1922
蓝桥杯历年真题题目及题解目录汇总 结果填空 (满分12分) 结果填空 (满分15分) 结果填空 (满分10分) 程序设计（满分16分） 程序设计（满分20分） 程序设计（满分27分） 1.标题：填算式 请看下面的算式： (ABCD - EFGH) * XY = 900 每个字母代表一个0~9的数字，不同字母代表不同数字，首位不能为0。 ...
蓝桥杯-错误票据
每天get√新知识
03-12 2547
这是我迄今为止做过的最艹淡的一道题了。交对了的我心里岂止有一万头草泥马。 先说题意，输入n(n 题真的非常非常的简单，只需要输入之后排序就可以了，可能难点在输入上，题意也说了，“请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格。”，是的，我注意了，我调了很久然后都弄出来了，然后交了，莫名时间超限。一共就两组数据啊，第一组非常非常的少，竟然会超限。然后找了几个答案，也没看出来自己到底
[POJ1185]炮兵阵地
weixin_30915275的博客
11-27 86
[POJ1185]炮兵阵地 试题描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则...
蓝桥杯单片机c历届试题及答案
09-01
蓝桥杯单片机C语言历届试题及答案是指蓝桥杯单片机C语言比赛过去几年的题目以及相应的答案。 蓝桥杯是中国著名的计算机比赛，其中包括了单片机C语言比赛，该比赛旨在考察参赛者在单片机控制器编程和应用方面的能力...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值