找女神要QQ号码
引言
我们组来了个美女程序员,我心里窃喜,哈哈这下机会来了。我在想怎么下手呢?好吧,还是从QQ号码开始,找到女神要到QQ号,哈哈,我真是个天才~~~
是这样子滴
想法是美好的,现实是残酷的,找女神要QQ号码的时候,没想到女神没有直接给我,而是给了我出了道题(果真是程序员的交手~~ ),题都给我了,做不出来的话,不但没了和女神的接触机会,连赖以为生的基本技能——编程能力都被质疑了~~题目是这样的:
给了一串数字(不是QQ号码),根据下面规则可以找出QQ号码:首先删除第一个数,紧接着将第二个数放到这串数字的末尾,再将第三个数删除,并将第四个数放到这串数字的末尾......如此循环,知道剩下最后一个数,将最后一个数也删除,按照刚才删除的顺序,把这些数字连在一起就是女神的QQ号码啦。
就是这样,女神给了一串数字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<n.length; i++) {
arr.push(n.charAt(i));
}
while(arr.length) {
if(arr.length !== 1) {
res.push( arr.shift() );
arr.push( arr.shift() );
} else {
res.push( arr.shift() );
}
}
console.log(res.join('')); //615947283
微信号: love_skills
越努力,越幸运!越幸运,越努力!
做上CEO不是梦
赢取白富美不是梦
屌丝逆袭不是梦
就是现在!!加油
找女神要QQ号码的更多相关文章
- “找女神要QQ号码”——跟风篇java新手版(求指点)
吃完粽子后闲来无事,于是准备在园子里面看看.突然看到了一个“找女神要QQ号码”的文章,顿时精力充沛了~~^_^. 该文章楼主说明此算法来自于<啊哈!算法>,图文并茂,非常不错.<啊哈 ...
- 美女程序员是如何将QQ转换成题目中那串数字的--读博文《找女神要QQ号码》
我只能说好好的端午节你们不约么?,还在这里写代码?我也是够无聊的,下班了不走也在这跟风写着玩!<找女生要QQ号码原文>原文链接http://www.cnblogs.com/iforever ...
- “找女神要QQ号码”——java篇
题目就是这样的: 给了一串数字(不是QQ号码),根据下面规则可以找出QQ号码: 首先删除第一个数,紧接着将第二个数放到这串数字的末尾,再将第三个数删除,并将第四个数放到这串数字的末尾...... 如此 ...
- Python 爬虫监控女神的QQ空间新的说说,实现邮箱发送
主要实现的功能就是:监控女神的 QQ空间,一旦女神发布新的说说,你的邮箱马上就会收到说说内容,是不是想了解一下 先看看代码运行效果图: PS:只有你有一台云服务器你就可以把程序24h运行起来 直接上代 ...
- Python 爬虫监控女神的QQ空间新的说说,实现秒赞,并发送说说内容到你的邮箱
这个文章主要是在前一篇文章上新增了说说秒赞的功能 前一篇文章可以了解一下 那么,这次主要功能就是 监控女神的 QQ空间,一旦女神发布新的说说,马上点赞,你的邮箱马上就会收到说说内容,是不是想了解一下 ...
- 在线获取访客QQ号码的原理及实现方法
原文地址:http://www.piaoyi.org/network/get-qq-haoma-js.html 正 文: 最近,飘易收到不少在线获取网站访客QQ号码的促销推广邮件,有不少商用网站挖掘了 ...
- js正则表达式:验证邮箱格式、密码复杂度、手机号码、QQ号码
直接上代码 Java 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 ...
- JS获得QQ号码的昵称,头像,生日
这篇文章主要介绍了JS获得QQ号码的昵称,头像,生日的简单实例,有需要的朋友可以参考一下 http://r.qzone.qq.com/cgi-bin/user/cgi_personal_card?ui ...
- YII 验证邮箱和QQ号码
//验证邮箱非空,和邮箱格式 //验证邮箱非空,和邮箱格式 array("email","e ...
随机推荐
- eclipse: workspace出错导致无法启用的解决
通常我们会在eclipse中创建多个workspace,比如一个用于学习,一个用于工作... ,因为种种原因,时不时会发现eclipse切换workspace后启动失败,提示让你去看workspace ...
- JavaScript中正则表达式test()、exec()、match() 方法区别
1.test test 返回 Boolean,查找对应的字符串中是否存在模式.var str = "1a1b1c";var reg = new RegExp("1.&qu ...
- 支付宝Cookie高危漏洞引发的思考
背景:当时我在做公司的网站支付接入,在调试支付宝WAP支付时,发现一些匪夷所思的事情: 1.我想要切换账号时退到需要输入登录信息时,原账号并没有退出,我按一下后退键又回来了: 2.我关闭浏览器也没有退 ...
- PHP 依赖注入,从此不再考虑加载顺序
说这个话题之前先讲一个比较高端的思想--'依赖倒置原则' "依赖倒置是一种软件设计思想,在传统软件中,上层代码依赖于下层代码,当下层代码有所改动时,上层代码也要相应进行改动,因此维护成本较高 ...
- Java程序-进程中的"进程"
进程 我们知道程序在磁盘上的时候是静态的,当他被加载到内存的时候,就变成了一个动态的,称为进程,如下图是程序被加载到内存后,在内存中的分布情况如下 此图来自http://blog.csdn. ...
- [C#解惑] #2 对象的初始化顺序
谜题 在上一篇C#解惑中,我们提到了对象的初始化顺序.当我们创建一个子类的实例时,总是会先执行基类的构造函数,然后再执行子类的构造函数.那么实例字段是什么时候初始化的呢?静态构造函数和静态字段呢?今天 ...
- :after,:before
:after和:before生成的内容具有内联元素的属性,在不设置display:block的情况下设置宽高无效 :after和:before生成的内容具有absolute的性质,默认都是以父元素的左 ...
- Rectangles Area Sum
#include<iostream> #include<stdio.h> #include<math.h> #include<string.h> #in ...
- strut2的拦截器之对request和session的封装
本文主要内容是对 implements Interceptor 这种方式的探索 前提是需要了解:责任链模式 对下面这句代码的理解: Map<String, Object> session ...
- “Ceph浅析”系列之五——Ceph的工作原理及流程
本文将对Ceph的工作原理和若干关键工作流程进行扼要介绍.如前所述,由于Ceph的功能实现本质上依托于RADOS,因而,此处的介绍事实上也是针对RADOS进行.对于上层的部分,特别是RADOS GW和 ...