鱼C论坛

 找回密码
 立即注册
查看: 1457|回复: 4

求助。。。

[复制链接]
发表于 2014-11-29 12:55:12 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
<p>#include <stdio.h>
int main()
{
        int n,i,j,k,num,n1,n2;
        char s[10000],a[10000],b[10000],c[10000];
        scanf("%d",&n);
        fflush(stdin);
        if(n<=0||n>100)
        {
                n=0;
        }
        n1=n;
        while(n--)
        {
                n2=1;
                gets(s);
                if(s[0]=='\0')
                {
                        n2=0;
                        c[n]='0';
                }
                if(n2==1)
                {
                for(i=0,j=0;s[i]!='\0';i++,j++)
                {
                        if(s[i]=='[')
                        {
                                a[j]='[';
                        }
                        else if(s[i]==']')
                        {
                                a[j]=']';
                        }
                        else if(s[i]=='(')
                        {
                                a[j]='(';
                        }
                        else if(s[i]==')')
                        {
                                a[j]=')';
                        }
                        else
                        {
                                j -=1;
                        }
                }
                a[j]='\0';
                num=j;
                while(a[0]!='\0'&&num--)
                {
                        for(i=0;a[i-1]!='\0';i++)
                        {
                                if(a[i]=='['&&a[i+1]==']'||a[i]=='('&&a[i+1]==')')
                                {
                                        a[i]='0';
                                        a[i+1]='0';
                                }
                        }
                        for(i=0,k=0;a[i]!='\0';i++,k++)
                        {
                                if(a[i]=='[')
                                {
                                        b[k]='[';
                                }
                                else if(a[i]==']')
                                {
                                        b[k]=']';
                                }
                                else if(a[i]=='(')
                                {
                                        b[k]='(';
                                }
                                else if(a[i]==')')
                                {
                                        b[k]=')';
                                }
                                else
                                {
                                        k-=1;
                                }
                        }
                        b[k]='\0';
                        for(i=0;i<=k;i++)
                        {
                                a[i]=b[i];
                        }
                }
                if(a[0]=='\0')
                {
                        c[n]='1';
                }
                else
                {
                        c[n]='0';
                }
                }
        }
        for(i=n1-1;i>=0;i--)
        {
                if(c[i]=='1')
                {
                        printf("Yes\n");
                }
                else if(c[i]=='0')
                {
                        printf("No\n");
                }
        }
        return 0;
}</p><p>今天看了下acm一道括号配对的问题,就是让[ ] 和()配对。就写了一个,但是每次上传就说是结果错误。但感觉写没有错误呀,求大神指点.... </p>
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-11-29 13:51:21 | 显示全部楼层
怎么没人回答我呀:sad
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-11-29 21:43:07 | 显示全部楼层
运行了下,没有错误,不过你这算法用的空间太多了,而且没有提示信息,既然是ACM建议改下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-11-30 11:28:06 | 显示全部楼层
风之残月 发表于 2014-11-29 21:43
运行了下,没有错误,不过你这算法用的空间太多了,而且没有提示信息,既然是ACM建议改下

不是呀。acm上传时不能有提示信息。他们所要求的的内存什么的也都合适呀,并没有超过的。就是不知道为什么不行,就提示结果错误,
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-11-30 20:11:41 | 显示全部楼层
1798927139 发表于 2014-11-30 11:28
不是呀。acm上传时不能有提示信息。他们所要求的的内存什么的也都合适呀,并没有超过的。就是不知道为什 ...

不清楚
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-25 11:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表