2017百度秋招真题笔试之十字架
题目描述
小A很喜欢十字架,并喜欢用各种方式产生十字架的样子。小A不满足简单的十字架输出效果,所以重新定义了一种高大上的十字架输出方式。
给一个n(1≤n≤10) , 输出对应的图形,具体形式如下:
1.当n=1的时候,输出一个小写字母"o" :
o
2.当n≥2的时候,复制n=n-1时候的图像,并且在n-1图像的上、下、左、右都粘贴一个一模一样的图形。
如n=2时,在原图"o"的上下左右都粘贴一个"o",所以最后输出的是这样一个图形:o
oooo
输入
包含多组数据,第一行是数据组数T(T≤10),随后有T行,每组数据占一行,其中包含一个数字n(1 ≤ n ≤ 10) 。 样例输入
2
2
3
输出
首先每行输出:“Case #x:”,x表示这是第几组数据,在随后的行中输出对应图形。
注意每行输出字符数应该与o处于最右的那一行的字符数相同;如果对应位置没有字母o,就在那一个位置输出一个空格。
样例输出
Case #1:ooooo
Case #2: o ooo o o o o
oooooooooo o o o ooo o 时间限制
C/C++语言:1000MS其它语言:3000MS
内存限制
C/C++语言:65536KB其它语言:589824KB
首先分析这道题目,很多时候碰到这种题目,我们喜欢找规律,然后循环输出,但是有时候规律可能并没有那么好找,所以一般通过递归来解决这种问题不失为一种好的方法。
通过观察题目,可以很容易分析出,对于输入n, 该图形的长宽显然都为 3n−1 3^{n-1}, 故中心的坐标为 ((3n−1−1)2,(3n−1−1)2) (\frac{(3^{n-1}-1)}{2},\frac{(3^{n-1}-1)}{2}), 中心点与n-1时的中心点的距离为 (3n−1−1)2−(3n−2−1)2=3n−2 \frac{(3^{n-1}-1)}{2}-\frac{(3^{n-2}-1)}{2}=3^{n-2}, 通过这样分析,我们可以很容易写出递归的公式。
//百度实习16_3 十字架
#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
char a[2500][2500];
void draw(int x,int y,int n)
{if(n==1){a[x][y]='o';}else{int temp=pow(3,n-2);draw(x,y,n-1);draw(x-temp,y,n-1);draw(x+temp,y,n-1);draw(x,y-temp,n-1);draw(x,y+temp,n-1);}
}
void printS(int n)
{int i,j;for(i=0;i<n;i++){for(j=0;j<n;j++)cout<<a[i][j];cout<<endl;}
}
int main()
{int n,i,t,temp;cin>>n;for(i=0;i<n;i++){cin>>t;temp=(pow(3,t-1)-1)/2;memset(a,' ',sizeof(a));draw(temp,temp,t);cout<<"Case #"<<i+1<<":"<<endl;printS(pow(3,t-1));}return 0;
}
2017百度秋招真题笔试之十字架相关推荐
- 电话号码分身(小米2017秋招真题)
电话号码分身(小米2017秋招真题) 题目描述 继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替(&quo ...
- 方块消除游戏(完美世界2017秋招真题)
方块消除游戏(完美世界2017秋招真题)题目描述 如下图,有10*10个不同颜色的方块,每个方块可能是红.绿.蓝.黄.紫5种颜色之一.当点击其中某一个方块时,如果它有相邻的同颜色方块,则将所有与此方块 ...
- Java面经:小米暑期实习+秋招真题分享
秋招结束,总结了一下从寒假回来开始的实习生招聘和秋招面经,过来回馈一下牛客网. 上学期寒假回来就开始投简历,找人内推的小米,过几天后约时间面试,部门未知. 一面 1小时7分钟 上来先自我介绍,然后开始 ...
- 微策略2017年秋招线下笔试+技术面+在线测评+主管面总结
1 前言 微策略可能在国内的知名度比较小,它是一家总部在美国,在杭州设立研发中心,主要做智能商用软件的外企.更多的信息,请自行搜索. 我是17年10月份面试微策略,然后拿到的开发(前端方向)的offe ...
- 和谐敏感词(百度2017秋招真题)
题目: 大部分论坛.网站等,为了方便管理,都进行了关于敏感词的设定. 在多数网站,敏感词一般是指带有敏感政治倾向.暴力倾向.不健康色彩的词或不文明语,也有一些网站根据自身实际情况,设定一些只适用于本网 ...
- 十字架(百度2017秋招真题)深入解析
题目链接 首先这个题目必定是递归思想,因为大的图形当中又会套上小的图形 其次必须先确定图形的中点,因为由图形的中点可以确定下来图形的位置,从中间向周围加上中间五个方向分布进行递归图形,这里我通过递归一 ...
- 敏感词(百度2017秋招真题)
题目描述 大部分论坛.网站等,为了方便管理,都进行了关于敏感词的设定. 在多数网站,敏感词一般是指带有敏感政治倾向.暴力倾向.不健康色彩的词或不文明语,也有一些网站根据自身实际情况,设定一些只适用于本 ...
- java号码分身_[算法] 电话号码分身 (小米2017 秋招真题)[JavaScript]
题目描述 继MIUI8推出手机分身功能,MIUI计划推出一个电话号码分身得功能:首先将电话号码中的每个数字加上8取个位,然后使用对应得大写字母代替 ("ZERO", "O ...
- 头条校招(今日头条2017秋招真题)
题目描述 头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队.每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来.在选题之前,我们对题目进行了盲审,并定出 ...
最新文章
- java 产生的固体物的基础上 增删改的SQL声明
- 针对《评人工智能如何走向新阶段》一文,继续发布国内外的跟贴留言477-486条如下:
- 御泥坊搜索引擎优化网络诊断_掌握以下这些网络营销搜索引擎优化技巧,你的排名想不靠前都难!...
- 文巾解题 167. 两数之和 II - 输入有序数组
- 斐波那契回调线怎么画_Lionheart万汇:斐波那契回调线,实战使用方法和难点
- 【ActiveReports 大数据分析报告】用数据分析的手段告诉你,复联4有多火爆?
- npm的一些常用命令
- cocos creator 文字描边效果
- java流程图怎么画_计算机流程图怎么画
- Fortran95基础知识学习
- python_sorted()详解
- kali-TheFatRat木马生成工具安装及简单使用
- 【IoT】NFC APDU 使用基础浅析
- 气缸模组控制一以1200PLC为例从易到难学习
- Caffe学习笔记(一):CIFRA-10在Caffe上进行训练学习
- java设计模式(1)
- 怎么看计算机配置好不好,电脑参数怎么看
- 在线教育项目技术笔记1
- c语言fat32文件格式,FAT32文件系统格式浅析
- 缅甸人嫁中国人,户口好办么?