找程序員女神要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 = $num10 + $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</pre>利用隊列的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請按任意鍵繼續. . .</pre>恭喜你啦，成功獲取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</pre>來自：http://www.codeceo.com/article/get-girl-qq.html本文由用戶 jopen 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！