1.猜灯谜(枚举)

2.连续奇数和(等差数列)

3.空白格式化(去除空格)

4.高僧斗法(阶梯nim)

5.格子刷油漆(dp)

6.农场阳光

1.猜灯谜

A 村的元宵节灯会上有一迷题:
请猜谜 * 请猜谜 = 请边赏灯边猜
小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。

请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。

答案:897

#include<iostream>
#include<stdio.h>
using namespace std; int main(){ /*请猜谜 * 请猜谜 = 请边赏灯边猜*/
/*qing cai mi * qing cai mi = qing bian shang deng bian cai*/ int qing,cai,mi;
int bian,shang,deng;
int num1,num2,num3; for(qing=;qing<=;++qing){
for(cai=;cai<=;++cai){
if(cai==qing){
continue;
}
for(mi=;mi<=;++mi){
if(mi==qing||mi==cai){
continue;
}
for(bian=;bian<=;++bian){
if(bian==qing||bian==cai||bian==mi){
continue;
}
for(shang=;shang<=;++shang){
if(shang==qing||shang==cai||shang==mi||shang==bian){
continue;
}
for(deng=;deng<=;++deng){
if(deng==qing||deng==cai||deng==mi||deng==bian||deng==shang){
continue;
}
num1=qing*+cai*+mi; num3=qing*+bian*+shang*+deng*+bian*+cai; if(num1*num1==num3){
printf("%d\n",num1);
}
}
}
}
}
}
} return ;
}

2.连续奇数和

小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。
比如:
2^3 = 8 = 3 + 5
3^3 = 27 = 7 + 9 + 11
4^3 = 64 = 1 + 3 + ... + 15
虽然他没有想出怎么证明,但他想通过计算机进行验证。

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

思路:奇数的等差序列an=2*n-1,Sn=n^2,只需要找到111^3=m^2-(n-1)^2,n为起始的奇数项,则2*n-1位起始数字。

答案:371

#include <iostream>
using namespace std;
int main()
{
for(int i=;i<=;i++)
for(int j=i;j<=;j++)
{
if(j*j-(i-)*(i-)==**)
cout<<*i-<<" "<<*j-<<endl;
}
return ;
}

3.空白格式化

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

如果你的答案与标准答案相差了一个空格,很可能无法得分,所以要加倍谨慎!
但也不必过于惊慌。因为在有些情况下,测评系统会把你的答案进行“空白格式化”。其具体做法是:去掉所有首尾空白;中间的多个空白替换为一个空格。所谓空白指的是:空格、制表符、回车符。

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

答案:*p_from!='\0'

s.判断是否到'\0',因为末尾不需要加空格了。

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_from!='\0') *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
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。

注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。

s.阶梯nim

我们可以将人从前往后两两配对,在同一对人中,如果对手移动后一个人,你总能移动前一个相同的步数,

所以一对人的后一个人与后面一对人的前一个人有多少台阶是没有影响的。

所以只要考虑同一对人之间有多少台阶就行了,这样就转化为了Nim游戏。

如图: a与b配对, c与d配对 ,那么b与c之间的台阶是没有影响的,无论b怎么移动,a总能够移动相同的步数

如果该Nim游戏为必胜,那么我们只要移动配对人中的前一人就好了,如果对手想要破坏这种Nim游戏,即他想移动配对中的后一人,那么我们可以移动前一对的后一个人

使得依然保持Nim游戏的局势。

如果Nim游戏必败,那么先手者可能想破坏Nim游戏,那么后手者按照刚才的方式保持Nim游戏即可。

