咱们组来了个美女程序员,我心里窃喜,哈哈这下时机来了。我在想怎样下手呢?好吧,仍是从QQ号码开端,找到女神要到QQ号,哈哈,我真是个天才~~~
是这姿态滴
主意是夸姣的,现实是严酷的,找女神要QQ号码的时分,没想到女神没有直接给我,而是给了我出了道题(果真是程序员的交手~~ ~),题都给我了,做不出来的话,不光没了和女神的触摸时机,连赖以为生的基本技能——编程才能都被质疑了~~~标题是这么的:
给了一串数字(不是QQ号码),依据下面规矩能够找出QQ号码:首要删去榜首个数,紧接着将第二个数放到这串数字的结尾,再将第三个数删去,并将第四个数放到这串数字的结尾……如此循环,知道剩余最终一个数,将最终一个数也删去,依照方才删去的次序,把这些数字连在一起即是女神的QQ号码啦。
#FormatImgID_0#
即是这么,女神给了一串数字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 = $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
运用行列的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请按任意键继续. . .
说点啥
这篇文章点子来自《啊哈!算法》中的第二章,榜首节【解密QQ号——行列】,仅有的插图也截取自本书。
————————————分割线————————————
21楼@逐影的js用了数组的push、shift也不错(略有修正),”先push后shift“:
var n = "631758924";
var arr = [];
var res = [];
for(var i=0; i