zoukankan      html  css  js  c++  java
  • 愚人节拆盒子

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

    用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
    Input
    本题目包含多组测试,请处理到文件结束。每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。你可以假设,每个透视图画的都是合法的。
    Output
    对于每组测试,请在一行里面输出愚人指数。
    Sample Input((((B)()))())
    (B)
    Sample Output4
    1
    思路:只要算出在字符B的左边有多少个'('就行

     1 #include<stdio.h>
     2 #include<string.h>
     3 #define N 1010
     4 char a[N],b[N];
     5 int main()
     6 {
     7  int i,j,len;
     8  while(~scanf("%s",a))
     9  {
    10   b[0]=a[0];
    11   len=strlen(a);
    12   for(i=1,j=1;i<len;i++)
    13   {
    14    if(a[i]=='B') break;
    15    else
    16    { 
    17     if(a[i]=='(')
    18     {
    19      b[j++]=a[i];
    20     }
    21     if(a[i]==')'&&a[i-1]=='(')
    22     {
    23      --j;
    24     }
    25    }
    26   }
    27   printf("%d
    ",j);
    28  }
    29  return 0;
    30 }
  • 相关阅读:
    【Alpha阶段】第四次Scrum Meeting
    【Alpha阶段】第三次Scrum Meeting
    【Alpha阶段】第二次Scrum Meeting
    项目复审——Alpha阶段
    团队作业7-Alpha冲刺之事后诸葛亮
    团队作业6-展示博客
    Alpha阶段发布说明
    团队作业5-测试与发布
    冲刺博客-8
    冲刺博客-7
  • 原文地址:https://www.cnblogs.com/digulove/p/4683101.html
Copyright © 2011-2022 走看看