1. 程式人生 > >PAT (Basic Level) Practice 1071 小賭怡情(判斷條件的優化——異或)

PAT (Basic Level) Practice 1071 小賭怡情(判斷條件的優化——異或)

問題描述:

常言道“小賭怡情”。這是一個很簡單的小遊戲:首先由計算機給出第一個整數;然後玩家下注賭第二個整數將會比第一個數大還是小;玩家下注 t 個籌碼後,計算機給出第二個數。若玩家猜對了,則系統獎勵玩家 t 個籌碼;否則扣除玩家 t 個籌碼。

注意:玩家下注的籌碼數不能超過自己帳戶上擁有的籌碼數。當玩家輸光了全部籌碼後,遊戲就結束。

輸入格式:

輸入在第一行給出 2 個正整數 T 和 K(≤ 100),分別是系統在初始狀態下贈送給玩家的籌碼數、以及需要處理的遊戲次數。隨後 K 行,每行對應一次遊戲,順序給出 4 個數字:

n1 b t n2

其中 n1 和 n2 是計算機先後給出的兩個[0, 9]內的整數,保證兩個數字不相等。b

 為 0 表示玩家賭,為 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;
		}
	}
}