UVa 1636 Headshot
2016-05-06 23:22
435 查看
数据结构学得心累,做点小题换心情
原题是PDF格式查看的,贴过来好麻烦,果断放弃
已知前一次尝试结果是0,则可以得知:
下一次若仍是0,则遇到了一个00串
下一次若是1,则遇到了一个01串
SHOOT被击中的概率是00串数/(00串数+01串数)
ROTATE被击中的概率是0数量/总字符数
模拟判断即可,注意len-1和0位置的字符是连着的
原题是PDF格式查看的,贴过来好麻烦,果断放弃
已知前一次尝试结果是0,则可以得知:
下一次若仍是0,则遇到了一个00串
下一次若是1,则遇到了一个01串
SHOOT被击中的概率是00串数/(00串数+01串数)
ROTATE被击中的概率是0数量/总字符数
模拟判断即可,注意len-1和0位置的字符是连着的
#include<bits/stdc++.h> using namespace std; char n[500]; int len; int a,b;//a记录01串数,b记录00串数 int main(){ while(cin>>n){ a=0;b=0;int s=0;//s记录0的数量 len=strlen(n); int i; for(i=0;i<len-1;i++){ if(n[i]=='0'){ if(n[i+1]=='1')a++; else b++; s++; } } if(n[len-1]=='0'){ if(n[0]=='1')a++; else b++; s++; } double x=b*1.0/(a+b); double y=s*1.0/len; if(x>y)printf("SHOOT\n"); else if(x==y)printf("EQUAL\n"); else printf("ROTATE\n"); } return 0; }
相关文章推荐
- 自定义控件 shadeView 做阴影的控件
- Java文件写入时是否覆盖
- jdk源码分析之HashTable
- Codeforces Round #350 (Div. 2) E (跳转链表)
- Python的学习笔记(四)(MySQL数据库的操作)
- 手机安全卫士03
- linux常用命令加实例大全
- 使用telnet发送附件邮件
- ELF文件格式
- Android中pendingIntent的深入理解
- C++中new的用法
- python爬虫 之 wooyun公开漏洞
- PAT-B 1040. 有几个PAT
- Java千百问_06数据结构(007)_String属于基本数据类型吗
- wireshark使用心得
- 【在线】Actionbar Style Generator:ActionBar风格生成器
- html中各种hr样式
- LinkedHashMap原理及LRU应用
- 【Android】Bitmap优化
- android 插件化 模块化开发