找女神要QQ號碼

引言

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

是這樣子滴

想法是美好的，現實是殘酷的，找女神要QQ號碼的時候，我沒想到女神沒有直接給我，而是給了我出了題（果真是程式設計師的交手~~ ~），題都給我了，做不出來的話，不但沒了和女神的接觸機會，連賴以為生的基本技能－程式設計能力都被質疑了~~~題目是這樣的：

<code>给了一串数字（不是QQ号码），根据下面规则可以找出QQ号码：首先删除第一个数，紧接着将第二个数放到这串数字的末尾，再将第三个数删除，并将第四个数放到这串数字的末尾......如此循环，知道剩下最后一个数，将最后一个数也删除，按照刚才删除的顺序，把这些数字连在一起就是女神的QQ号码啦。</code>

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

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

解決方法

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

<code><?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</code>

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

<code>#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请按任意键继续. . .</code>

說點啥

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

---

微訊號： love_skills

越努力，越幸運！越幸運，越努力！

做上CEO不是夢

贏取白富美不是夢

屌絲逆襲不是夢

就是現在！ ！加油

以上就介紹了找女神要QQ號碼，包含了方面的內容，希望對PHP教學有興趣的朋友有幫助。