模擬 表示式求值(jzoj 1768)

2021-09-24 23:39:51 字數 849 閱讀 6391

有乙個式子(只含數字和加號乘號),讓你求出結果的前四位

輸入樣例#1

1+1*3+4
輸入樣例#2
1+1234567890*1
輸入樣例#3
1+1000000003*1
輸出樣例#1
8
輸出樣例#2
7891
輸出樣例#3
4
樣例 1計算 的結果 為 8, 直接輸出 8。

樣例 2計算 的結果為1234567891 ,輸出後 4位,即 7891 。

樣例 3計算的結果為 1000000004 ,輸出後 4位,即 4。

對於 30% 的資料, 0≤表示式中加法 運算 符和乘法 運算 符的總數 ≤100 ;

對於 80% 的資料, 0≤表示式中加法 運算 符和乘法運算 符的總數 ≤1000 ;

對於 100% 的資料, 0≤表示式中加法 運算 符和乘法運算 符的總數 ≤100000。

已經算出來的結果(遇到『+』的)就直接放進ans

ansan

s裡,還沒算完的就用l

ll存起來

#include

#include

using

namespace std;

int ans,top,l;

char x;

intread()

//快讀

intmain()

printf

("%d"

,(ans+l)

%10000);

}

模擬 表示式求值

給定乙個只包含加法和乘法的算術表示式,請你程式設計計算表示式的值。input 輸入僅有一行,為需要你計算的表示式,表示式中只包含數字 加法運算子 和乘 法運算子 且沒有括號,所有參與運算的數字均為0 到231 1 之間的整數。輸入資料保 證這一行只有0 9 這12 種字元。output 輸出只有一行...

棧模擬表示式求值

資料結構分析與學習專欄 作 者 高祥 完成日期 2015 年 4 月 5 日 版 本 號 011 任務 使用棧實現表示式求值 演算法思想 判斷運算子的優先順序並執行相應的操作 功能 1.對負數 浮點數均有效 2.可進行多括號的複雜運算 主要函式 1.void initnumberstack numb...

表示式求值

程式的說明見清華大學出版社 資料結構 c語言版 include include define stack init size 40 define stackincrement 20 define ok 1 define false 0 typedef structs stack typedef st...