7-2 微信号

小明刚认识了新同学小红,他想要小红的微信号,小红不想直接告诉他,所以给了小明一串加密了的数字,并且把解密规则告诉了小明。

解密规则是:首先删除第1个数,接着把第2个数放在这串数的最后面,再删除第3个数,并把第4个数放在这串数的最后面……直至只剩最后一个数,把最后一个数也删除。

按照删除的顺序,把这些数字连在一起就是小红的微信号。请你按照解密规则帮小明得到小红的微信号。
输入格式:

第一行包括一个正整数n(1 < n < 500),表示这串微信号的长度;

第二行包括n个数字,即加密的小红的微信号。
输出格式:

输出解密后的微信号,相邻数字之间有空格。
输入样例:

9
1 2 3 4 5 6 7 8 9

输出样例:

1 3 5 7 9 4 8 6 2

#include
using namespace std;
int main(){
	int n;cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int k=0,i=0;
	while(1){
		cout<<a[i]<<" ";
		k++;
		if(k==n)	break; 
		a[i]=-1;
		int cnt=0;
		while(cnt<2){
			i=(i+1)%n;
			if(a[i]!=-1){
				cnt++;
			}
		}
	}
	return 0; 
}

你可能感兴趣的:(笔记)