生若有余
A DP Problem poj 2295
WA了N多次,猛然發現一處少寫一符號,總算A掉了.這種題目就是要細心細心再細心.
#include
<
iostream
>
#include
<
cstring
>
#include
<
cmath
>
using
namespace
std;
int
main()
{
char
str[
1000
]
=
{
0
}
;
int
i
=
0
;
int
n
=
0
;
cin
>>
n;
while
(n
--
)
{
int
len
=
0
;
cin
>>
str;
len
=
strlen(str);
int
sign
=
1
;
int
xx[
2
]
=
{
0
}
;
int
cc[
2
]
=
{
0
}
;
int
cnt
=
0
;
//
int
stack
=
0
;
int
empty
=
1
;
for
(i
=
0
;i
<
len;i
++
)
{
switch
(str[i])
{
case
'
=
'
:
if
(
!
empty)
{
cc[cnt]
+=
stack
*
sign;
}
empty
=
1
;
stack
=
0
;
cnt
++
;
sign
=
1
;
break
;
case
'
-
'
:
if
(
!
empty)
{
cc[cnt]
+=
stack
*
sign;
stack
=
0
;
empty
=
1
;
sign
=-
1
;
}
else
sign
*=-
1
;
break
;
case
'
+
'
:
if
(
!
empty)
{
cc[cnt]
+=
stack
*
sign;
stack
=
0
;
sign
=
1
;
empty
=
1
;
}
break
;
case
'
x
'
:
if
(
!
empty)
{
xx[cnt]
+=
stack
*
sign;
stack
=
0
;
empty
=
1
;
}
else
xx[cnt]
+=
sign;
sign
=
1
;
break
;
default
:
stack
=
stack
*
10
+
str[i]
-
'
0
'
;
empty
=
0
;
break
;
}
}
if
(
!
empty)
{
cc[cnt]
+=
sign
*
stack;
}
if
(xx[
0
]
==
xx[
1
])
{
if
(cc[
0
]
==
cc[
1
])
{
cout
<<
"
IDENTITY
"
<<
endl;
}
else
cout
<<
"
IMPOSSIBLE
"
<<
endl;
}
else
if
((cc[
1
]
-
cc[
0
])
%
(xx[
0
]
-
xx[
1
])
==
0
)
{
cout
<<
(cc[
1
]
-
cc[
0
])
/
(xx[
0
]
-
xx[
1
])
<<
endl;
}
else
{
int
flag1,flag2;
if
(cc[
1
]
>
cc[
0
])
flag1
=
1
;
else
flag1
=-
1
;
if
(xx[
0
]
>
xx[
1
])
flag2
=
1
;
else
flag2
=-
1
;
if
(flag1
*
flag2
>
0
)
cout
<<
(cc[
1
]
-
cc[
0
])
/
(xx[
0
]
-
xx[
1
])
<<
endl;
else
cout
<<
(cc[
1
]
-
cc[
0
])
/
(xx[
0
]
-
xx[
1
])
-
1
<<
endl;
}
}
return
0
;
}
posted on 2010-08-21 17:24
若余
閱讀(220)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © 若余
導航
首頁
新隨筆
聯系
聚合
管理
<
2010年8月
>
日
一
二
三
四
五
六
25
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
31
1
2
3
4
統計
隨筆 - 16
文章 - 0
評論 - 4
引用 - 0
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆檔案
(16)
2010年9月 (1)
2010年8月 (14)
2009年8月 (1)
搜索
最新隨筆
1.?poj 1797 Heavy Transportation 最短路
2.?poj 3734 Blocks 生成函數
3.?poj 2348 Euclid's Game 博弈 取子
4.?Poj 2153 Rank List --map / 計數排序
5.?1430 Binary Stirling Numbers 斯特靈數
6.?POJ 3318 Matrix Multiplication 隨機化算法
7.?poj 1195 Mobile phones 二維樹狀數組
8.?POJ 1026 Cipher
9.?Poj 2785 4 Values whose Sum is 0 hash 哈希表
10.?Push Botton Lock poj 3088斯特靈數
最新評論
1.?re: 快速冪取模 PKU ACM 3070
評論內容較長,點擊標題查看
--呢喃的歌聲
2.?re: poj 2085 Inversion 求逆序列[未登錄]
@sdz
謝謝博主,是我理解錯了。
--Klion
3.?re: poj 2085 Inversion 求逆序列
評論內容較長,點擊標題查看
--sdz
4.?re: poj 2085 Inversion 求逆序列[未登錄]
只要知道這樣一個事實:一個序列的逆序唯一決定了這個序列。
樓主,對這個不是很理解,望解釋。
比如
4 5 3 2 1和5 3 4 2 1的逆序數都是9,或許是我理解有問題?
--Klion
評論排行榜
1.?poj 2085 Inversion 求逆序列(3)
2.?快速冪取模 PKU ACM 3070(1)
3.?poj 1631 Bridging signals 最長上升子序列(0)
4.?poj 3358 Period of an Infinite Binary Expansion求有理數循環節長度(0)
5.?poj 2282 The Counting Problem 3252 round numbers(0)
国产韩国精品一区二区三区久久
|
久久久久女人精品毛片
|
国产ww久久久久久久久久
|
91久久精品国产91性色也
|
色天使久久综合网天天
|
久久久久亚洲av无码专区喷水
|
亚洲天堂久久精品
|
久久婷婷是五月综合色狠狠
|
久久精品中文闷骚内射
|
久久久WWW成人
|
久久久久亚洲精品天堂
|
久久青青草原精品国产不卡
|
久久精品无码专区免费青青
|
久久久久久a亚洲欧洲aⅴ
|
久久久久人妻一区精品
|
色婷婷综合久久久久中文一区二区
|
久久国产精品久久精品国产
|
色综合久久88色综合天天
|
久久99国产亚洲高清观看首页
|
色播久久人人爽人人爽人人片AV
|
久久福利青草精品资源站
|
久久免费视频1
|
国产激情久久久久影院
|
国产精品免费福利久久
|
久久午夜无码鲁丝片秋霞
|
国产精品欧美久久久久天天影视
|
色欲久久久天天天综合网精品
|
女同久久
|
久久国产视屏
|
久久天天躁狠狠躁夜夜2020老熟妇
|
精品久久无码中文字幕
|
亚洲精品无码久久久久
|
免费久久人人爽人人爽av
|
色妞色综合久久夜夜
|
久久中文字幕人妻丝袜
|
97精品依人久久久大香线蕉97
|
国产精品成人久久久
|
伊人久久大香线蕉综合热线
|
一本久久a久久精品综合香蕉
|
亚洲精品无码久久毛片
|
亚洲欧美日韩精品久久亚洲区
|