找程式設計師女神要QQ號碼

引言

我們組來了個美女程式設計師，我心裡竊喜，哈哈這下機會來了。我在想怎麼下手呢？好吧，還是從QQ號碼開始，找到女神要到QQ號，哈哈，我真是個天才~~~

是這樣子滴

想法是美好的，現實是殘酷的，找女神要QQ號碼的時候，沒想到女神沒有直接給我，而是給了我出了道題（果真是程式設計師的交手~~ ~），題都給我了，做不出來的話，不但沒了和女神的接觸機會，連賴以為生的基本技能——程式設計能力都被質疑了~~~題目是這樣的：
給了一串數字（不是QQ號碼），根據下面規則可以找出QQ號碼：首先刪除第一個數，緊接著將第二個數放到這串數字的末尾，再將第三個數刪除，並將第四個數放到這串數字的末尾……如此迴圈，知道剩下最後一個數，將最後一個數也刪除，按照剛才刪除的順序，把這些數字連在一起就是女神的QQ號碼啦。

就是這樣，女神給了一串數字631758924，現在要做的就是從這個數字中找出女神的QQ號碼了，方法有很多種，比如說用9張卡片分別寫上這9個數字，模擬題目的過程，可以算出來，也可以用筆一個一個的去算~~~~

這些方法都太low了，顯示不出程式設計師的能力，還是寫個程式比較酷一點（其實我是在想，要是下次再遇到一個女神出這樣的題目，程式就很方便了，哈哈~~~）

解決辦法

第一種方法，採用數學的方法，根據題目的規律，迴圈下面的操作：取整=>取餘=>取餘*10+取整。。。。。取餘取整的物件都是10的倍數，根據位數而定，每次取整之後就是一位，迴圈直到數字等於0。

<?php  
$raw_num = 631758924;  
$num = 0;  
$devisor = 1;  
while($devisor < $raw_num)  
{  
    $devisor *= 10;     //獲取最小的大於raw_num的10的倍數的整數  
}  

while ($raw_num > 0) {  
    $devisor /= 10;  
    $next = floor($raw_num / $devisor); //獲取下一個數字  
    $num = $num*10 + $next;             //計算”半成品“QQ號碼  
    $raw_num = $raw_num % $devisor;  
    $last = floor($raw_num * 10 / $devisor);    //移動數字，拼接最新的QQ號碼  

    $pre = $raw_num % (ceil($devisor / 10));  

    $raw_num = $pre * 10 + $last;     
}  
echo "恭喜你啦，成功獲取QQ號碼：{$num}";    //恭喜你啦，成功獲取QQ號碼：615947283

利用佇列的FIFO獲取QQ號碼，根據題目的特性，剛好可以使用佇列來處理，佇列簡單方便，而且更好理解。

#include<stdio.h> 
struct queue {  
    int *data;  
    int head;  
    int tail;  
};   
int main()  
{  
    int num, i;  
    printf("請輸出要破譯的QQ號碼長度：");  
    scanf("%d", &num);  

    struct queue q;  
    q.data = (int *)malloc(sizeof(int)*(num*2-1));  //總共需要的陣列長度為num*2-1   
    q.head = 0;  
    q.tail = 0;  

    for(i=1;i<=num;i++)  
    {  
        scanf("%d", &q.data[q.tail]);  
        q.tail++;  
    }  

    printf("恭喜你啦，成功獲取QQ號碼：");   
    while(q.head < q.tail)  
    {  
        printf("%d", q.data[q.head]);  
        q.head++;  

        q.data[q.tail] = q.data[q.head];  
        q.tail++;  
        q.head++;  
    }  
    return 0;  
}  

#下面是一個實驗  
請輸出要破譯的QQ號碼長度：9  
6  
3  
1  
7  
5  
8  
9  
2  
4  
恭喜你啦，成功獲取QQ號碼：615947283請按任意鍵繼續. . .

恭喜你啦，成功獲取QQ號碼：615947283請按任意鍵繼續. . .

說點啥

本文點子來自《啊哈！演算法》中的第二章，第一節【解密QQ號——佇列】，唯一的插圖也擷取自本書。

————————————分割線————————————

21樓＠逐影的js用了陣列的push、shift也不錯（略有修改），”先push後shift“：

var n = "631758924";  
var arr = [];  
var res = [];  

for(var i=0; i<n.length; i++) {  
    arr.push(n.charAt(i));  
}  

while(arr.length) {  
    if(arr.length !== 1) {  
        res.push( arr.shift() );  
        arr.push( arr.shift() );      
    } else {  
        res.push( arr.shift() );  
    }  
}     
console.log(res.join('')); //615947283