震惊!c语言学了一辈子都不知道的小技巧。第十章

标题党,我这算不上小技巧就是一点感想。前一章说了用string类型会比字符数组简单一点。之前的都是一些基础一点的用法,下面的题目大多要求我们综合运用结合函数和循环的一些题目,如果之前熟练掌握这两个的话,其实还是比较简单的,,只需要一点思路的优化。下面这题就是我个人认为比较有代表性的:火车二连坐。题目如下:

程序员A和B要去一起坐火车,这列火车上的每一排都有4个座位,而且这四个座位

被过道分成了两半。当A和B到了车上时,一些位子已经有人了。

A和B是好基友,于是他们想要找一对连在一起的座位。两个连在一起的座位是同一排但是不被过道隔开的两个座位。给定一列火车上的座位情况,请你寻找一下能否找到一对连座?

这里难度在于处理多组数据,我们可以用二维数组解决。

#include<iostream>

using namespace std;

char a[1001][5];

int nb(int n){

for(int i=0;i<n;i++){

for(int j=0;j<5;j++){

if(a[i][0]==a[i][1]&&a[i][0]=='O'){

a[i][0]='+';

a[i][1]='+';

return 1;

}

else if(a[i][3]==a[i][4]&&a[i][3]=='O'){

a[i][3]='+';

a[i][4]='+';

return 1;

}

}

}

return 0;

}

int main(){

int n;

while(cin>>n){

for(int i=0;i<n;i++){

for(int j=0;j<5;j++){

cin>>a[i][j];

}

}

if(nb(n)==0){cout<<"NO"<<endl;}

else{

cout<<"YES"<<endl;

for(int i=0;i<n;i++){

for(int j=0;j<5;j++){

cout<<a[i][j];

}

cout<<endl;

}

}

}

return 0;

}

用数组中01和34巧妙规避了中间过道连坐的问题。

全部评论

相关推荐

小厂面经,也是我的处女面(30min)1.自我介绍2.spring&nbsp;boot的自动装配原理(好多类和接口的单词都忘了全称是啥了,就说了记得的单词,流程应该说对了吧)3.有用过redis吗?主要是用在实现什么功能(说了技术派用redis的zset来实现排行榜)5.有了解过Redisson吗?讲一下对于分布式锁的了解以及在什么场景下应用(说了秒杀场景)6.对mysql有了解吗?包括它的索引优化和创建(把想起来的全说了)7.了解设计模式吗?比如单例模式,为什么要使用单例模式,它的优点是什么(昨天刚看的设计模式)8.工厂模式有了解吗?主要的使用场景是?(也是昨天刚看的)9.场景题:有7个服务器,需要在早上十点定时的向数据库中的用户表中的用户发短信,如果做到发送的消息不重复,且如果发送失败了需要知道是到哪个用户失败了,这样下次就直接从这个用户开始(我答了用spring&nbsp;task来实现定时,用分布式锁来保证只有一份服务器可以发送消息,用消息队列来存储消息,然后用消息确认机制来保证错误信息的记录,以及在数据库或者业务层面完成消息消费的幂等性)10.场景题:如果在系统启动的时间就将数据库的所有用户相关的信息都读到一个hashmap中(这个没啥思路,没答好)27届的投了一个星期终于有一个面试了,大部分公司都只招26的
inari233:已oc,拒了
查看9道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务