找程序员女神要QQ号码,结果……

开发 后端 前端 移动开发
我们组来了个美女程序员,我心里窃喜,哈哈这下机会来了。我在想怎么下手呢?好吧,还是从QQ号码开始,找到女神要到QQ号,哈哈,我真是个天才~~~

引言

我们组来了个美女程序员,我心里窃喜,哈哈这下机会来了。我在想怎么下手呢?好吧,还是从QQ号码开始,找到女神要到QQ号,哈哈,我真是个天才~~~

是这样子滴

想法是美好的,现实是残酷的,找女神要QQ号码的时候,没想到女神没有直接给我,而是给了我出了道题(果真是程序员的交手~~ ~),题都给我了,做不出来的话,不但没了和女神的接触机会,连赖以为生的基本技能——编程能力都被质疑了~~~题目是这样的:
给了一串数字(不是QQ号码),根据下面规则可以找出QQ号码:首先删除***个数,紧接着将第二个数放到这串数字的末尾,再将第三个数删除,并将第四个数放到这串数字的末尾......如此循环,知道剩下***一个数,将***一个数也删除,按照刚才删除的顺序,把这些数字连在一起就是女神的QQ号码啦。

[[137432]]

 

就是这样,女神给了一串数字631758924,现在要做的就是从这个数字中找出女神的QQ号码了,方法有很多种,比如说用9张卡片分别写上这9个数字,模拟题目的过程,可以算出来,也可以用笔一个一个的去算~~~~

这些方法都太low了,显示不出程序员的能力,还是写个程序比较酷一点(其实我是在想,要是下次再遇到一个女神出这样的题目,程序就很方便了,哈哈~~~)

解决办法

***种方法,采用数学的方法,根据题目的规律,循环下面的操作:取整=>取余=>取余*10+取整。。。。。取余取整的对象都是10的倍数,根据位数而定,每次取整之后就是一位,循环直到数字等于0。

  1. <?php  
  2. $raw_num = 631758924;  
  3. $num = 0;  
  4. $devisor = 1;  
  5. while($devisor < $raw_num)  
  6. {  
  7.     $devisor *= 10;     //获取最小的大于raw_num的10的倍数的整数  
  8. }  
  9.  
  10. while ($raw_num > 0) {  
  11.     $devisor /= 10;  
  12.     $next = floor($raw_num / $devisor); //获取下一个数字  
  13.     $num = $num*10 + $next;             //计算”半成品“QQ号码  
  14.     $raw_num = $raw_num % $devisor;  
  15.     $last = floor($raw_num * 10 / $devisor);    //移动数字,拼接***的QQ号码  
  16.  
  17.     $pre = $raw_num % (ceil($devisor / 10));  
  18.  
  19.     $raw_num = $pre * 10 + $last;     
  20. }  
  21. echo "恭喜你啦,成功获取QQ号码:{$num}";    //恭喜你啦,成功获取QQ号码:615947283 

利用队列的FIFO获取QQ号码,根据题目的特性,刚好可以使用队列来处理,队列简单方便,而且更好理解。

  1. #include<stdio.h> 
  2. struct queue {  
  3.     int *data;  
  4.     int head;  
  5.     int tail;  
  6. };   
  7. int main()  
  8. {  
  9.     int num, i;  
  10.     printf("请输出要破译的QQ号码长度:");  
  11.     scanf("%d", &num);  
  12.       
  13.     struct queue q;  
  14.     q.data = (int *)malloc(sizeof(int)*(num*2-1));  //总共需要的数组长度为num*2-1   
  15.     q.head = 0;  
  16.     q.tail = 0;  
  17.       
  18.     for(i=1;i<=num;i++)  
  19.     {  
  20.         scanf("%d", &q.data[q.tail]);  
  21.         q.tail++;  
  22.     }  
  23.       
  24.     printf("恭喜你啦,成功获取QQ号码:");   
  25.     while(q.head < q.tail)  
  26.     {  
  27.         printf("%d", q.data[q.head]);  
  28.         q.head++;  
  29.           
  30.         q.data[q.tail] = q.data[q.head];  
  31.         q.tail++;  
  32.         q.head++;  
  33.     }  
  34.     return 0;  
  35. }  
  36.  
  37. #下面是一个实验  
  38. 请输出要破译的QQ号码长度:9  
  39. 6  
  40. 3  
  41. 1  
  42. 7  
  43. 5  
  44. 8  
  45. 9  
  46. 2  
  47. 4  
  48. 恭喜你啦,成功获取QQ号码:615947283请按任意键继续. . . 

恭喜你啦,成功获取QQ号码:615947283请按任意键继续. . .

说点啥

本文点子来自《啊哈!算法》中的第二章,***节【解密QQ号——队列】,唯一的插图也截取自本书。

------------------------------------分割线------------------------------------

21楼@逐影的js用了数组的push、shift也不错(略有修改),”先push后shift“:

  1. var n = "631758924";  
  2. var arr = [];  
  3. var res = [];  
  4.  
  5. for(var i=0; i<n.length; i++) {  
  6.     arr.push(n.charAt(i));  
  7. }  
  8.  
  9. while(arr.length) {  
  10.     if(arr.length !== 1) {  
  11.         res.push( arr.shift() );  
  12.         arr.push( arr.shift() );      
  13.     } else {  
  14.         res.push( arr.shift() );  
  15.     }  
  16. }     
  17. console.log(res.join('')); //615947283  

 

责任编辑:林师授 来源: 奔跑的Man的博客
相关推荐

2013-04-18 09:55:05

程序员

2015-08-18 09:23:39

程序员学英语

2022-12-08 20:16:43

2009-11-17 09:41:49

程序员的学历

2020-12-08 10:35:29

程序员IT数据分析

2010-10-09 09:20:08

.NET

2015-11-02 09:19:10

程序员JavaScript

2015-07-20 10:11:08

程序员幸福

2015-10-19 17:49:43

程序员泡沫工资

2015-12-02 10:02:30

程序员找工作

2020-06-01 09:43:26

程序员互联网系统

2012-03-06 09:22:46

程序员

2013-08-20 09:33:59

程序员

2020-01-19 10:54:17

CDN边缘计算域名

2020-02-08 19:13:29

程序员搞明白CDN

2009-05-26 09:00:59

ScalaJava面向对象

2021-03-29 07:51:22

公司程序员微信群

2018-05-23 15:01:46

程序员WiFi生产商

2009-05-21 15:58:12

程序员工作经验职场

2010-11-18 15:34:41

QQ助手微博腾讯
点赞
收藏

51CTO技术栈公众号