當(dāng)前位置：首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

NYOJ 257 郁闷的C小加(一)

發(fā)布時(shí)間：2025/3/16 编程问答 9 豆豆

生活随笔收集整理的這篇文章主要介紹了 NYOJ 257 郁闷的C小加(一) 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

郁悶的C小加（一）

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：3 描述

我們熟悉的表達(dá)式如a+b、a+b*(c+d)等都屬于中綴表達(dá)式。中綴表達(dá)式就是（對(duì)于雙目運(yùn)算符來(lái)說(shuō)）操作符在兩個(gè)操作數(shù)中間：num1 operand num2。同理，后綴表達(dá)式就是操作符在兩個(gè)操作數(shù)之后：num1 num2 operand。ACM隊(duì)的“C小加”正在郁悶怎樣把一個(gè)中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，現(xiàn)在請(qǐng)你設(shè)計(jì)一個(gè)程序，幫助C小加把中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式。為簡(jiǎn)化問(wèn)題，操作數(shù)均為個(gè)位數(shù)，操作符只有+-*/?和小括號(hào)。

輸入

第一行輸入T，表示有T組測(cè)試數(shù)據(jù)（T<10）。
每組測(cè)試數(shù)據(jù)只有一行，是一個(gè)長(zhǎng)度不超過(guò)1000的字符串，表示這個(gè)表達(dá)式。這個(gè)表達(dá)式里只包含+-*/與小括號(hào)這幾種符號(hào)。其中小括號(hào)可以嵌套使用。數(shù)據(jù)保證輸入的操作數(shù)中不會(huì)出現(xiàn)負(fù)數(shù)。并且輸入數(shù)據(jù)不會(huì)出現(xiàn)不匹配現(xiàn)象。

輸出

每組輸出都單獨(dú)成行，輸出轉(zhuǎn)換的后綴表達(dá)式。

樣例輸入

1+2

(1+2)*3+4*5

樣例輸出

12+

12+3*45*+

AC碼：

#include<stdio.h> #include<string.h> #define N 1003 int main() {int s,t,T,i,len;char stack[N],str[N],ch[N];scanf("%d",&T);while(T--){scanf("%s",str);len=strlen(str);s=-1;t=0;for(i=0;i<len;i++){if(str[i]>='0'&&str[i]<='9'){ch[t]=str[i];t++;}else if(str[i]=='('){stack[++s]=str[i];}else if(str[i]==')'){while(s>=0&&stack[s]!='('){ch[t]=stack[s];t++; s--;}s--;}else if(str[i]=='/'||str[i]=='*'){while(stack[s]=='/'||stack[s]=='*'){ch[t]=stack[s];t++;s--;}stack[++s]=str[i];}else{while(s>=0&&stack[s]!='('){ch[t]=stack[s];t++; s--;}stack[++s]=str[i];}}while(s>=0){ch[t]=stack[s];t++;s--;}ch[t]='\0';printf("%s\n",ch);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 257 郁闷的C小加(一)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。

郁闷
NYOJ

上一篇： NYOJ 128 前缀式计算
下一篇：代码全靠copy，Bug又烂又多，做程序

3atv精品不卡视频,97人人超碰国产精品最新,中文字幕av一区二区三区人妻少妇,久久久精品波多野结衣,日韩一区二区三区精品

编程问答

NYOJ 257 郁闷的C小加(一)

郁悶的C小加（一）

總結(jié)