心仪QQ号码:C++ 队列

题目描述
某年团队里新加入来了位同学A,其他同学纷纷想索问同学A的qq号。同学A给了其他同学一串加密的数字,解译的规则如下:

给定一串数字,首先将第一个数删除,紧接着将第二个数放到这串数的末尾,再讲第三个数删除并将第四个数放到这串数的末尾,再将第五个数删除······直到剩下最后一个数,将最后一个数删除。按照刚才删除的顺序,把这些删除的数连在一起得到的数字串就是同学A的QQ号。

假定给定的这串加密后的数字串是 : 6,3,1,7,5,8,9,2,4

QQ 号码为:615947283

输入
若干个0~9的整数,中间用“,”隔开。

输出
一行,输入QQ号

样例输入
6,3,1,7,5,8,9,2,4
样例输出
615947283

这道题是一个队列。
先输出第一个,再写一个N-1的循环,用一个数j代表第一个数的位置(如j=1那么第一个数是整个队列的第一个),写两个while检索还没有标记过的数据,将最后的a[j]输出。
有一些要点需要注意的:
1、输入的格式。这道题中样例输入是有逗号的,解决办法是一个string字符串再提取数字输进a数组。
2、数字的删除。可以定义一个bool b数组,来对应a数组中用过的数字。
3、在结尾的处理要格外小心。
4、解法就是隔一个输一个。

#include<bits/stdc++.h>
using namespace std;
string s;
int a[10000010],j=2,N;//N用来储存总共的数字个数
//j=2是因为1已经输出去了,每次循环开始还要往后,2+1=3
bool b[10000010];
int main(){
   
	cin>>s;
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值