女神を探してQQナンバーを聞く

女神からのQQナンバー募集中

紹介

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

それだけです。

アイデアは美しいですが、現実は残酷です。女神に QQ 番号を尋ねたとき、女神が直接教えてくれるとは思いませんでした。代わりに、彼女は私に質問をしてくれました。プログラマ同士の競争～～～） 女神と接触する機会がなければ、すべての質問が与えられるだけでなく、生活の基礎スキル、つまりプログラミング能力さえも問われます。質問は次のようなものです:

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

以上です このようにして、女神は 631758924 という一連の数字を与えました。私たちが今しなければならないのは、女神の番号を見つけることです。この数字からQQ番号を求めるには、9枚のカードを使って問題の過程をシミュレートしたり、ペンを使って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号码长度：9631758924恭喜你啦，成功获取QQ号码：615947283请按任意键继续. . .</code>

何か言ってください

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

---

WeChat ID: love_skills

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

CEOになることも夢ではありません

バイ・フメイに勝つことも夢ではありません

シスの逆襲も夢ではありません

今です！ ！さあ