【CCF-CSP】遊戲
阿新 • • 發佈：2019-01-04
| 試題編號： | 201712-2 |
| 試題名稱： | 遊戲 |
| 時間限制： | 1.0s |
| 記憶體限制： | 256.0MB |
| 問題描述： |
問題描述 有n個小朋友圍成一圈玩遊戲，小朋友從1至n編號，2號小朋友坐在1號小朋友的順時針方向，3號小朋友坐在2號小朋友的順時針方向，……，1號小朋友坐在n號小朋友的順時針方向。 輸入格式 輸入一行，包括兩個整數n和k，意義如題目所述。 輸出格式 輸出一行，包含一個整數，表示獲勝的小朋友編號。 樣例輸入 5 2 樣例輸出 3 樣例輸入 7 3 樣例輸出 4 資料規模和約定 對於所有評測用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 9。 |
程式碼：
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const double eps=1e-6; const int N=1e5+5; queue<int>que; int main() { int n,k; cin>>n>>k; for(int i=0;i<n;i++){ que.push(i+1); } int cnt=1; while(que.size()>1) { int tmp=que.front(); que.pop(); if(cnt%k!=0&&cnt%10!=k){ que.push(tmp); } cnt++; } cout<<que.front(); return 0; }