【題目鏈接】

OpenJudge NOI 1.16 08:石頭剪刀布

【題目考點】

1. 數(shù)組

2. 循環(huán)遍歷數(shù)組

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

【解題思路】

用a,b兩個數(shù)組保存兩人的出拳規(guī)律，循環(huán)n次，循環(huán)遍歷a、b兩個數(shù)組，取出兩個數(shù)值，按石頭剪刀布的規(guī)則判定a、b的勝負(fù)，做計數(shù)。最后根據(jù)計數(shù)輸出結(jié)果。

【題解代碼】

解法1：數(shù)組下標(biāo)為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贏的次數(shù) bwin:b贏的次數(shù) 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當(dāng)前出拳序號 ib：b當(dāng)前出拳序號for(int i = 0; i < n; ++i){int ca = a[ia], cb = b[ib];//當(dāng)前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：數(shù)組下標(biāo)為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贏的次數(shù) bwin:b贏的次數(shù) 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當(dāng)前出拳序號 ib：b當(dāng)前出拳序號for(int i = 1; i <= n; ++i){int ca = a[ia], cb = b[ib];//當(dāng)前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;//循環(huán)遍歷數(shù)組 下標(biāo)變化 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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。