2013年蓝桥杯C++B组决赛题目汇总


1标题:猜灯谜(全排列)

    A 村的元宵节灯会上有一迷题:

        请猜谜 * 请猜谜 = 请边赏灯边猜
    
    小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。
    
    请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。

    请严格按照格式,通过浏览器提交答案。
    注意:只提交一个3位的整数,不要写其它附加内容,比如:说明性的文字。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<vector>
#include<cmath>
const int maxn=1e5+5;
typedef long long ll;
using namespace std;
int pre[11]={0,1,2,3,4,5,6,7,8,9};
int main(){
	do{
		if((pre[0]*100+pre[1]*10+pre[2])*(pre[0]*100+pre[1]*10+pre[2])==(pre[0]*100000+pre[3]*10000+pre[4]*1000+pre[5]*100+pre[3]*10+pre[1]))
		    cout<<pre[0]<<pre[1]<<pre[2]<<endl; 
	}
	while(next_permutation(pre,pre+10));
	return 0;
}


2标题:连续奇数和(模拟)

    小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。

    比如:
 
2^3 = 8 = 3 + 5
3^3 = 27 = 7 + 9 + 11
4^3 = 64 = 1 + 3 + ... + 15

    虽然他没有想出怎么证明,但他想通过计算机进行验证。

    请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案,选择起始数字小的方案。        

    请严格按照要求,通过浏览器提交答案。
    注意:只提交一个整数,不要写其它附加内容,比如:说明性的文字。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<vector>
#include<cmath>
const int maxn=1e5+5;
typedef long long ll;
using namespace std;
int main(){
	int sum=1367631;
	for(int i=1;i<1000;i++){
		if(i%2==1){//是奇数 
			int t=1000;
			int count=i;
			int tmp=i;
			while(t--){
				tmp=tmp+2;//下一个奇数 
				count+=tmp;
				if(count==sum)
				    break;
			}
			if(count==sum){
				cout<<i<<" "<<count<<endl;
				break; 
			}
		}
	}
	return 0;
}


3标题:空白格式化

    本次大赛采用了全自动机器测评系统。

    如果你的答案与标准答案相差了一个空格,很可能无法得分,所以要加倍谨慎!

    但也不必过于惊慌。因为在有些情况下,测评系统会把你的答案进行“空白格式化”。其具体做法是:去掉所有首尾空白;中间的多个空白替换为一个空格。所谓空白指的是:空格、制表符、回车符。

    以下代码实现了这个功能。仔细阅读代码,填写缺失的部分。

void f(char* from, char* to)
{
    char* p_from = from;
    char* p_to = to;
    
    while(*p_from==' ' || *p_from=='\t' || *p_from=='\n') p_from++;
    
    do{
        if(*p_from==' ' || *p_from=='\t' || *p_from=='\n'){ 
            do{p_from++;} while(*p_from==' ' || *p_from=='\t' || *p_from=='\n');
            if(____________________) *p_to++ = ' ';  //填空位置
        }
    }while(*p_to++ = *p_from++);
}

    请分析代码逻辑,并推测划线处的代码,通过网页提交。
    注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!!


4标题:高僧斗法

    古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。

    节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。

     最高一级台阶必须站人,其它任意。(如图1所示)

    两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越过。

    两个小和尚也不能站在同一台阶,也不能向低级台阶移动。

    两法师轮流发出指令,最后所有小和尚必然会都挤在高段台阶,再也不能向上移动。轮到哪个法师指挥时无法继续移动,则游戏结束,该法师认输。

    对于已知的台阶数和小和尚的分布位置,请你计算先发指令的法师该如何决策才能保证胜出。

    输入数据为一行用空格分开的N个整数,表示小和尚的位置。台阶序号从1算起,所以最后一个小和尚的位置即是台阶的总数。(N<100, 台阶总数<1000)
    
    输出为一行用空格分开的两个整数: A B, 表示把A位置的小和尚移动到B位置。若有多个解,输出A值较小的解,若无解则输出-1。

例如:
用户输入:
1 5 9
则程序输出:
1 4

