数字机密

【问题描述】

　　有一串被加密过的数字，解密规则如下: 将第一个删除，第二个放在数字末端，以此类推。删除的数字将会组成一个新数字，这就是解密后的数字。例如: 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;
}