【问题描述】
有一串被加密过的数字,解密规则如下: 将第一个删除,第二个放在数字末端,以此类推。删除的数字将会组成一个新数字,这就是解密后的数字。例如: 631758924,第一步删除6,3移到后面...将得到615947283. 要求: 输入的数字小于10亿.
【样例输入】
631758924
【样例输出】
615947283
#include<iostream> #include<queue> using namespace std; queue <int> q; int main(){ string s; cin>>s; for(int i=0; i<s.length(); i++){ q.push(s[i]-48); } while(!q.empty()){ cout<<q.front(); q.pop(); if(q.size()>1){ q.push(q.front()); q.pop(); } } return 0; }