更向天涯

用户名：20110618li

访问量：42244

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25711
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1159: 偶数求和
浏览：25

1160: 出圈(c++)
浏览：87

1161: 回文数(二)
浏览：50

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

1327: [NOIP2005]等价表达式

　　作者: 更向天涯　　　　发表时间：2023-06-02 19:28:30 浏览：46　|　评论：0　

原题链接：[NOIP2005]等价表达式

```cpp
#include<iostream>
#include<cstring>
using namespace std;
const int mod=10001;
char w[51],c[51];
int a[100],t1,t2,x,n;
long long ans[5],c1[51],c2[51],c3[51];
int power(int x,int y)
{
    int tmp=1;
    while(y)
    {
        if(y&1)
            tmp=(tmp*x)%mod;
        x=(x*x)%mod;
        y>>=1;
    }
    return tmp%mod;
}
void clu()
{
    int m1=c1[t2],n1=c1[t2-1],m2=c2[t2],n2=c2[t2-1],m3=c3[t2],n3=c3[--t2];
    switch(w[t1--])
    {
        case '+':
            c1[t2]=(n1+m1+mod)%mod;
            c2[t2]=(n2+m2+mod)%mod;
            c3[t2]=(n3+m3+mod)%mod;
            break;
        case '-':
            c1[t2]=(n1-m1+mod)%mod;
            c2[t2]=(n2-m2+mod)%mod;
            c3[t2]=(n3-m3+mod)%mod;
            break;
        case '*':
            c1[t2]=(n1*m1+mod)%mod;
            c2[t2]=(n2*m2+mod)%mod;
            c3[t2]=(n3*m3+mod)%mod;
            break;
        case '^':
            c1[t2]=power(n1,m1);
            c2[t2]=power(n2,m2);
            c3[t2]=power(n3,m3);
            break;
    }
    return;
}
void js()
{
    x=0;
    for(int i=0;i<strlen(c);i++)
    {
        if(c[i]=='a')
        {
            c1[++t2]=3;
            c2[t2]=7;
            c3[t2]=13;
        }
        else if(isdigit(c[i]))
            x=x*10+c[i]-'0';
        else
        {
            if(x!=0)
            {
                c1[++t2]=x;
                c2[t2]=x;
                c3[t2]=x;
                x=0;
            }
            if(a[c[i]]==0)
                continue;
            if(c[i]=='('||t1==0&&c[i]!=')')
                w[++t1]=c[i];
            else
            {
                if(a[c[i]]<a[w[t1]])
                {
                    if(c[i]!=')')
                        w[++t1]=c[i];
                    else
                    {
                        while(w[t1]!='('&&t1)
                            clu();
                        if(w[t1]=='(')
                            t1--;
                    }
                }
                else
                {
                    while(a[c[i]]>=a[w[t1]]&&t1)
                        clu();
                    if(c[i]!=')')
                        w[++t1]=c[i];
                }
            }
        }
    }
    if(x!=0)
    {
        c1[++t2]=x;
        c2[t2]=x;
        c3[t2]=x;
        x=0;
    }
    while(t1!=0)
        clu();
    return;
}
int main()
{
    a['(']=5;
    a[')']=1;
    a['^']=2;
    a['*']=a['/']=3;
    a['+']=a['-']=4;
    gets(c);
    scanf("%d",&n);
    js();
    gets(c);
    ans[1]=c1[1];
    ans[2]=c2[1];
    ans[3]=c3[1];
    for(int i=1;i<=n;i++)
    {
        t1=t2=0;
        gets(c);
        js();
        if(ans[1]==c1[1]%mod&&ans[2]==c2[1]%mod&&ans[3]==c3[1]%mod)
            printf("%c",i+64);
    }
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

聪明的美食家（C语言代码）

1327: [NOIP2005]等价表达式

评论区

精彩推荐

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

上车人数（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

1013题解

Tom数（C语言代码）

C二级辅导-进制转换（C语言代码）

C二级辅导-分段函数（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

求教大神。。。。1063，统计字符。

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

聪明的美食家 （C语言代码）

1327: [NOIP2005]等价表达式

评论区

精彩推荐

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

上车人数 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

1013题解

Tom数 （C语言代码）

C二级辅导-进制转换 （C语言代码）

C二级辅导-分段函数 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

求教大神。。。。1063，统计字符。

聪明的美食家（C语言代码）

　　评论区

上车人数（C语言代码）

Tom数（C语言代码）

C二级辅导-进制转换（C语言代码）

C二级辅导-分段函数（C语言代码）