Gym-100712C-Street Lamps
2016-05-12 21:25
288 查看
标记一下能够照亮的地方,然后开始统计一下就好了
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; bool vis[105]; int main() { int t; char str[105]; scanf("%d",&t); while(t--) { memset(vis,true,sizeof(vis)); int n; scanf("%d",&n); scanf("%s",str); for(int i=0;i<n;i++) { if(str[i]=='*') { vis[i]=false; if(i-1>=0) vis[i-1]=false; if(i+1<n) vis[i+1]=false; } } for(int i=0;i<n;i++) if(vis[i]==false) str[i]='*'; //printf("%s\n",str); int num=0; int sum=0; for(int i=0;i<n;i++) { if(str[i]=='.') num++; else { if(num!=0) sum++; num=0; } if(num==3) { sum++; num=0; } } if(num!=0) sum++; printf("%d\n",sum); } return 0; }
相关文章推荐
- jsp
- epoll和select的区别
- 从头认识多线程-2.18 synchronized (new object())同步时各种不同类别的监视器以及其引起的问题(常量池的影响)
- RecyclerView的万能适配器+定义可以到底部自动刷新的RecyclerView
- NodeJs+http+fs+request+cheerio 采集,保存数据,并在网页上展示(构建web服务器)
- 搭建Struts2+Spring+Hibernate三大框架的步骤
- Intent之学习二(Activity间数据的传递)
- JVM调优Demo(三)合适的Survivor
- 选课_ctsc1997_ssl1606_树形dp
- hdu-3367 Pseudoforest(伪森林, kruskal变形)
- Gym-100712B-Rock-Paper-Scissors
- 让cmd或bat文件运行完后停在运行界面
- DIRECTORY_SEPARATOR:PHP 系统分隔符常量
- C++11新特性学习笔记(二)
- Surface、SurfaceView、SurfaceHolder及SurfaceHolder.Callback之间的关系
- nodejs https request CERT_UNTRUSTED
- centos6.7、centos6.5下yum方式搭建lnmp环境,php5.4/mysql5.5
- Android arcgis 坐标转经纬度
- Leetcode 100. Same Tree
- ecshop ecs_template 解释 作用,数据字段 首页自定义分类显示,美乐乐