再如:
用户输入:
1 5 8 10
则程序输出:
1 3

资源约定:
峰值内存消耗 < 64M
CPU消耗  < 1000ms


5标题:格子刷油漆

    X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如图1所示),现需要把这些格子刷上保护漆。

    你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!)

    比如:a d b c e f 就是合格的刷漆顺序。

    c e f d a b 是另一种合适的方案。

    当已知 N 时,求总的方案数。当N较大时,结果会迅速增大,请把结果对 1000000007 (十亿零七) 取模。

    输入数据为一个正整数(不大于1000)

    输出数据为一个正整数。
例如:
用户输入:
2
程序应该输出:
24
再例如:
用户输入:
3
程序应该输出:
96

再例如:
用户输入:
22
程序应该输出:
359635897

资源约定:
峰值内存消耗 < 64M
CPU消耗  < 1000ms

https://blog.csdn.net/red_red_red/article/details/89059144
6标题:农场阳光

    X星球十分特殊,它的自转速度与公转速度相同,所以阳光总是以固定的角度照射。

    最近,X星球为发展星际旅游业,把空间位置出租给Y国游客来晒太阳。每个租位是漂浮在空中的圆盘形彩云(圆盘与地面平行)。当然,这会遮挡住部分阳光,被遮挡的土地植物无法生长。

    本题的任务是计算某个农场宜于作物生长的土地面积有多大。

    输入数据的第一行包含两个整数a, b,表示某农场的长和宽分别是a和b,此时,该农场的范围是由坐标(0, 0, 0), (a, 0, 0), (a, b, 0), (0, b, 0)围成的矩形区域。

    第二行包含一个实数g,表示阳光照射的角度。简单起见,我们假设阳光光线是垂直于农场的宽的,此时正好和农场的长的夹角是g度,此时,空间中的一点(x, y, z)在地面的投影点应该是(x + z * ctg(g度), y, 0),其中ctg(g度)表示g度对应的余切值。

    第三行包含一个非负整数n,表示空中租位个数。

    接下来 n 行,描述每个租位。其中第i行包含4个整数xi, yi, zi, ri,表示第i个租位彩云的圆心在(xi, yi, zi)位置,圆半径为ri。

    要求输出一个实数,四舍五入保留两位有效数字,表示农场里能长庄稼的土地的面积。
例如:
用户输入:
10 10
90.0
1
5 5 10 5
程序应该输出:
21.46
再例如:
用户输入:
8 8
90.0
1
4 4 10 5
程序应该输出:
1.81

样例3:
用户输入:
20 10
45.0
2
5 0 5 5
8 6 14 6
程序输出:
130.15


资源约定:
峰值内存消耗 < 64M
CPU消耗  < 1000ms


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

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

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

提交时,注意选择所期望的编译器类型(千万不要混淆c和cpp)。


标题:公式求值

    输入n, m, k,输出图1所示的公式的值。其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如图2所示。

    输入的第一行包含一个整数n;第二行包含一个整数m,第三行包含一个整数k。

    计算图1所示的公式的值,由于答案非常大,请输出这个值除以999101的余数。

【样例输入1】
3
1
3
【样例输出1】
162
【样例输入2】
20
10
10
【样例输出2】
359316

【数据规模与约定】
对于10%的数据,n≤10,k≤3;
对于20%的数据,n≤20,k≤3;
对于30%的数据,n≤1000,k≤5;
对于40%的数据,n≤10^7,k≤10;
对于60%的数据,n≤10^15,k ≤100;
对于70%的数据,n≤10^100,k≤200;
对于80%的数据,n≤10^500,k ≤500;
对于100%的数据,n在十进制下不超过1000位,即1≤n<10^1000,1≤k≤1000,同时0≤m≤n,k≤n。

【提示】
999101是一个质数;
当n位数比较多时,绝大多数情况下答案都是0,但评测的时候会选取一些答案不是0的数据;

资源约定:
峰值内存消耗(含虚拟机) < 128M
CPU消耗  < 2000ms


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

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.6及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。


 

猜你喜欢

转载自blog.csdn.net/red_red_red/article/details/89052566