青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
HooLee
If you believe, you can!
C++博客
首頁
新隨筆
新文章
聯系
管理
poj1013Counterfeit Dollar
題意:十二枚硬幣中有一個與其它重量不一樣,用天平只稱三次,請推斷出哪一枚銀幣與其它不一樣,是輕了還是重了?
這是一道
to satisty
題目,就是去滿足給定的條件。
解這類題目的思路有兩種:
方法一、
假設不知道那一枚硬幣有問題,根據條件推測出有問題的硬幣。
方法二、
依次假設硬幣有問題,看那種假設滿足題意。
顯然,這類題目用第二種方法更好做,因為可以假設的情況是很少的。只需要把所有出現的硬幣都“懷疑”一遍就可以得到正確結果了。
代碼
1
import
java.io.
*
;
2
import
java.util.
*
;
3
class
Main
4
{
5
6
public
static
void
main(String[] args)
7
{
8
Scanner sc
=
new
Scanner(System.in);
9
int
n
=
sc.nextInt();
10
sc.nextLine();
11
for
(
int
i
=
0
; i
<
n; i
++
)
12
{
13
String strs[]
=
new
String[
3
];
14
strs[
0
]
=
sc.nextLine();
15
strs[
1
]
=
sc.nextLine();
16
strs[
2
]
=
sc.nextLine();
17
18
getRS(strs);
19
}
20
}
21
private
static
void
getRS(String[] strs)
{
22
TreeSet
<
Character
>
trset
=
new
TreeSet
<
Character
>
();
23
int
[] weights
=
new
int
[
300
];
24
for
(
int
i
=
0
; i
<
3
; i
++
)
25
{
26
char
[] chArry
=
strs[i].toCharArray();
27
for
(
int
j
=
0
; j
<
chArry.length; j
++
)
28
{
29
if
(Character.isUpperCase(chArry[j]))
30
{
31
trset.add(chArry[j]);
32
}
33
}
34
}
35
for
(
char
ch : trset)
//
may light
36
{
37
//
System.out.println("ch=" + ch);
38
Arrays.fill(weights,
0
);
39
weights[ch]
=
-
1
;
40
boolean
success
=
true
;
41
for
(
int
i
=
0
; i
<
3
; i
++
)
42
{
43
String[] strArry
=
strs[i].split(
"
"
);
44
int
wl
=
0
;
45
int
wr
=
0
;
46
char
[] chArry2
=
strArry[
0
].toCharArray();
47
for
(
char
ch2 : chArry2)
48
{
49
wl
+=
weights[ch2];
50
}
51
char
[] chArry3
=
strArry[
1
].toCharArray();
52
for
(
char
ch3 : chArry3)
53
{
54
wr
+=
weights[ch3];
55
}
56
if
(
!
getRSString(wl, wr).equals(strArry[
2
]))
57
success
=
false
;
58
}
59
if
(success)
60
{
61
System.out.println(ch
+
"
is the counterfeit coin and it is light.
"
);
62
return
;
63
}
64
}
65
//
66
for
(
char
ch : trset)
//
may heavy
67
{
68
69
Arrays.fill(weights,
0
);
70
weights[ch]
=
1
;
71
boolean
success
=
true
;
72
for
(
int
i
=
0
; i
<
3
; i
++
)
73
{
74
String[] strArry
=
strs[i].split(
"
"
);
75
int
wl
=
0
;
76
int
wr
=
0
;
77
char
[] chArry2
=
strArry[
0
].toCharArray();
78
for
(
char
ch2 : chArry2)
79
{
80
wl
+=
weights[ch2];
81
}
82
char
[] chArry3
=
strArry[
1
].toCharArray();
83
for
(
char
ch3 : chArry3)
84
{
85
wr
+=
weights[ch3];
86
}
87
if
(
!
getRSString(wl, wr).equals(strArry[
2
]))
88
success
=
false
;
89
}
90
if
(success)
91
{
92
System.out.println(ch
+
"
is the counterfeit coin and it is heavy.
"
);
93
return
;
94
}
95
}
96
}
97
private
static
String getRSString(
int
wl,
int
wr)
98
{
99
if
(wl
==
wr)
100
return
"
even
"
;
101
if
(wl
>
wr)
102
return
"
up
"
;
103
return
"
down
"
;
104
}
105
106
}
107
posted on 2013-03-22 22:31
小鼠標
閱讀(180)
評論(0)
編輯
收藏
引用
所屬分類:
Java基礎練習
只有注冊用戶
登錄
后才能發表評論。
相關文章:
編輯距離
閏年判斷
正則表達式簡單筆記
Excel格式地址轉換
一道模擬題——機器人行走距離計算
排列練習2
素數篩法
排列組合練習
排列組合
poj1068Parencodings
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 小鼠標 Powered by:
博客園
模板提供:
滬江博客
<
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
(111)
C語言(3)
DP(9)
Java筆記(1)
Java基礎練習(25)
安卓(1)
本科畢設(1)
博弈(1)
大數(7)
回溯(2)
排序(10)
暑期培訓周賽(3)
數據結構(7)
數論(1)
水題(8)
圖論(24)
網選訓練(8)
隨筆檔案
(127)
2014年3月 (1)
2013年7月 (10)
2013年5月 (1)
2013年4月 (11)
2013年3月 (8)
2012年10月 (1)
2012年9月 (12)
2012年8月 (38)
2012年7月 (14)
2012年6月 (2)
2012年5月 (8)
2012年4月 (6)
2012年3月 (6)
2012年2月 (4)
2011年8月 (5)
friends
陳鋼
大鵬
黨姐
焦林楓
汪濤
小白學長
媛姐
媛姐csdn
最新評論
1.?re: 線段樹
是這個樣子的,所以在OJ有時候“卡住”了也不要太灰心,沒準真的不是自己的原因呢。
加油,祝你好運啦!
--小鼠標
2.?re: 線段樹
對于編程競賽來說,Java所需時間一般為C/C++的兩倍。合理的競賽給Java的時間限制是給C/C++的兩倍。
--傷心的筆
3.?re: poj1273--網絡流
過來看看你。
--achiberx
4.?re: (轉)ubuntu11.10無法啟動無線網絡的解決方法
膜拜大神。。查了一個下午資料終于在這里解決了問題。。神牛說的區域賽難道是ACM區域賽。。?
--Hang
5.?re: 快速排序、線性時間選擇
博主,謝謝你的文章。你的方法可以很好的處理分區基準在數組中重復的情況,書上的方法遇到這種輸入會堆棧溢出。書上給出了解釋但給的方法貌似不簡潔。
--lsxqw2004
閱讀排行榜
1.?單調隊列(5510)
2.?Linux select()函數使用(4004)
3.?快速排序、線性時間選擇(3757)
4.?poj3468--絕對經典的線段樹題(3663)
5.?優先隊列--堆實現(3323)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲一区二区三区三
|
亚洲欧美国产三级
|
亚洲欧美在线x视频
|
中文精品视频
|
亚洲宅男天堂在线观看无病毒
|
99在线|亚洲一区二区
|
一本色道久久综合亚洲精品高清
|
99国产精品久久久久久久久久
|
99这里只有精品
|
亚洲欧美日韩精品久久久久
|
亚洲国产日韩欧美
|
99re热这里只有精品视频
|
亚洲永久精品国产
|
久久久久久久精
|
亚洲国产视频一区二区
|
亚洲福利av
|
亚洲综合色在线
|
免费欧美在线
|
国产精品美女一区二区在线观看
|
韩日在线一区
|
亚洲一区二区在线看
|
蜜臀av国产精品久久久久
|
日韩视频在线永久播放
|
久久国产精品一区二区
|
欧美日韩一区二区三区在线视频
|
国产九九精品视频
|
亚洲欧洲一区
|
久久精品一本
|
日韩视频免费观看
|
狂野欧美激情性xxxx
|
国产精品久久久久久av下载红粉
|
原创国产精品91
|
欧美一二三区在线观看
|
亚洲靠逼com
|
欧美ed2k
|
亚洲福利视频二区
|
久久婷婷av
|
亚洲欧美一区二区在线观看
|
欧美日韩国产一区二区三区
|
亚洲国产成人久久
|
久久久久久综合网天天
|
一级成人国产
|
在线中文字幕一区
|
亚洲欧美另类久久久精品2019
|
亚洲综合激情
|
国产精品试看
|
久久久久9999亚洲精品
|
亚洲欧美大片
|
亚洲第一狼人社区
|
亚洲麻豆国产自偷在线
|
国产欧美日韩一区二区三区在线观看
|
欧美在线www
|
老牛嫩草一区二区三区日本
|
99视频+国产日韩欧美
|
亚洲自拍三区
|
日韩一级大片
|
欧美在线综合
|
在线亚洲伦理
|
美日韩精品免费观看视频
|
亚洲无限乱码一二三四麻
|
久久精品国产v日韩v亚洲
|
亚洲一区二区三区高清不卡
|
久久精品在线播放
|
亚洲欧美日韩精品综合在线观看
|
久久久久久久综合
|
午夜精品在线视频
|
欧美屁股在线
|
欧美激情1区2区3区
|
国产精品丝袜xxxxxxx
|
亚洲精品视频在线观看网站
|
一区二区高清视频
|
**欧美日韩vr在线
|
亚洲一区二区免费在线
|
在线亚洲+欧美+日本专区
|
欧美国产视频在线观看
|
久久婷婷蜜乳一本欲蜜臀
|
国产精品美女午夜av
|
日韩视频―中文字幕
|
亚洲日本欧美日韩高观看
|
久久久亚洲高清
|
久久精品人人做人人综合
|
欧美亚州韩日在线看免费版国语版
|
欧美.www
|
在线精品视频在线观看高清
|
久久精品国产99精品国产亚洲性色
|
久久久久久久久久码影片
|
国产精品久久福利
|
亚洲视频播放
|
亚洲一区二区四区
|
欧美三级免费
|
日韩亚洲综合在线
|
亚洲视频二区
|
小黄鸭精品aⅴ导航网站入口
|
亚洲美女在线看
|
久久噜噜亚洲综合
|
久久一综合视频
|
国精品一区二区
|
久久精品综合一区
|
另类图片国产
|
亚洲国产精品成人精品
|
蜜臀久久99精品久久久画质超高清
|
免费亚洲一区二区
|
亚洲欧洲精品一区二区三区波多野1战4
|
久久久免费观看视频
|
欧美激情亚洲一区
|
99精品久久久
|
国产精品永久
|
久久xxxx
|
亚洲高清视频的网址
|
亚洲人成在线观看网站高清
|
欧美精品性视频
|
亚洲夜间福利
|
老司机亚洲精品
|
亚洲精品免费在线
|
国产精品久久久久久av福利软件
|
亚洲一区综合
|
欧美高清视频在线
|
亚洲午夜av在线
|
韩日精品在线
|
欧美三级电影网
|
久久久久.com
|
一区二区免费在线播放
|
久久亚洲一区
|
一区二区欧美激情
|
国产午夜亚洲精品羞羞网站
|
老巨人导航500精品
|
在线中文字幕一区
|
欧美1区2区3区
|
亚洲一区二区三区高清不卡
|
激情成人在线视频
|
欧美日韩综合
|
欧美中在线观看
|
99在线热播精品免费
|
巨胸喷奶水www久久久免费动漫
|
日韩网站在线观看
|
精品福利av
|
国产精品午夜在线观看
|
欧美理论电影网
|
噜噜噜在线观看免费视频日韩
|
亚洲午夜激情
|
亚洲精品免费看
|
欧美xx69
|
久久五月天婷婷
|
久久国产成人
|
亚洲免费在线视频
|
亚洲另类春色国产
|
激情一区二区三区
|
国产精品国产自产拍高清av
|
久久免费少妇高潮久久精品99
|
一区二区不卡在线视频 午夜欧美不卡在
|
久久青草欧美一区二区三区
|
欧美一区二区三区精品电影
|
亚洲一级片在线观看
|
亚洲精品乱码久久久久久日本蜜臀
|
香蕉成人久久
|
在线亚洲自拍
|
亚洲国产美国国产综合一区二区
|
久久国产精品一区二区三区
|
亚洲综合精品自拍
|
一区二区三区中文在线观看
|
欧美精品在欧美一区二区少妇
|
久久国产精品一区二区三区
|
一级日韩一区在线观看
|
亚洲精品在线视频
|
猛干欧美女孩
|
久久久久国产免费免费
|
欧美中文字幕在线
|
亚洲香蕉成视频在线观看
|
亚洲午夜精品视频
|
亚洲激情精品
|
亚洲第一伊人
|
国产一区二区三区高清播放
|
国产精品看片资源
|
欧美xxx成人
|
欧美电影专区
|
欧美激情 亚洲a∨综合
|
欧美成人国产va精品日本一级
|
久久久国产精品亚洲一区
|
欧美在线精品免播放器视频
|
欧美一级久久久
|
久久超碰97人人做人人爱
|
久久高清国产
|
免费国产一区二区
|
欧美精品v日韩精品v国产精品
|
欧美成人午夜激情视频
|
欧美xxx成人
|
欧美日韩视频一区二区三区
|
欧美午夜视频网站
|
国产欧美日韩专区发布
|
国际精品欧美精品
|
最新日韩在线视频
|
亚洲午夜久久久
|
久久精品视频在线
|
欧美国产日韩在线
|
亚洲精品国久久99热
|
99re热这里只有精品免费视频
|
亚洲免费一区二区
|
欧美中文字幕在线播放
|
欧美1区2区3区
|
欧美日韩国产bt
|