【ZOJ】3829 Known Notation_天涯浪子

【题目】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5383

【报告】

很明显，*是不用加的，只用加数字就行了。数字最多加符号的个数+1减数字的个数。

至于交换，就按照后缀表达式那样扫一遍，遇见一个数字就计数器+1，遇上符号就-1，如果计数器=0了，就把当前位置的*和从后往前第一个数字交换。

证明啥的，很明显是吧，很理所当然是吧……

【程序】

#include
#include
#include
#include
#include
using namespace std;
const int Len = 1000;
char str[Len+1];
int main()
{
    int T;
    scanf("%d",&T);
    while (T--)
    {
        scanf("%s",str);
        int a,b;
        a=b=0;
        for (int i=0;i
            if (str[i]=='*')
                b++;
            else a++;
        if (b==0){printf("0\n");continue;}
        int num=0,ans=0;;
        if (b>=a) num+=b+1-a,ans+=b+1-a; // 补足
        for (int i=0,k=strlen(str)-1;i
            if (str[i]!='*') num++;
            else if (num>1) num--;
            else
            {
                while (k>=i&&str[k]=='*') k--;
                if (k>i){swap(str[k],str[i]);i--;ans++;}
                else num++,ans++;
            }
        printf("%d\n",ans);
    }
    return 0;
}

【ZOJ】3829 Known Notation_天涯浪子_新浪博客相关推荐

【ZOJ】3822 Domination_天涯浪子_新浪博客
[题目]http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822 [报告] 概率DP问题. 把所有的有格子的行列集中到左上角, ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
【HDOJ】1003 Max Sum_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1003 [报告] 既然是子区间加和问题,可以用减法来处理.比如求[5..10]的和,可以直接用[1..10 ...
【HDOJ】4768 Flyer_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4768 [报告] 题目中已经说了,保证最多出现一个奇数,所以可以用异或的想法.把所有的数异或起来,如果最后 ...
【HDOJ】4699 Editor_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4699 [报告] 模拟题吧,本身不是很难. 最初的想法是用Splay tree写,然后疯掉了.苏牛说2B ...
【HDOJ】4704 Sum_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4704 [报告] S(K)显然就是N的K正整数划分数.所以SUM{S(K),1<=K<=N} ...
【HDOJ】1015 Safecracker_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1015 [报告] 题目写的很长,忽略一系列废话,题意就是求一个方程v - w^2 + x^3 - y^4 ...
【HDOJ】1020 Encoding_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1020 [报告] 题意,是对字符串进行压缩,对字符串中连续字符变成数字+字符,比如BB变成2B,CCC变成 ...
【HDOJ】4602 Partition_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...

【ZOJ】3829 Known Notation_天涯浪子_新浪博客

【ZOJ】3829 Known Notation_天涯浪子_新浪博客相关推荐

最新文章

热门文章