青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
pzz
C++博客
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
隨筆:8 文章:35 評論:3 引用:0
校賽之編譯器
這一題可以說是字符串的模擬題,而在當時思路沒有很清晰的情況下,就馬上開始敲鍵盤了,只是認為這一題不難,應該很快就可以解出來的,但是在編碼過程中遇到了不少問題,這些問題直接影響了思維,加之現場的壓力,后來就越來越亂了,呼呼。。以后要注意一定要思路清晰,在紙上可以模擬下問題的解決思路,必須的透徹,這是很重要的!
問題描述如下:
一開始給定一些變量以及相對應的值,以%%%結尾,最后給出一些表達式的值,然我們求表達式的值是多少,形式如:
aa = 34
bb = 45
cc = 56
%%%
aa + bb * cc
aa + bb - cc
-------------------------------------------------------------------------------------------------------------------
1
#include
<
iostream
>
2
#include
<
sstream
>
3
#include
<
string
>
4
#include
<
iterator
>
5
#include
<
map
>
6
#include
<
vector
>
7
using
namespace
std;
8
string
input;
9
map
<
string
,
int
>
my;
10
map
<
char
,
int
>
f;
11
vector
<
int
>
num;
12
vector
<
int
>
op;
13
void
init()
14
{
15
f[
'
+
'
]
=
1
;
16
f[
'
-
'
]
=
2
;
17
f[
'
*
'
]
=
3
;
18
f[
'
/
'
]
=
4
;
19
}
20
string
predeal(
string
s)
21
{
22
int
len
=
s.size();
23
for
(
int
i
=
0
;i
<
len;i
++
)
24
if
(s[i]
==
'
=
'
)
25
s[i]
=
'
'
;
26
return
s;
27
}
28
string
prevdeal2(
string
s)
29
{
30
int
len
=
s.size();
31
for
(
int
i
=
0
;i
<
len;i
++
)
32
if
(
!
isalnum(s[i])
&&
s[i]
!=
'
'
)
//
如果不是字符且不是空格
33
{
34
s[i]
=
f[s[i]]
+
'
0
'
;
35
}
36
return
s;
37
}
38
int
main()
39
{
40
string
s;
41
while
(getline(cin,s)
&&
s
!=
"
%%%
"
)
42
{
43
//
strlwr((char *)s.c_str());
44
input
=
predeal(s);
45
istringstream
in
(input);
46
string
op1;
//
操作數1
47
int
num1;
//
數值
48
in
>>
op1
>>
num1;
49
my[op1]
=
num1;
50
}
51
map
<
string
,
int
>
::iterator it;
52
init();
53
while
(getline(cin,s))
54
{
55
num.clear();
56
op.clear();
57
string
deal
=
prevdeal2(s);
58
string
ans;
59
int
len
=
s.size();
60
istringstream
in
(deal);
61
in
>>
ans;
62
num.push_back(my[ans]);
63
//
接著再讀入一個字符和字符串
64
int
op1;
65
string
ans2;
66
while
(
in
>>
op1
>>
ans2)
67
{
68
if
(op1
==
3
)
69
{
70
num.back()
*=
my[ans2];
71
}
72
else
if
(op1
==
4
)
73
{
74
num.back()
*=
my[ans2];
75
}
76
else
if
(op1
==
1
||
op1
==
2
)
77
{
78
op.push_back(op1);
79
num.push_back(my[ans2]);
80
}
81
}
82
int
res
=
num[
0
];
83
for
(
int
i
=
0
;i
<
op.size();i
++
)
84
{
85
if
(op[i]
==
1
)
86
{
87
res
+=
num[i
+
1
];
88
}
89
else
if
(op[i]
==
2
)
90
{
91
res
-=
num[i
+
1
];
92
}
93
}
94
cout
<<
"
the ans is:
"
<<
res
<<
endl;
95
}
96
system(
"
pause
"
);
97
}
98
發表于 2012-05-07 18:36
pzz
閱讀(206)
評論(0)
編輯
收藏
引用
所屬分類:
字符串匹配
只有注冊用戶
登錄
后才能發表評論。
相關文章:
校賽之編譯器
AC自動機
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2025年11月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
一些記錄(4)
(rss)
一些算法思路(2)
(rss)
隨筆檔案
2013年2月 (1)
2012年5月 (7)
文章分類
ACM 搜索(1)
(rss)
ahstu_oj(2)
(rss)
c/c++(8)
(rss)
c++基本常識(1)
(rss)
linux嵌入式(5)
(rss)
linux系統下遇到的奇怪問題(1)
(rss)
oj題目思路(2)
(rss)
操作系統(1)
(rss)
成長記錄
(rss)
讀書(1)
(rss)
九度oj(1)
(rss)
龐果會英雄挑戰賽(1)
(rss)
深入理解計算機系統札記
(rss)
樹狀數組(1)
(rss)
思維火花
(rss)
算法學習(1)
(rss)
網絡流
(rss)
線段樹
(rss)
雜感
(rss)
狀態dp
(rss)
字符串匹配(2)
(rss)
文章檔案
2014年5月 (3)
2014年4月 (1)
2014年3月 (1)
2014年2月 (1)
2013年11月 (1)
2013年10月 (3)
2013年9月 (2)
2013年8月 (6)
2013年7月 (4)
2013年6月 (2)
2012年5月 (3)
2012年4月 (4)
2012年3月 (4)
友情鏈接
csdn
豆瓣
杭電酷行天下
老趙
劉若鵬
南陽c小加
搜索
最新評論
1.?re: 樹狀數組和線段樹簡單題
。。。
--pzz
2.?re: 2013我有夢
恩,是的
--pzz
3.?re: 2013我有夢[未登錄]
支持一吧!實踐夢想需要極大的努力
--true
閱讀排行榜
1.?2013我有夢(409)
2.?hfut1245_水晶球(283)
3.?nyoj195_飛翔(283)
4.?熟練才是王道 (280)
5.?群賽(245)
評論排行榜
1.?2013我有夢(2)
2.?熟練才是王道 (0)
3.?nyoj195_飛翔(0)
4.?教訓(0)
5.?群賽(0)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 pzz
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
一区二区三区欧美视频
|
久久久中精品2020中文
|
久久精品国产第一区二区三区
|
最新国产成人在线观看
|
欧美成人精品一区二区三区
|
蜜月aⅴ免费一区二区三区
|
日韩小视频在线观看
|
av成人黄色
|
欧美一区网站
|
欧美激情在线观看
|
一本久久a久久精品亚洲
|
亚洲欧美另类在线观看
|
亚洲精品视频免费
|
亚洲伊人观看
|
欧美国产一区二区在线观看
|
国产精品久久久一本精品
|
久久在线观看视频
|
欧美精品日韩三级
|
国产一区二区毛片
|
艳女tv在线观看国产一区
|
欧美在线观看视频
|
亚洲欧洲精品一区二区精品久久久
|
久久久国产午夜精品
|
欧美电影免费观看高清完整版
|
欧美专区一区二区三区
|
久久中文字幕一区
|
一区二区三区福利
|
免费人成精品欧美精品
|
亚洲三级视频在线观看
|
久久免费黄色
|
亚洲欧洲三级
|
久久久久久亚洲精品中文字幕
|
亚洲视频精选
|
欧美a级大片
|
乱中年女人伦av一区二区
|
亚洲激情在线观看
|
亚洲第一福利社区
|
亚洲专区一区二区三区
|
欧美搞黄网站
|
欧美精品系列
|
欧美精品免费在线
|
1024亚洲
|
久久综合亚州
|
噜噜噜91成人网
|
亚洲少妇最新在线视频
|
欧美巨乳在线观看
|
亚洲人成网在线播放
|
久久夜色撩人精品
|
欧美在线观看天堂一区二区三区
|
国产精品99一区
|
中文av一区特黄
|
亚洲精品你懂的
|
日韩一级二级三级
|
欧美黑人一区二区三区
|
亚洲激情在线激情
|
亚洲成人在线视频播放
|
亚洲一区在线观看免费观看电影高清
|
欧美视频一区在线
|
国产精品久久久久久户外露出
|
日韩视频免费
|
亚洲国产精品电影在线观看
|
亚洲毛片av在线
|
欧美精品在线播放
|
国产精品男gay被猛男狂揉视频
|
一本到高清视频免费精品
|
亚洲精品乱码
|
欧美一区二区三区免费视频
|
国产精品久久久久秋霞鲁丝
|
欧美一级大片在线免费观看
|
亚洲欧美日韩国产一区
|
国产一区二区
|
欧美国产日韩一区二区三区
|
欧美电影资源
|
亚洲一区二区三区四区中文
|
久久婷婷久久
|
亚洲日本成人
|
欧美日韩中字
|
激情久久久久
|
久久综合导航
|
欧美视频在线观看 亚洲欧
|
亚洲在线中文字幕
|
性高湖久久久久久久久
|
欧美另类视频
|
亚洲欧美国产不卡
|
亚洲激情中文1区
|
欧美一区二区三区在线观看视频
|
猛男gaygay欧美视频
|
亚洲精品在线二区
|
毛片一区二区
|
亚洲欧美在线另类
|
伊人久久大香线
|
日韩午夜激情av
|
欧美国产日韩一二三区
|
亚洲欧美日韩一区
|
久久影视精品
|
午夜欧美电影在线观看
|
亚洲精品中文字幕有码专区
|
国产精品美女999
|
女生裸体视频一区二区三区
|
欧美一级在线亚洲天堂
|
国产精品扒开腿做爽爽爽视频
|
久久成人国产
|
亚洲欧美日韩精品综合在线观看
|
欧美激情在线有限公司
|
亚洲电影一级黄
|
巨乳诱惑日韩免费av
|
欧美日韩一区二区免费在线观看
|
久久―日本道色综合久久
|
国产精品大片免费观看
|
亚洲国产精品嫩草影院
|
国内外成人在线
|
美女被久久久
|
国产精品久久久久久久第一福利
|
欧美福利在线
|
欧美成人午夜激情在线
|
久久精品一区二区三区不卡牛牛
|
香蕉久久夜色精品国产
|
国产精品区一区二区三区
|
亚洲欧美国产不卡
|
亚洲一区二区三区国产
|
国产精品色在线
|
欧美在线视频一区二区
|
欧美视频精品在线
|
欧美亚洲日本国产
|
午夜伦理片一区
|
亚洲免费一在线
|
欧美性猛交99久久久久99按摩
|
亚洲国产一区二区三区a毛片
|
欧美精品一区二区蜜臀亚洲
|
久久综合一区二区三区
|
欧美成人精品福利
|
模特精品在线
|
亚洲国产经典视频
|
免费亚洲一区
|
亚洲高清不卡
|
国产精品日本一区二区
|
夜夜嗨av一区二区三区
|
亚洲一区自拍
|
久久精品成人一区二区三区
|
久久狠狠亚洲综合
|
国产在线播精品第三
|
欧美激情网站在线观看
|
女人香蕉久久**毛片精品
|
国产一区视频在线看
|
欧美成人精品一区二区三区
|
欧美成人亚洲
|
亚洲人www
|
亚洲自拍偷拍福利
|
久久黄色级2电影
|
日韩午夜激情
|
欧美一区二区黄
|
久久综合中文字幕
|
亚洲日本乱码在线观看
|
亚洲欧洲99久久
|
亚洲精品日韩在线观看
|
欧美精品91
|
久久久青草青青国产亚洲免观
|
免费看亚洲片
|
亚洲人成人99网站
|
狠狠入ady亚洲精品
|
久久三级福利
|
日韩视频一区二区在线观看
|
亚洲成人资源网
|
亚洲欧美偷拍卡通变态
|
久久全球大尺度高清视频
|
亚洲精品美女免费
|
久久久免费精品视频
|
亚洲国产视频直播
|
亚洲电影下载
|
国产精品盗摄久久久
|
久久久人成影片一区二区三区观看
|
亚洲人成网站色ww在线
|
久久精品在这里
|
国产欧美精品久久
|
夜夜嗨av一区二区三区网站四季av
|
性色av一区二区三区在线观看
|
欧美裸体一区二区三区
|
老牛国产精品一区的观看方式
|
欧美少妇一区二区
|
欧美一级二级三级蜜桃
|
香蕉久久夜色精品
|
欧美特黄一级
|
久久婷婷久久一区二区三区
|
久久久免费精品
|
国产精品专区一
|
亚洲手机视频
|
欧美国产激情二区三区
|
久久精品视频免费
|
亚洲综合激情
|
一本久久知道综合久久
|
欧美日本一区二区高清播放视频
|
欧美11—12娇小xxxx
|
韩日精品中文字幕
|
久久久99爱
|
亚洲欧美国产精品va在线观看
|
亚洲精品三级
|
亚洲激情中文1区
|
亚洲午夜91
|
国产精品日本精品
|
欧美亚洲免费高清在线观看
|