PAT (Basic Level) Practice 1071 小賭怡情(判斷條件的優化——異或)
阿新 • • 發佈:2018-12-10
問題描述:
常言道“小賭怡情”。這是一個很簡單的小遊戲:首先由計算機給出第一個整數;然後玩家下注賭第二個整數將會比第一個數大還是小;玩家下注 t 個籌碼後,計算機給出第二個數。若玩家猜對了,則系統獎勵玩家 t 個籌碼;否則扣除玩家 t 個籌碼。
注意:玩家下注的籌碼數不能超過自己帳戶上擁有的籌碼數。當玩家輸光了全部籌碼後,遊戲就結束。
輸入格式:
輸入在第一行給出 2 個正整數 T 和 K(≤ 100),分別是系統在初始狀態下贈送給玩家的籌碼數、以及需要處理的遊戲次數。隨後 K 行,每行對應一次遊戲,順序給出 4 個數字:
n1 b t n2
其中 n1
和 n2
是計算機先後給出的兩個[0, 9]內的整數,保證兩個數字不相等。b
小
,為 1 表示玩家賭大
。t
表示玩家下注的籌碼數,保證在整型範圍內。
輸出格式:
對每一次遊戲,根據下列情況對應輸出(其中 t
是玩家下注量,x
是玩家當前持有的籌碼量):
- 玩家贏,輸出
Win t! Total = x.
; - 玩家輸,輸出
Lose t. Total = x.
; - 玩家下注超過持有的籌碼量,輸出
Not enough tokens. Total = x.
; - 玩家輸光後,輸出
Game Over.
並結束程式。
輸入樣例 1:
100 4
8 0 100 2
3 1 50 1
5 1 200 6
7 0 200 8
輸出樣例 1:
Win 100! Total = 200. Lose 50. Total = 150. Not enough tokens. Total = 150. Not enough tokens. Total = 150.
輸入樣例 2:
100 4
8 0 100 2
3 1 200 1
5 1 200 6
7 0 200 8
輸出樣例 2:
Win 100! Total = 200.
Lose 200. Total = 0.
Game Over.
問題分析:題目本身很簡單,相信都會做,我在這裡就不講了,主要就是if-else的優化,根據題意它有四種情況:
1、壓大,贏了。
2、壓大,輸了。
3、壓小,贏了。
4、壓小,輸了。
那麼很簡單,四個if就可以了,但是如果知道異或這個邏輯運算子的話,可以看出,這四種情況有一一對應,即輸贏跟壓大壓小和具體情況有關,那麼具體情況跟壓的情況相同就是贏,否則即為輸。
OK,看程式碼。
程式碼實現:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t, k, a, f, x, b;
cin >> t >> k;
while(k--)
{
cin >> a >> f >> x >> b;
if(x > t)
{
printf("Not enough tokens. Total = %d.\n", t);
continue;
}
if(f ^ (b > a))//異或,兩者不同為true,相同為false.
printf("Lose %d. Total = %d.\n", x, t-=x);
else
printf("Win %d! Total = %d.\n", x, t+=x);
if(!t)
{
printf("Game Over.");
break;
}
}
}