1188_約瑟夫環(huán)

2019-11-10 22:11:00

字體：大中小

供稿：網(wǎng)友

// 1188_約瑟夫環(huán).cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。//題目1188：約瑟夫環(huán)//時(shí)間限制：1 秒內(nèi)存限制：32 兆特殊判題：否提交：2141解決：912//題目描述：//N個(gè)人圍成一圈順序編號(hào)，從1號(hào)開(kāi)始按1、2、3......順序報(bào)數(shù)，報(bào)p者退出圈外，其余的人再?gòu)?、2、3開(kāi)始報(bào)數(shù)，報(bào)p的人再退出圈外，以此類(lèi)推。//請(qǐng)按退出順序輸出每個(gè)退出人的原序號(hào)。//輸入：//包括一個(gè)整數(shù)N(1<=N<=3000)及一個(gè)整數(shù)p。//輸出：//測(cè)試數(shù)據(jù)可能有多組，對(duì)于每一組數(shù)據(jù)，//按退出順序輸出每個(gè)退出人的原序號(hào)。//樣例輸入：//7 3//樣例輸出：//3 6 2 7 5 1 4//來(lái)源：//2003-2005年華中科技大學(xué)計(jì)算機(jī)研究生機(jī)試真題#include "stdafx.h"#include "stdio.h"#include "iostream"#include "string"using namespace std;int a[3010];int main(){ int n,p; while(cin>>n>>p){ for(int i = 1;i<=n;i++){ a[i] = i; } int remain = n; int count = 0; int i = 1; while(1){ if(i>n) i = 1; if(a[i]!=-1){ count++; if(count==p){ remain--; if(remain==0){ cout<<a[i]<<endl; break; } else cout<<a[i]<<" "; a[i] = -1; count = 0; } } i++; } } return 0;}

上一篇：MFC界面庫(kù)BCGControlBar v25.1新版亮點(diǎn)一：Chart Control

下一篇：2016年藍(lán)橋杯C語(yǔ)言大學(xué)A組題目1--網(wǎng)友年齡