南邮 OJ 1977 集训队员筛选

集训队员筛选

时间限制(普通/Java) :  1000 MS/ 2000 MS          运行内存限制 : 65536 KByte
总提交 : 267            测试通过 : 89 

比赛描述

南邮官方有组织举办校级ACM竞赛活动起步于2007年11月，六年来参赛选手累计有80多人次获得了ACM竞赛（国家级）奖项， 20多名学生保送或考取国内外知名大学硕士研究生，成果显著，成为校级ACM队员应该说一个很大的荣誉和技术实力象征，每年申请参加ACM竞赛集训活动的同学非常多，考虑到ACM集训队活动室容量有限，所以需要采取措施对申请者进行筛选，其中一个方案是：

从1开始按顺序给每位申请者分配一个编号，依次为1, 2,..., K，所有申请者按照编号从小到大排成一个队列，然后进行m轮筛选，每一轮都会使用一个数字决定哪些申请者被淘汰，例如，m轮使用的数字依次为r1, r2, …, rm, 在第i轮中，队列位置是ri倍数的申请者被淘汰（这些位置包括ri，2ri，3ri，…），被淘汰的申请者离开队列，队列开始位置为1，1≤i≤m。

经过m轮筛选，请你从小到大依次给出没有被淘汰申请者的编号。

输入

输入第1行给出一个整数K（1≤K≤100），第2行给出一个整数m（1≤m≤10），m表示进行筛选的轮数。

接下来输入m行，每行给出一个整数，其中第i行包含一个整数ri，含义是当前队列位置是ri倍数的申请者被淘汰，1≤i≤m，2≤ri≤100。

输出

从小到大依次输出没有被淘汰申请者的编号，每一个编号在单独一行输出。

样例输入

10
2
2
3

样例输出

1
3
7
9

题目来源

NUPT

#include<iostream>

#define MAX_N 101
bool del[MAX_N];

int main(){
	int k,m,r,i,j;
	scanf("%d%d",&k,&m);
	while(m--){
		scanf("%d",&r);
		i = 0;
		while(i<=k){
			j = 1;
			while(j<=r && i<=k){
				i++;
				if(!del[i]){
					j++;
				}
			}
			del[i] = 1;
		}
	}
	for(i=1;i<=k;i++){
		if(!del[i]){
			printf("%d\n",i);
		}
	}
}