1636
来源:互联网 发布:类似蝰蛇音效的软件 编辑:程序博客网 时间:2024/04/30 09:52
比较简单的一道题目,统计00和01的个数之和为b(其实b也就是0的个数),统计00的个数为a,那么a/b就是rotate操作之后能够存活的概率,b/n(n代表的是可以装火药的位置个数)也就是shoot操作能够存活的概率,比较二者即可,具体实现见如下代码:
#include<iostream>#include<vector>#include<string>#include<set>#include<stack>#include<queue>#include<map>#include<algorithm>#include<cmath>#include<iomanip>#include<cstring>#include<sstream>#include<cstdio>#include<deque>#include<functional>using namespace std;int main(){string s;while (cin >> s){int n = s.size();int a = 0, b = 0;//b 代表的是0的个数 a 代表的是00的个数for (int i = 0; i < n; i++){if (s[i] == '0'){b++;if (s[(i + 1) % n] == '0') a++;}}if (a*n > b*b) cout << "SHOOT\n";else if (a*n < b*b) cout << "ROTATE\n";else cout << "EQUAL\n";}return 0;}
阅读全文
0 0
- 1636
- sicily 1636
- 1636 - Headshot
- Uva 1636
- UVA 1636
- fjnu 1636 Love letter
- POJ 1636 Prison rearrangement
- poj 1636 Prison rearrangement
- poj 1636 动态规划
- poj 1636 Prison rearrangement
- poj 1636 DP
- UVA-1636-Headshot
- UVA 1636 Headshot 概率
- UVA 1636 - Headshot
- UVa 1636 Headshot
- [TOJ 1636] Going Home
- POJ 1636 Prison rearrangement
- uva 1636 概率
- Centos7.2 安装vsftp文件服务器
- Selenium 环境搭建
- HTTP请求 浏览器缓存
- JSP内置对象---request对象
- 结合源码分析Spark中的Accuracy(准确率), Precision(精确率), 和F1-Measure
- 1636
- #pragma 预处理指令详解
- 创建ROS消息和ROS服务
- opencv 手写选择题阅卷 (二)字符识别
- LX
- Y
- 研磨设计模式之结构型:外观模式
- opencv 手写选择题阅卷 (三)训练分类器
- Mysql入门学习(2)之表级操作