zoukankan      html  css  js  c++  java
  • HIT Summer 20180731

    愚人节的礼物(hdu)

    题目描述:

    四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 

    用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。 

    Input

    本题目包含多组测试,请处理到文件结束。 
    每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。 
    你可以假设,每个透视图画的都是合法的。

    Output

    对于每组测试,请在一行里面输出愚人指数。

    Sample Input

    ((((B)()))())
    (B)

    Sample Output

    4
    1
    代码:
    #include<stdio.h>
    #include<iostream>
    #include<stdlib.h>
    #include<algorithm>
    #include<string.h>
    using namespace std;
    int main()
    {
        char str[1001];
    
        while (scanf("%s", &str) != EOF)//多组输入
        {
            int sum = 0;//记录盒子总数
            int len = strlen(str);
            for (int i = 0; i < len; i++)
            {
                if (str[i] == '(')//遇到新的盒子,计数+1
                {
                    sum++;
                }
                if (str[i] == '('&&str[i - 1] == ')')//不用拆的盒子,计数减一
                {
                    sum--;
                }
                else if (str[i] == 'B')//找到礼物,退出循环并打印结果
                {
                    printf("%d
    ", sum);
                    break;
                }
            }
        }
        
        return 0;
    }
  • 相关阅读:
    linux 用户、组,修改文件权限
    linux下获取帮助
    PHPSESSID的cookie//session_start()
    【python】import 模块、包、第三方模块
    python练习——最长的递减子序列
    python练习——水仙花数
    Linux目录结构
    Scala入门3(特质线性化)
    Scala入门2(特质与叠加在一起的特质)
    人工智能我见及特征提取mfcc算法理解
  • 原文地址:https://www.cnblogs.com/gcter/p/9408092.html
Copyright © 2011-2022 走看看