表達式求值

jzoj 1768

題目大意：

有一個式子（只含數(shù)字和加號乘號），讓你求出結(jié)果的前四位

輸入樣例

輸入樣例#1

1+1*3+4

輸入樣例#2

1+1234567890*1

輸入樣例#3

1+1000000003*1

輸出樣例

輸出樣例#1

8

輸出樣例#2

7891

輸出樣例#3

4

樣例解釋

樣例 1計算 的結(jié)果 為 8， 直接輸出 8。
樣例 2計算 的結(jié)果為1234567891 ，輸出后 4位，即 7891 。
樣例 3計算的結(jié)果為 1000000004 ，輸出后 4位，即 4。

數(shù)據(jù)范圍

對于 30% 的數(shù)據(jù)， 0≤表達式中加法 運算 符和乘法 運算 符的總數(shù) ≤100 ；
對于 80% 的數(shù)據(jù)， 0≤表達式中加法 運算 符和乘法運算 符的總數(shù) ≤1000 ；
對于 100% 的數(shù)據(jù)， 0≤表達式中加法 運算 符和乘法運算 符的總數(shù) ≤100000。

解題思路：

已經(jīng)算出來的結(jié)果（遇到‘+’的）就直接放進$ans$里，還沒算完的就用$l$存起來

代碼:

#include<cstdio> #include<iostream> using namespace std; int ans,top,l; char x; int read()//快讀 {int c=0;x=getchar();while(x>='0'&&x<='9') c=(c<<3)+(c<<1)+x-48,x=getchar();return c; } int main() {l=read();while(x=='+'||x=='*')//判斷是否結(jié)束了{if (x=='+') ans=(ans+l)%10000,l=read();//加進ans里else l=(l*read())%10000;//繼續(xù)乘}printf("%d",(ans+l)%10000); } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的【模拟】表达式求值（jzoj 1768）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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