#include <stdio.h>
#include <string.h>
const int N = + ;
int a[N],b[N];
int main()
{
int n = ,i,j,k,sum = ;
bool flag=false;
while(scanf("%d",&a[n])!=EOF)
n++;
for(i=; i<n; i+=)
b[i-] = a[i] - a[i-] - ;
for(i=; i<n-; i+=)//n-1略去最后一个
sum ^= b[i];
if(sum==)
printf("-1\n");
else
{
//枚举第i个人移动j步,使得剩下的局面异或等于0,
for(i=; i<n-; ++i){//最后一个人不能动
for(j=; a[i]+j<a[i+]; ++j)
{
if(i%==){//减少
b[i]-=j;
}
else{//增加
b[i-]+=j;
} sum = ;
for(k=; k<n-; k+=)
sum ^= b[k];
if(sum==)
{
printf("%d %d\n",a[i],a[i]+j);
flag=true;
break;
} if(i%==){
b[i]+=j;
}
else{
b[i-]-=j;
} }
if(flag==true){
break;
}
}
}
return ;
}

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
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。

注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。

s.暴力,会超时,但是可以过一过小数据。

c.暴力

#include <iostream>
#include <string.h>
using namespace std; #define MOD 1000000007 int n,sum=,vis[][];
//上 下 左 右 左上 右上 左下 右下
int dir[][]= {{-,},{,},{,-},{,},{-,-},{-,},{,-},{,}}; void dfs(int x,int y,int cou)
{
if(cou==*n)
{
sum=(sum+)%MOD;
return;
}
for(int i=; i<; i++)
{
int xx=x+dir[i][];
int yy=y+dir[i][];
if(xx>=&&xx<&&yy>=&&yy<n&&!vis[xx][yy])
{
vis[xx][yy]=;
dfs(xx,yy,cou+);
vis[xx][yy]=;
}
}
return ;
} int main()
{
cin>>n;
sum=;
for(int i=; i<; i++)
for(int j=; j<n; j++)
{
memset(vis,,sizeof(vis));
vis[i][j]=;
dfs(i,j,);
}
cout<<sum%MOD<<endl;
return ;
}

s.采用dp解决。

设d[i]表示从一个角出发,遍历完所有格子并且回到同一列另一个角的方法数;

设a[i]表示从一个角出发,遍历完所有格子的方法数;

d[1]=1,d[i]=2*d[i-1];

a[1]=1,a[2]=6,a[i]=d[i]+2*a[i-1]+4*a[i-2];

所以答案ans=4*a[n]+8*(d[i-1]*a[n-i])+8*(d[n-i]*a[i-1]);

c.dp

#include<cstdio>
#include<iostream>
const int MOD=;
using namespace std;
int main()
{
long long a[]= {},d[]= {},n;
scanf("%lld",&n);
d[]=;
for(int i=; i<=n; i++)
d[i]=(d[i-]*)%MOD;
a[]=;
a[]=;
for(int i=; i<=n; i++)
{
a[i]=(*(d[i-]+a[i-]+*a[i-]))%MOD;
}
long long ans=;
if(n==)
{
printf("2\n");
return ;
}
else
{
ans=*a[n]%MOD;
for(int i=; i<=n-; i++)
{
ans=(ans+*(d[i-]*a[n-i]))%MOD;
ans=(ans+*(d[n-i]*a[i-]))%MOD;
}
}
printf("%lld\n",ans);
return ;
}

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>, 不能通过工程设置而省略常用头文件。

