国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

1188_約瑟夫環

2019-11-10 22:23:13
字體：大 中 小
來源：轉載
供稿：網友
// 1188_約瑟夫環.cpp : 定義控制臺應用程序的入口點。//題目1188：約瑟夫環//時間限制：1 秒內存限制：32 兆特殊判題：否提交：2141解決：912//題目描述：//N個人圍成一圈順序編號，從1號開始按1、2、3......順序報數，報p者退出圈外，其余的人再從1、2、3開始報數，報p的人再退出圈外，以此類推。//請按退出順序輸出每個退出人的原序號。//輸入：//包括一個整數N(1<=N<=3000)及一個整數p。//輸出：//測試數據可能有多組，對于每一組數據，//按退出順序輸出每個退出人的原序號。//樣例輸入：//7 3//樣例輸出：//3 6 2 7 5 1 4//來源：//2003-2005年華中科技大學計算機研究生機試真題#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;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 汝州市| 江油市| 疏附县| 巴青县| 鹤岗市| 浦东新区| 稻城县| 益阳市| 台前县| 普陀区| 什邡市| 平定县| 孟州市| 巫山县| 阜宁县| 咸阳市| 广河县| 嘉荫县| 沁阳市| 奎屯市| 新龙县| 扶沟县| 黑龙江省| 襄汾县| 师宗县| 唐山市| 安龙县| 东丰县| 沁阳市| 安义县| 洛扎县| 贺兰县| 卓资县| 宁波市| 华池县| 临湘市| 河津市| 洛阳市| 渭源县| 凤台县| 长乐市|