【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; }