ZOJ 3930 Dice Notation

最新推荐文章于 2016-04-12 15:07:00 发布

weixin_34211761

最新推荐文章于 2016-04-12 15:07:00 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zufezzt/p/5378278.html

本文通过分享一次在编程过程中遇到的错误经历，强调了在编程学习中遇到困难时如何通过错误来促进理解与成长的重要性。文章详细介绍了如何识别、解决并从一个看似简单的错误——将整型变量误写为字符类型——中汲取经验教训，从而提升编程技能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单模拟题。一个int写成了char，搞了4个多小时。真垃圾。。

#include<stdio.h>
#include<string.h>

char tmp[2000000+10],s[2000000+10];
char ans[2000000+10];
char u[2000000+10];
int g;
int T,len,f;

void init()
{
    memset(tmp,0,sizeof tmp);
    memset(ans,0,sizeof ans);
    f=0;
    memset(s,0,sizeof s);
    len=0;
}

void c()
{
    for(int i=0; tmp[i]; i++)
        if(
            tmp[i]=='d'
            ||tmp[i]=='+'||tmp[i]=='-'||tmp[i]=='*'||tmp[i]=='/'
            ||tmp[i]=='('||tmp[i]==')'
            ||(tmp[i]>='0'&&tmp[i]<='9')
        )
            s[len++]=tmp[i];
}

void work()
{
    int pre=0;
    int pos1,pos2;
    for(int i=0; s[i]; i++)
    {
        if(s[i]=='d')
        {
            pos1=i,pos2=i;
            for(int j=i+1; s[j]; j++)
            {
                if(s[j]>='0'&&s[j]<='9') pos2=j;
                else break;
            }

            for(int j=i-1; j>=0; j--)
            {
                if(s[j]>='0'&&s[j]<='9') pos1=j;
                else break;
            }

            int a=0;
            for(int j=pos1; j<=i-1; j++) a=a*10+s[j]-'0';

            for(int j=pre; j<pos1; j++) ans[f++]=s[j];
            pre=pos2+1;

            memset(u,0,sizeof u);
            g=0;
            u[g++]='[';
            for(int j=i; j<=pos2; j++) u[g++]=s[j];
            u[g++]=']';

            if(a==0) a=1;
            if(a!=1) ans[f++]='(';
            for(int k=0; u[k]; k++) ans[f++]=u[k];
            for(int j=1; j<=a-1; j++)
            {
                ans[f++]='+';
                for(int k=0; u[k]; k++) ans[f++]=u[k];
            }
            if(a!=1) ans[f++]=')';

        }
    }
    for(int j=pre; s[j]; j++) ans[f++]=s[j];
}

void print()
{
    for(int i=0; ans[i]; i++)
    {
        if(ans[i]=='+'||ans[i]=='-'||ans[i]=='*'||ans[i]=='/') printf(" %c ",ans[i]);
        else printf("%c",ans[i]);
    }
    printf(" = [Result]\n");
}

int main()
{
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        init();
        gets(tmp);
        c();
        work();
        print();
    }
    return 0;
}