codeforces 148 div2 B

http://codeforces.com/contest/239/problem/B

蛋疼的模拟题 并不难 直接模拟就行 郁闷 codeforces上的题目总是看的蛋疼 老是看不懂

要么搞错题意 比赛时候看题就浪费快半个小时 而且好像还忽略了某个条件

代码贴着做教训

代码:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
using namespace std;
char word[105];
char words[105];
int hashs[15];
int main()
{
    int n,q;
    scanf("%d%d",&n,&q);
    scanf("%s",word+1);
    while(q--)
    {
        memset(hashs,0,sizeof(hashs));
        int l,r;
        strcpy(words+1,word+1);
        scanf("%d%d",&l,&r);
        int point=l;
        int dir=1;
        int sign;
        while(point>=l&&point<=r)
        {
            sign=point-dir;
            if(words[point]<'0')
            {
                while(words[point]<'0'&&point<=r&&point>=l)
                point+=dir;
                if(point<l||point>r)
                break;
            }
            if(words[sign]=='>'&&words[point]=='<')
            words[sign]='0'-1;
            if(words[sign]=='<'&&words[point]=='>')
            words[sign]='0'-1;
            if(words[sign]=='>'&&words[point]=='>')
            words[sign]='0'-1;
            if(words[sign]=='<'&&words[point]=='<')
            words[sign]='0'-1;
            if(words[point]>='0'&&words[point]<='9')
            hashs[words[point]-'0']++,words[point]--;
            else if(words[point]=='>')
            dir=1;
            else if(words[point]=='<')
            dir=-1;
            point+=dir;
        }
        for(int i=0;i<=9;i++)
        if(i==9)
        printf("%d\n",hashs[i]);
        else
        printf("%d ",hashs[i]);
    }
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值