蓝桥杯2014-历届试题2

最新推荐文章于 2021-12-24 14:51:53 发布

coral酱

最新推荐文章于 2021-12-24 14:51:53 发布

阅读量1.1k

点赞数

文章标签：蓝桥杯

本文链接：https://blog.csdn.net/coral_yms/article/details/23096733

版权

首先，2014蓝桥杯C/C++ A组省一等奖撒花！*★,°*:.☆\(￣▽￣)/$:*.°★* 。

然后继续奋斗吧！！！！

还是刷蓝桥杯练习系统的历届试题：

历届试题回文数字

问题描述

　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。

　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：
　　该数字的各个数位之和等于输入的整数。

输入格式

　　一个正整数 n (10<n<100), 表示要求满足的数位和。

输出格式

　　若干行，每行包含一个满足要求的5位或6位整数。
　　数字按从小到大的顺序排列。
　　如果没有满足条件的，输出：-1

样例输入

44

样例输出

样例输入

60

样例输出

-1

这个感觉之前在哪里做过(・∀・(・∀・(・∀・*)

#include <iostream>  
#include <math.h>  
using namespace std;  
int main(int argc, char *argv[]) {  
    int n;  
    cin>>n;  
    int ok = 0;
    for(int i=1; i<10&&i>0; i++)  
    {  
        for(int j=0; j<10; j++)  
        {  
            int k = n -2*(i+j);  
            if(k<10 && k>=0)  
            {  
                ok = 1;
                cout<<i<<j<<k<<j<<i<<endl;  
            }  
        }  
    }  
    for(int i=1; i<10&&i>0; i++)  
    {  
        for(int j=0; j<10; j++)  
        {  
            int k = n -2*(i+j);  
            if(k%2==0 && k<20&& k>=0)  
            {  
                ok = 1;
                cout<<i<<j<<k/2<<k/2<<j<<i<<endl;  
            }  
        }  
    }  
    if( !ok ) 
    {
        cout<<-1<<endl;
    }
    return 0;  
}

好吧，不就是基础练习里面的特殊回文数字吗？？就是多了一个-1.

兰顿蚂蚁

问题描述

　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。

　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
　　蚂蚁的头部朝向为：上下左右其中一方。

　　蚂蚁的移动规则十分简单：
　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；
　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。

　　规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。

　　蚂蚁的路线是很难事先预测的。

　　你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。

输入格式

　　输入数据的第一行是 m n 两个整数（3 < m, n < 100），表示正方形格子的行数和列数。
　　接下来是 m 行数据。
　　每行数据为 n 个被空格分开的数字。0 表示白格，1 表示黑格。

　　接下来是一行数据：x y s k, 其中x y为整数，表示蚂蚁所在行号和列号（行号从上到下增长，列号从左到右增长，都是从0开始编号）。s 是一个大写字母，表示蚂蚁头的朝向，我们约定：上下左右分别用：UDLR表示。k 表示蚂蚁走的步数。

输出格式

　　输出数据为两个空格分开的整数 p q, 分别表示蚂蚁在k步后，所处格子的行号和列号。

样例输入

样例输出

1 3

样例输入

样例输出

0 0

#include <iostream>
using namespace std;

int main() {
	int m,n;
	cin>>m>>n;
	int array[100][100]; 
	char dire[4] = {'U','R','D','L'};
	for(int i = 0; i<m; i++)
	{
		for(int j = 0; j<n; j++)
		{
			cin>>array[i][j];
		}
	}
	int x,y,step,dir;
	char direction;
	
	cin>>x>>y>>direction>>step;
	for(dir = 0; dir<4; dir++)
	{
		if(direction == dire[dir])
		{
			break;
		}
	} 
	for(int i = 0; i<step; i++)
	{
		if(array[x][y]) //黑 
		{
			dir = (dir+1)%4;
			array[x][y] = 0;
		}
		else
		{
			dir = (dir-1+4)%4;
			array[x][y] = 1;
		}
		switch(dir)
		{
			case 0:
				x--;
				break;
			case 1:
				y++;
				break;
			case 2:
				x++;
				break;
			case 3:
				y--;
				break;
		}
	}
	cout<<x<<" "<<y<<endl;
	return 0;
}

水......

分糖果

问题描述

　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：

　　每个小朋友都把自己的糖果分一半给左手边的孩子。

　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。

　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

输入格式

　　程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
　　接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）

输出格式

　　要求程序输出一个整数，表示老师需要补发的糖果数。

样例输入

2 4

样例输出

4

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

int main() {
	int number,sum = 0;
	cin>>number;
	int candy[100];
	for(int i = 0; i<number; i++)
	{
		cin>>candy[i];	
		sum += candy[i];
	}
	bool isequel = false;
	while(!isequel)
	{
		isequel = true;
		int a = candy[0];
		for(int i = 0; i<number; i++)
		{	
			if(i == number - 1)
			{
				candy[i] = candy[i]/2 + a/2;
			}
			else
			{
				candy[i] = candy[i]/2 + candy[i+1]/2;
			}
		}
		for(int i = 0; i<number; i++)
		{
			if(candy[i]%2)
			{
				candy[i]++;
			}
			if(i && candy[i] != candy[i-1])
			{
				isequel = false;
			}
		}
	}
	cout<<candy[0]*number - sum<<endl;
	return 0;
}

波动数列

问题描述

　　观察这个数列：
　　1 3 0 2 -1 1 -2 ...

　　这个数列中后一项总是比前一项增加2或者减少3。

　　栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？

输入格式

　　输入的第一行包含四个整数 n s a b，含义如前面说述。

输出格式

　　输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案数除以100000007的余数。

样例输入

  4 10 2 3 

样例输出

2

样例说明

　　这两个数列分别是2 4 1 3和7 4 1 -2。

数据规模和约定

　　对于10%的数据，1<=n<=5，0<=s<=5，1<=a,b<=5；
　　对于30%的数据，1<=n<=30，0<=s<=30，1<=a,b<=30；
　　对于50%的数据，1<=n<=50，0<=s<=50，1<=a,b<=50；
　　对于70%的数据，1<=n<=100，0<=s<=500，1<=a, b<=50；
　　对于100%的数据，1<=n<=1000，-1,000,000,000<=s<=1,000,000,000，1<=a, b<=1,000,000。

#include <iostream>
using namespace std;

int a,b,sum = 0, count = 0;

void find(int length, int already,int before)
{
	if(length == 0 && already==0)
	{
		count = (count++)%100000007;
		return ;
	}
	if(length == 0)
	{
		return ;
	}
	find(length-1,already-a-before,a+before);
	find(length-1,already+b-before,before-b);
}

int main() {
	int length;
	cin>>length>>sum>>a>>b;
	for(int i = (sum - a*(1+length)*length/2)/length; i<=(sum + b*(1+length)*length/2); i++)
	{
		find(length-1,sum-i,i);
	}
	cout<<count<<endl;
	return 0;
}

运行超时，好吧，那比赛的时候......o(╯□╰)o 也悲剧了啊............................................