CCF-CSP 201712-2 游戏(C++实现)
生活随笔
收集整理的這篇文章主要介紹了
CCF-CSP 201712-2 游戏(C++实现)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#include<iostream>
using namespace std;
const int N=1005;
//對于所有評測用例,1 ≤ n ≤ 1000,1 ≤ k ≤ 9。
struct game{int num;bool over; //已經出局,則over=1; 默認爲0
};
int main()
{struct game a[N];int n,k,win=1,remain; //win為贏家的編號(若只有一個人玩,則他就是贏家),remain為每次循環后剩下的人數cin>>n>>k;remain=n;int i=1; int init=1; //init為初始的口令大小,從1開始for(int i=1;i<=n;i++){a[i].over=0;a[i].num=0;}if(k!=1){while(remain>1){if(a[i].over==0){a[i].num= init++;if(a[i].num%10==k||(a[i].num)%k==0){a[i].over=1;remain--;}}else if(a[i].over==1){a[i].num+=0;}i++;if(i>n)i%=n;}for(int i=1;i<n;i++){if(a[i].over==0)win=i;}}else win=n;cout<<win<<endl;/* for(int i=1;i<=n;i++){ cout<<i <<" "; } cout<<endl;for(int i=1;i<=n;i++){ cout<<a[i].over<<" "; } cout<<endl;for(int i=1;i<=n;i++){ cout<<a[i].num<<" "; } cout<<endl; //檢查錯誤時用到的 */return 0;}
終于做出來了,真開心!雖然對于其他人來說可能很簡單,但還是要鼓勵自己一下。這道題·好像還可以用鏈表方法做,一會兒再嘗試一下。
感悟:
1.要看清楚題目要求,例如:當報的數的“個位數”為k時出局,而不是報的數為k時出局。
2.要注意細節的處理,例如1<=k,那么就注意k=1時的處理情況,以及當n=1時的情況。
總結
以上是生活随笔為你收集整理的CCF-CSP 201712-2 游戏(C++实现)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: sort用法(默认按升序排列)
- 下一篇: CSP-CCF 201712-2游戏(C