【題目鏈接】

OpenJudge NOI 1.16 08:石頭剪刀布

【題目考點】

1. 數組

2. 循環遍歷數組

循環遍歷下標為0~n-1的數組時，取下一個下標的方法為：
i = (i+1)%n;
循環遍歷下標為1~n的數組，取下一個下標的方法：
i = i+1 > n ? i+1-n : i+1;

【解題思路】

用a,b兩個數組保存兩人的出拳規律，循環n次，循環遍歷a、b兩個數組，取出兩個數值，按石頭剪刀布的規則判定a、b的勝負，做計數。最后根據計數輸出結果。

【題解代碼】

解法1：數組下標為0~n-1

#include<bits/stdc++.h> using namespace std; int main() {int n, na, nb, a[105], b[105], awin = 0, bwin = 0;//awin:a贏的次數 bwin:b贏的次數 cin >> n >> na >> nb;for(int i = 0; i < na; ++i)cin >> a[i];for(int i = 0; i < nb; ++i)cin >> b[i];int ia = 0, ib = 0;//ia:a當前出拳序號 ib：b當前出拳序號for(int i = 0; i < n; ++i){int ca = a[ia], cb = b[ib];//當前a、b的出拳if (ca != cb){if(ca == 0 && cb == 2 || ca == 2 && cb == 5 || ca == 5 && cb == 0)//如果a贏過b awin++;else//如果b贏過a bwin++;}ia = (ia + 1) % na;ib = (ib + 1) % nb;}if (awin > bwin)cout << 'A' << endl;else if (bwin > awin)cout << 'B' << endl;elsecout << "draw" << endl;return 0; }

解法2：數組下標為1~n

#include<bits/stdc++.h> using namespace std; int main() {int n, na, nb, a[105], b[105], awin = 0, bwin = 0;//awin:a贏的次數 bwin:b贏的次數 cin >> n >> na >> nb;for(int i = 1; i <= na; ++i)cin >> a[i];for(int i = 1; i <= nb; ++i)cin >> b[i];int ia = 1, ib = 1;//ia:a當前出拳序號 ib：b當前出拳序號for(int i = 1; i <= n; ++i){int ca = a[ia], cb = b[ib];//當前a、b的出拳if (ca != cb){if(ca == 0 && cb == 2 || ca == 2 && cb == 5 || ca == 5 && cb == 0)//如果a贏過b awin++;else//如果b贏過a bwin++;}ia = ia + 1 > na ? ia + 1 - na : ia + 1;//循環遍歷數組 下標變化 ib = ib + 1 > nb ? ib + 1 - nb : ib + 1;}if (awin > bwin)cout << 'A' << endl;else if (bwin > awin)cout << 'B' << endl;elsecout << "draw" << endl;return 0; }

總結

以上是生活随笔為你收集整理的OpenJudge NOI 1.16 08:石头剪刀布的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。