Gym-100712C-Street Lamps
来源:互联网 发布:java 双引号 加斜杠 编辑:程序博客网 时间:2024/05/21 10:33
标记一下能够照亮的地方,然后开始统计一下就好了
#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;}
0 0
- Gym-100712C-Street Lamps
- Gym 100712C Street Lamps
- GYM 100712 C.Street Lamps(贪心)
- Street Lamps
- ACM Amman Collegiate Programming Contest C. Street Lamps
- GYM 101147 B.Street(Floyd)
- lamps
- Street
- CodeForces Gym 100114C
- CodeForces Gym 100735C
- Gym 100971C Triangles
- codeforces Gym-101246C
- Codeforces gym 101243 C
- Gym 101164.C
- Gym 101243.C
- Gym 101246.C
- Gym 101482.C
- Cheering Gym-101522C
- jsp
- 51nod循环数组最大子段和
- [Q学习]10 Qt事件系统——处理事件
- 俯视SpringMvc
- 矩形嵌套
- Gym-100712C-Street Lamps
- tigase
- Node.js入门——mac下安装Node.js
- Exercise(20):蛇形填数
- poj 1754 I Hate It --线段树(单点更新,区间求最大值)
- Unity3d Shader光照模型
- AndroidStudio技巧之copy工程
- Gym-100712E-Epic Professor
- C++学习笔记(1) —— 有关在函数参数表后的const