2013年第四届蓝桥杯C/C++程序设计本科B组决赛的更多相关文章

  1. 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 第39级台阶

    题目描述: 第39级台阶 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶 ...

  2. 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 马虎的算式

    题目描述 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了. 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答 ...

  3. 2015年第六届蓝桥杯C/C++程序设计本科B组决赛

    1.积分之谜(枚举) 2.完美正方形 3.关联账户(并查集) 4.密文搜索 5.居民集会 6.模型染色 1.积分之迷 小明开了个网上商店,卖风铃.共有3个品牌:A,B,C.为了促销,每件商品都会返固定 ...

  4. 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 ——居民集会(编程大题)

    标题:居民集会 蓝桥村的居民都生活在一条公路的边上,公路的长度为L,每户家庭的 位置都用这户家庭到公路的起点的距离来计算,第i户家庭距起点的距 离为di.每年,蓝桥村都要举行一次集会.今年,由于村里的 ...

  5. 2016年第七届蓝桥杯C/C++程序设计本科B组决赛

    2.答案300 刁丝卫代码,比赛时long long写成int,结果成了263...一等擦肩而过... #include <iostream> #include <fstream&g ...

  6. 2014年第五届蓝桥杯C/C++程序设计本科B组决赛

    1.年龄巧合(枚举) 2.出栈次序(推公式/Catalan数) 3.信号匹配(kmp) 4.生物芯片(完全平方数) 5.Log大侠(线段树) 6.殖民地 1.年龄巧合 小明和他的表弟一起去看电影,有人 ...

  7. 2012年第三届蓝桥杯C/C++程序设计本科B组决赛

    1.星期几(取余/excel) 2.数据压缩 3.拼音字母(比较) 4.DNA比对(dp) 5.方块填数 1.星期几[结果填空] (满分5分)    1949年的国庆节(10月1日)是星期六.     ...

  8. 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 完美正方形

    完美正方形 如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形.历史上,人们花了很久才找到了若干完美正方形.比如:如下边长的22个正方形 2 3 4 6 7 8 12 13 ...

  9. 第八届蓝桥杯C/C++程序设计本科B组决赛 ——发现环(编程大题_签到题_tarjan判环)

    标题:发现环 小明的实验室有N台电脑,编号1~N.原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络.在树形网络上,任意两台电脑之间有唯一的路径相连. 不过在最近一次维护网络时,管理员误操 ...

随机推荐

  1. 1362. Classmates 2

    http://acm.timus.ru/problem.aspx?space=1&num=1362 水题,树形DP 代码: #include<iostream> #include& ...

  2. SQLite常用命令

    1.点命令 [退出SQLite提示符] .quit .exit [帮助] .help [显示设置] .show 2.语法 [结束符] : --一行语句的结束以分号(:)结尾 [CREATE TABLE ...

  3. 去掉安卓中activity的标题栏

    去掉所有Activity界面的标题栏 修改AndroidManifest.xml 在application 标签中添加android:theme="@android:style/Theme. ...

  4. redis linux 安装及jedis连接测试

    一.安装配置 1:下载redis下载地址 http://code.google.com/p/redis/downloads/list推荐下载redis-1.2.6.tar.gz,之前这个版本同事已经有 ...

  5. Cordova android框架详解

    一.Cordova 核心java类说明 CordovaActivity:Cordova Activity入口,已实现PluginManager.WebView的相关初始化工作, 只需继承Cordova ...

  6. hdu 2095

    ps:真是日了狗...英语渣渣理解题目不行,开了个100W数组来算,还优化了下时间,还是超时了,看了题解才知道用异或. N个数异或,会得出其中是奇数的一个.比如 1^1^3^2^2 = 3.   1^ ...

  7. maven web project打包为war包,目录结构的变化

    一个maven web project工程目录: 资源管理器中的目录层级如下: 导出为war包之后的目录层级为: 我们会发现,其实并没有如下的这些目录层级: 所以这两个目录层级只是IDE为我们添加的, ...

  8. tf.slice可以用于矩阵也就是图片的切割

    第一个向量表示切割的起点,第二个向量表示矩形框的大小,-1表示取该元素的最大值

  9. HDFS介绍

    一.HDFS概述 1.HDFS设计思想来源于Google的GFS,是GFS的开源实现. 2.HDFS要解决的问题: -存储超大文件,比如TB级别 -防止文件丢失. 3.HDFS的特点 -可以存储超大文 ...

  10. 一个简单的Lua解释器

    #include "stdafx.h" #include<stdarg.h> #include<stdlib.h> #include<stdio.h& ...