引言

我們組來(lái)了個(gè)美女程序員，我心里竊喜，哈哈這下機(jī)會(huì)來(lái)了。我在想怎么下手呢？好吧，還是從QQ號(hào)碼開(kāi)始，找到女神要到QQ號(hào)，哈哈，我真是個(gè)天才~~~

是這樣子滴

想法是美好的，現(xiàn)實(shí)是殘酷的，找女神要QQ號(hào)碼的時(shí)候，沒(méi)想到女神沒(méi)有直接給我，而是給了我出了道題（果真是程序員的交手~~ ~），題都給我了，做不出來(lái)的話，不但沒(méi)了和女神的接觸機(jī)會(huì)，連賴以為生的基本技能——編程能力都被質(zhì)疑了~~~題目是這樣的：
給了一串?dāng)?shù)字（不是QQ號(hào)碼），根據(jù)下面規(guī)則可以找出QQ號(hào)碼：首先刪除***個(gè)數(shù)，緊接著將第二個(gè)數(shù)放到這串?dāng)?shù)字的末尾，再將第三個(gè)數(shù)刪除，并將第四個(gè)數(shù)放到這串?dāng)?shù)字的末尾......如此循環(huán)，知道剩下***一個(gè)數(shù)，將***一個(gè)數(shù)也刪除，按照剛才刪除的順序，把這些數(shù)字連在一起就是女神的QQ號(hào)碼啦。

[[137432]]

就是這樣，女神給了一串?dāng)?shù)字631758924，現(xiàn)在要做的就是從這個(gè)數(shù)字中找出女神的QQ號(hào)碼了，方法有很多種，比如說(shuō)用9張卡片分別寫(xiě)上這9個(gè)數(shù)字，模擬題目的過(guò)程，可以算出來(lái)，也可以用筆一個(gè)一個(gè)的去算~~~~

這些方法都太low了，顯示不出程序員的能力，還是寫(xiě)個(gè)程序比較酷一點(diǎn)（其實(shí)我是在想，要是下次再遇到一個(gè)女神出這樣的題目，程序就很方便了，哈哈~~~）

解決辦法

***種方法，采用數(shù)學(xué)的方法，根據(jù)題目的規(guī)律，循環(huán)下面的操作：取整=>取余=>取余*10+取整。。。。。取余取整的對(duì)象都是10的倍數(shù)，根據(jù)位數(shù)而定，每次取整之后就是一位，循環(huán)直到數(shù)字等于0。

<?php  
$raw_num = 631758924;  
$num = 0;  
$devisor = 1;  
while($devisor < $raw_num)  
{  
    $devisor *= 10;     //獲取最小的大于raw_num的10的倍數(shù)的整數(shù)  
}  
 
while ($raw_num > 0) {  
    $devisor /= 10;  
    $next = floor($raw_num / $devisor); //獲取下一個(gè)數(shù)字  
    $num = $num*10 + $next;             //計(jì)算”半成品“QQ號(hào)碼  
    $raw_num = $raw_num % $devisor;  
    $last = floor($raw_num * 10 / $devisor);    //移動(dòng)數(shù)字，拼接***的QQ號(hào)碼  
 
    $pre = $raw_num % (ceil($devisor / 10));  
 
    $raw_num = $pre * 10 + $last;     
}  
echo "恭喜你啦，成功獲取QQ號(hào)碼：{$num}";    //恭喜你啦，成功獲取QQ號(hào)碼：615947283 

利用隊(duì)列的FIFO獲取QQ號(hào)碼，根據(jù)題目的特性，剛好可以使用隊(duì)列來(lái)處理，隊(duì)列簡(jiǎn)單方便，而且更好理解。

#include<stdio.h> 
struct queue {  
    int *data;  
    int head;  
    int tail;  
};   
int main()  
{  
    int num, i;  
    printf("請(qǐng)輸出要破譯的QQ號(hào)碼長(zhǎng)度：");  
    scanf("%d", &num);  
      
    struct queue q;  
    q.data = (int *)malloc(sizeof(int)*(num*2-1));  //總共需要的數(shù)組長(zhǎng)度為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號(hào)碼：");   
    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;  
}  
 
#下面是一個(gè)實(shí)驗(yàn)  
請(qǐng)輸出要破譯的QQ號(hào)碼長(zhǎng)度：9  
6  
3  
1  
7  
5  
8  
9  
2  
4  
恭喜你啦，成功獲取QQ號(hào)碼：615947283請(qǐng)按任意鍵繼續(xù). . . 

恭喜你啦，成功獲取QQ號(hào)碼：615947283請(qǐng)按任意鍵繼續(xù). . .

說(shuō)點(diǎn)啥

本文點(diǎn)子來(lái)自《啊哈！算法》中的第二章，***節(jié)【解密QQ號(hào)——隊(duì)列】，唯一的插圖也截取自本書(shū)。

------------------------------------分割線------------------------------------

21樓＠逐影的js用了數(shù)組的push、shift也不錯(cuò)（略有修改），”先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