女神からのQQナンバーを求めて

自己紹介

私たちのチームに美人プログラマーが来てくれて、密かに嬉しかったです（笑）今がチャンスです。どうやって始めようか考え中なのですが？さて、QQ 番号から始めましょう。女神を見つけるには、QQ 番号を取得する必要があります。笑、私は本当に天才です~~~

これです

アイデアは美しいですが、現実は残酷です。女神を探すにはQQ番号が必要ですが、女神が直接教えてくれるとは思いませんでした（本当にプログラマー同士の競争でした～～～）。それができなければ、女神と接触する機会を失うだけでなく、生きていくための基礎的なスキル、つまりプログラミング能力さえも問われます~~~問題は次のとおりです:

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

それで、女神は 631758924 という一連の数字を与えました。これからしなければならないことは、この数字から見つけることです。女神の QQ 番号を見つける方法はたくさんあります。たとえば、9 を使用できます。これらの9つの数字をそれぞれカードに書いて、問題のプロセスをシミュレーションすることもできますし、ペンを使って1つずつ計算することもできます~~~~

これらの方法は低すぎて、能力を示しません。プログラマーの場合は、プログラムを書いたほうがカッコいいでしょう（実際、今度こんな質問をする女神に出会ったら、とても便利なプログラムになると思います、笑〜〜〜）

解決策

1つ目の方法。数学的手法を使用し、質問のルールに従って次の演算を繰り返すことです: 四捨五入 => 剰余 => 剰余 * 10 + 四捨五入。 。 。 。 。剰余丸めの対象はすべて 10 の倍数であり、各丸めの桁数に応じて 1 桁になり、数値が 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>

何か言ってください

この記事のアイデアは「ああ!」から来ています。 『アルゴリズム』の第 2 章第 1 節 [QQ 番号の解読 - キュー] の唯一の図も本書から引用しています。

---

WeChat ID: love_skills

一生懸命働けば働くほど、あなたはもっと幸運になります！幸運であればあるほど、一生懸命働くことになります。

CEOになることも夢じゃない

バイ・フメイに勝つことも夢ではない

ディシの反撃も夢ではない

今だ！ ！さあ

上記では、女神に QQ 番号を求める方法を、関連する側面も含めて紹介しました。PHP チュートリアルに興味のある友人に役立つことを願っています。