首页 > 其他分享 >Headshot UVA - 1636

Headshot UVA - 1636

时间:2023-04-07 15:33:05浏览次数:51  
标签:&& 1636 int Headshot sov UVA include

 

#include<iostream>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std; 
const int  N=104;
 string s;
 
 void sov(){
 	int i;  
 	int len=s.size() ; s+=s;
 	
 	int a=0,b=0;
 	for(i=0;i<=len;i++){
 		if(s[i]=='0'&&i<len) b++; 
 		if(i>0&&s[i-1]=='0'&&s[i]=='0') a++;
 	}
 	if(a*len<b*b) cout << "ROTATE"<<endl;
 	else if(a*len>b*b) cout<<"SHOOT"<<endl;
 	else cout<<"EQUAL"<<endl;
 }
 signed main(){
 	while(cin>>s) sov();
 }

 

标签:&&,1636,int,Headshot,sov,UVA,include
From: https://www.cnblogs.com/towboa/p/17296320.html

相关文章

  • UVA - 562 Dividing coins 经典01背包
    题目大意:给出一系列硬币,要求分给两个人,且两个人得到的硬币差达到最小值解题思路:用d[i]表示i这个数是否能被表示,则如果d[i-num[j]]==1的话,num[j]表示硬币的价值,则d[i]就可以被表示,最后只要判断sum>>1然后递减到0的期间遇到哪个数字能表示的,能表示的话就找到结果了,结果为sum-2*i,具体......
  • UVA - 10003 Cutting Sticks 区间DP
    题目大意:给出一根木棒长l,上面有k个点,要求从这些点切割,每次切割的代价是当前要切割的木棒的长度,求最小的代价解题思路:区间DP:区间动态规划问题一般都是考虑,对于每段区间,他们的最优值都是由几段更小区间的最优值得到,是分治思想的一种应用,将一个区间问题不断划分为更小的区间直至一个......
  • UVA - 10131 Is Bigger Smarter? 最长上升子序列
    题目大意:给出一系列大象的体重和IQ的数据,要求找出最长的一串,符合大象1的体重大于大象2,而IQ却小于大象2解题思路:设置一个状态量,d[i],表示以第i只大象为终点的符合条件的最大值,则如果符合大象i的体重大于大象j的体重,但IQ却反之且d[i] <d[j]+1,那么d[i] =d[j]+1#include<cst......
  • UVA - 674 Coin Change 经典问题
    题目大意:给出5中硬币,分别是1,5,10,25,50,然后给你一个数字,能由这五种硬币组成的方式有多少种解题思路:解法一:硬币按小到大排,用j表示还有能用几种硬币表示,则当j==0时,则表示所剩下的值可以用n个1来表示,具体看代码#include<cstdio>constintmaxn=7500;intcoin[5]={1,5,10,25,50};in......
  • UVA - 757 Gone Fishing 贪心+枚举
    题目大意:有n个湖泊,每个湖泊最初的5分钟能钓到f条鱼,每五分钟减少d条鱼,鱼的数目不能小于d也不能为负数,求在h小时能钓到的鱼的最大数目和在每个池塘带了多少分钟解题思路:一个个枚举,如果用总时间减去到达另一个湖泊的时间的话,就表示它可以在两个湖泊随意行走了,然后在这些时间找到优解,并......
  • UVA - 10716 Evil Straw Warts Live 贪心
    题目大意:给出一串字符串,问这串字符串是不是回文字符串,如果是的话需要移动几步解题思路:判断是不是回文,只需要判断里面的字母的个数,如果奇数字符出现超过了1个,那个这个就不是回文字符串了。接下来是移动,应该由外向里移动,不管是先移动那个字符,最后移动的步数都是一样的,所以从前往后扫......
  • UVA - 116 Unidirectional TSP 多段图的最短路
    题目大意:给出一个矩阵,要求每列都要路过,起点必须是第一列,求经过的最短路径的上面的数字和最小解题思路:公式为d[i][j]=min(d[i][j+1],d[i+1][j+1],d[i-1][j+1])+a[i][j],本题要注意,因为可以从最上面一行到最后一行,或者从最后一行到第一行,注意i的变化#include<cstdio>#include<alg......
  • UVA - 10148 Advertisement 区间取点问题
    题目大意:在一个公园里,有N个跑步者,每个跑步者都有固定的跑步范围,有个广告商要在公园里放置广告牌,要求每个广告牌至少要被每个跑步者看到K次,如果跑步者的区间不够K的要,那么在他的区间内每个点都要有广告牌解题思路:区间选点问题,先按右端从小到大排序,然后统计该区间内已经有几个广告牌......
  • UVA - 108 Maximum Sum 求子矩阵的最大和
    题目大意:给出一个矩阵,求出这个矩阵中的子矩阵的最大和解题思路:和UVA507的题目类似,只不过这次是个矩阵了,换个角度思考,将这个二维数组转换成一维数组思考,用sum存储该列的前N个数字的和,如,sum[3][1]就是第一列的前三个数字的和,这样就可以将其想象成一维的最大连续和了,在枚举行,求其最大的和......
  • UVA - 10245 The Closest Pair Problem 分治法
    题目大意:给出一系列的点,求出距离最近的两点的距离的大小,如果该距离大于10000,则输出INFINITY,如果不是的话,输出保留四个小数点的距离解题思路:如果裸的枚举的话,无疑是TLE,O(n^2)的算法既然不行的话,就换分治法试试,将其按X轴坐标的大小排序,由小到大,分别求出每部分的大小,然后进行比较,比较难......