zoukankan      html  css  js  c++  java
  • Hihocoder-1135-Magic Box

    Hihocoder-1135-Magic Box 

    #1135 : Magic Box

    时间限制:10000ms
    单点时限:1000ms
    内存限制:256MB

    描述

    The circus clown Sunny has a magic box. When the circus is performing, Sunny puts some balls into the box one by one. The balls are in three colors: red(R), yellow(Y) and blue(B). Let Cr, Cy, Cb denote the numbers of red, yellow, blue balls in the box. Whenever the differences among Cr, Cy, Cb happen to be x, y, z, all balls in the box vanish. Given x, y, z and the sequence in which Sunny put the balls, you are to find what is the maximum number of balls in the box ever.

    For example, let's assume x=1, y=2, z=3 and the sequence is RRYBRBRYBRY. After Sunny puts the first 7 balls, RRYBRBR, into the box, Cr, Cy, Cb are 4, 1, 2 respectively. The differences are exactly 1, 2, 3. (|Cr-Cy|=3, |Cy-Cb|=1, |Cb-Cr|=2) Then all the 7 balls vanish. Finally there are 4 balls in the box, after Sunny puts the remaining balls. So the box contains 7 balls at most, after Sunny puts the first 7 balls and before they vanish.

    输入

    Line 1: x y z

    Line 2: the sequence consisting of only three characters 'R', 'Y' and 'B'.

    For 30% data, the length of the sequence is no more than 200.

    For 100% data, the length of the sequence is no more than 20,000, 0 <= x, y, z <= 20.

    输出

    The maximum number of balls in the box ever.

    提示

    Another Sample

    Sample Input Sample Output
    0 0 0
    RBYRRBY            
    4

    样例输入
    1 2 3
    RRYBRBRYBRY
    样例输出
    7

    题解:

    利用模拟法,模拟通过。

    #include <cstdio> 
    #include <cstdlib>  
    #include <cstring> 
    using namespace std; 
    const int MAXN = 20005; 
    
    int x, y, z, cr, cy, cb; 
    
    bool judge(){
    	if(abs(cr-cy)==x && abs(cr-cb)==y && abs(cy-cb)==z){
    		return true; 
    	}else if(abs(cr-cy)==x && abs(cr-cb)==z && abs(cy-cb)==y){
    		return true; 
    	}else if(abs(cr-cy)==y && abs(cr-cb)==z && abs(cy-cb)==x){
    		return true; 
    	}else if(abs(cr-cy)==y && abs(cr-cb)==x && abs(cy-cb)==z){
    		return true; 
    	}else if(abs(cr-cy)==z && abs(cr-cb)==x && abs(cy-cb)==y){
    		return true; 
    	}else if(abs(cr-cy)==z && abs(cr-cb)==y && abs(cy-cb)==x){
    		return true; 
    	}else{
    		return false; 
    	}
    }
    
    int main(){
    
    	int len, cnt, ans; 
    	char str[MAXN]; 
    	while(scanf("%d%d%d", &x, &y, &z) != EOF){
    		scanf("%s", str); 
    		len = strlen(str); 
    		cnt = 0; cr = cy = cb = 0;  ans =0; 
    		for(int i=0; i<len; ++i){
    			if(str[i] == 'R'){
    				cr++; 
    			}else if(str[i] == 'B'){
    				cb++; 
    			}else{
    				cy++; 
    			}
    			cnt++; 
    			if(cnt > ans){
    				ans = cnt; 
    			}
    			if(judge()){
    				cr = 0; cb = 0; cy = 0; 
    				cnt = 0; 
    			}
    		}
    		printf("%d
    ",  ans );
    	}
    	return 0; 
    }
    

      

  • 相关阅读:
    pageControl点击白点时会变
    valueForKeyPath获取对象数组的属性
    探讨:通过循环数组或者集合,插入数据库中没有的数据
    Mybatis 中 Oracle 的拼接模糊查询
    Spring boot 中 Mybatis Plus 在 Oracle 新增数据时,主键自增问题
    在IntelliJ IDEA中,SpringBoot项目通过devtools实现热部署
    在 Mybatis 中遇到的那些坑
    华硕飞行堡垒耳机插进去之后再拔出来,电脑就没有声音了
    nyoj 776 删除元素
    nyoj 14 会场安排问题(贪心专题)java
  • 原文地址:https://www.cnblogs.com/zhang-yd/p/6395585.html
Copyright © 2011-2022 走看看