青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美日韩视频一区二区三区
|
国产精品99久久久久久有的能看
|
性欧美大战久久久久久久久
|
亚洲综合精品
|
亚洲在线不卡
|
欧美在线啊v一区
|
久久久精品一品道一区
|
久久精品久久综合
|
欧美成ee人免费视频
|
欧美多人爱爱视频网站
|
欧美日韩在线高清
|
国产婷婷色一区二区三区在线
|
国产亚洲a∨片在线观看
|
国一区二区在线观看
|
亚洲国产精品成人精品
|
亚洲毛片在线观看
|
亚洲伊人一本大道中文字幕
|
欧美一区二区三区四区在线观看
|
久久久免费观看视频
|
欧美激情欧美激情在线五月
|
一本色道久久综合
|
久久这里有精品15一区二区三区
|
欧美国产精品劲爆
|
国产精品久久久久9999吃药
|
韩国精品在线观看
|
国产精品99久久久久久人
|
久久久噜噜噜久久久
|
亚洲人成网站精品片在线观看
|
亚洲国产欧美一区
|
欧美一区二区国产
|
欧美三级在线视频
|
亚洲电影第1页
|
亚洲一区自拍
|
欧美成人小视频
|
亚洲综合国产激情另类一区
|
欧美激情亚洲视频
|
一区免费观看视频
|
欧美亚洲综合另类
|
亚洲精品一区二区三区四区高清
|
欧美日韩不卡
|
国产自产精品
|
午夜欧美大尺度福利影院在线看
|
亚洲大片av
|
欧美一区二区三区日韩视频
|
欧美日韩午夜视频在线观看
|
亚洲第一搞黄网站
|
久久国产乱子精品免费女
|
亚洲品质自拍
|
久久久久成人网
|
亚洲国产精品日韩
|
亚洲激情不卡
|
久久久久久精
|
中文久久乱码一区二区
|
亚洲精品护士
|
欧美在线综合视频
|
国产乱码精品一区二区三区忘忧草
|
午夜日韩在线
|
亚洲一区二区三区视频
|
欧美四级在线
|
亚洲午夜精品国产
|
日韩午夜一区
|
欧美日韩第一区日日骚
|
99riav国产精品
|
亚洲精品国精品久久99热一
|
欧美国产成人在线
|
日韩写真视频在线观看
|
亚洲欧洲一级
|
欧美日韩一区二区三区在线视频
|
一区二区国产精品
|
一区二区三区高清
|
国产欧美精品一区
|
老司机免费视频一区二区三区
|
久久久亚洲欧洲日产国码αv
|
一区二区亚洲欧洲国产日韩
|
欧美顶级大胆免费视频
|
欧美激情a∨在线视频播放
|
99视频在线观看一区三区
|
亚洲乱码一区二区
|
国产伦精品一区二区三区免费
|
久久成人一区二区
|
久久综合久久综合久久
|
妖精成人www高清在线观看
|
一区二区三区欧美激情
|
国产尤物精品
|
国产精品第13页
|
午夜一区二区三视频在线观看
|
欧美一进一出视频
|
亚洲三级免费电影
|
亚洲一区在线直播
|
亚洲观看高清完整版在线观看
|
亚洲另类一区二区
|
国产午夜精品一区二区三区视频
|
久久亚洲精品伦理
|
欧美日本乱大交xxxxx
|
久久久精品免费视频
|
欧美成人激情在线
|
篠田优中文在线播放第一区
|
久久嫩草精品久久久精品
|
艳女tv在线观看国产一区
|
欧美成人激情在线
|
欧美老女人xx
|
久久狠狠亚洲综合
|
欧美激情视频一区二区三区不卡
|
亚洲午夜视频在线
|
久久婷婷综合激情
|
亚洲综合丁香
|
免费久久久一本精品久久区
|
欧美一区二区三区免费视频
|
欧美成年网站
|
欧美在线二区
|
欧美日韩一区综合
|
欧美大片91
|
国产一级久久
|
一本不卡影院
|
日韩视频中文
|
久久这里有精品视频
|
久久久999精品免费
|
国产精品久久久久9999
|
亚洲国产综合视频在线观看
|
国产有码在线一区二区视频
|
在线亚洲免费
|
亚洲少妇最新在线视频
|
欧美xxxx在线观看
|
蜜臀91精品一区二区三区
|
国产欧美欧洲在线观看
|
一区二区三区高清不卡
|
99精品视频网
|
欧美精品亚洲精品
|
亚洲国产精品一区二区第一页
|
伊人婷婷久久
|
久久久一区二区
|
久久人人超碰
|
一区二区亚洲精品国产
|
久久精品一区二区
|
老司机凹凸av亚洲导航
|
国产一区二区三区久久
|
亚洲欧美日韩区
|
香蕉免费一区二区三区在线观看
|
欧美三区在线视频
|
一区二区三区不卡视频在线观看
|
久久av一区二区
|
久久在线免费观看
|
一区二区三区在线免费视频
|
欧美一区二区三区久久精品茉莉花
|
一本色道久久88综合亚洲精品ⅰ
|
亚洲色图制服丝袜
|
国产精品国内视频
|
亚洲女性裸体视频
|
久久色在线播放
|
●精品国产综合乱码久久久久
|
久久尤物电影视频在线观看
|
亚洲第一精品久久忘忧草社区
|
日韩一二三区视频
|
国产精品成av人在线视午夜片
|
亚洲午夜三级在线
|
久久这里只精品最新地址
|
亚洲国产另类久久精品
|
欧美剧在线观看
|
亚洲欧美日韩一区
|
久久婷婷国产综合尤物精品
|
亚洲黄色精品
|
国产精品久久久99
|
性一交一乱一区二区洋洋av
|
亚洲精品久久久久
|
欧美日本不卡视频
|
亚洲在线日韩
|
美女被久久久
|
在线视频欧美一区
|
国产一区二区精品在线观看
|
欧美成人精精品一区二区频
|
中文日韩欧美
|
欧美顶级艳妇交换群宴
|
亚洲一区高清
|
91久久精品一区二区别
|
国产精品成人播放
|
免费成人av
|
亚洲欧美日韩国产成人精品影院
|
欧美韩日一区二区三区
|
欧美一级专区
|
一区二区国产精品
|
亚洲高清久久
|
国产日产亚洲精品
|
欧美三级电影一区
|
亚洲一本大道在线
|
亚洲国产欧美一区
|
国产美女精品人人做人人爽
|
欧美成年人在线观看
|
久久福利毛片
|
亚洲视频综合在线
|
最新日韩精品
|
玖玖玖国产精品
|
翔田千里一区二区
|
亚洲视频网在线直播
|
亚洲国产精品国自产拍av秋霞
|
国产乱码精品1区2区3区
|
欧美美女视频
|
欧美成人影音
|
久久久另类综合
|
欧美一级久久久
|
亚洲免费在线观看
|