教你编程拿到小姐姐微信,然后...

2019-04-15 admin

最近在某司机群,偶然有个老司机发了个图片。

少奋斗30年

emmm…这是要走上人生巅峰了吗? 开始行动,一步一步来。

1、找到微信号

不管怎么样,先找到微信号再说。 小姐姐说了,微信号是由 NY + 数字 组成,其中数字又可以拆分为质数ab,且a>b,再且a * b = 707829217。 emmm…笔算几乎无法下手,只能用机器算了。老老实实干吧,毕竟关系到小姐姐的幸福。 **开工:**先把小于 707829217 的质数都找出来,然后嵌套循环找出满足a * b = 707829217的两个质数,So easy! 程序写好后,运行,emmm…计算机不给力,过了几分钟没有出结果。 反省一下,这个算法的时间复杂度是O(n * logn)(总之很慢就是了),不知道 707829217 这个以亿为单位的数,要算多久。而且把每一个质数都储存下来,这个内存空间消耗也很大。速度慢,空间大,这怎么行,我们的目标是更快、更小 。 再想想,a * b = 707829217,也就是 a = 707829217 / b 啊。只要找到 一个可以把707829217整除的b,然后再判断 b707829217 / b是不是质数就行了,这样就不需要判断每个数是不是质数了。算法分析 传送门:将n分解为2个质数的乘积

javascript代码:

const isPrime = function (n) {
  if (n < 2) {
    return false;
  }
  const max = Math.sqrt(n);
  for (let i = 3; i < max; i = i + 2) {
    if (n % i === 0) {
      return false;
    }
  }
  return true;
};
const find2number = function (n) {
  const max = Math.sqrt(n);
  for (let b = 2; b <= max; b++) {
    if (n % b === 0) {
      if (isPrime(b)) {
        const a = n / b;
        if (isPrime(a)) {
          return [a, b];
        }
      }
    }
  }
  return false;
};
const r = find2number(707829217);
console.log("微信号:NY"+r[0]+r[1]);   // 微信号:NY866278171

因为是javascript,浏览器就可以运行它。 运行方法:打开chrome360浏览器firefox搜狗浏览器qq浏览器 其中一个,按下F12,再进入Console面板,把代码贴到下方,按下回车,就可以看到微信号了,微信号:NY866278171。 微信号到手了:NY866278171,然后干嘛呢? 还能干嘛,当然是做附加题啊

2、计算附加题

统计由奇数n组成的序列 1 <= n <= 866278171 的序列,中 3 字符出现的次数。 这不是更简单了吗?循环 1866278171的奇数,求它们中含有3字符的个数的和,ez ! 运行:2分钟后,得到答案:441684627。 答案是有了,可是为什么这么慢。这么简单的问题,其他小哥哥一定也能答出来。这样不行,一定要做到最快。 仔细分析,可以把问题转化成:求小于等于n的奇数序列中3分别在等位数上出现的次数的和。 此算法分析过程稍微长,给有兴趣了解算法细节的小哥哥一个 传送门:求奇数序列中x出现的次数

这里直接上 javascript 代码:

const count2 = function (n, x) {
  let sum = 0, factor = 1, higher = 0, current = 0, lower = 0, time = 1;
  for (; Math.floor(n / factor) != 0; factor *= 10) {
    higher = Math.floor(n / (factor * 10));
    current = Math.floor((n / factor)) % 10;
    lower = n - Math.floor((n / factor)) * factor;
    if (factor > 1) { time = 0.5;
    } else if (x % 2 === 0) { continue;}
    if (x === 0) {  higher--;  }
    if (current === x) {
      let _t = factor === 1 ? 1 : Math.ceil(lower * time);
      sum += higher * factor * time + _t;
    } else if (current > x) {
      sum += (higher + 1) * factor * time;
    } else if (current < x) {
      sum += higher * factor * time;
    }
  }
  return sum;
};
console.log("附加题:" + count2(866278171,3));   // 附加题:441684627

运行,程序输出了附加题:441684627

题目都解出来了,这就开始加微信,打开微信,搜索NY866278171,添加到通讯录,验证信息:附加题答案:441684627。仔细想想,这样怎么能体现我的算法更优越呢?于是补加上一句:不到0.01秒完事。想想我还真机智。

[转载]原文链接:https://segmentfault.com/a/1190000018871619

本站文章除注明转载外,均为本站原创或编译。欢迎任何形式的转载,但请务必注明出处。

转载请注明:文章转载自 JavaScript中文网 [https://www.javascriptcn.com]

本文地址:https://www.javascriptcn.com/read-61858.html

文章标题:教你编程拿到小姐姐微信,然后...

相关文章
零基础-5小时开发一个electron应用-[实践]
一、背景 三、技能升级 ​ 明明可以用颜值取胜,非要靠才华?不对,明明可以用代码搞定,非要搞设计?步入正题,正好最近对electron比较感兴趣,又是要做工具,那就直接怼 1.electron介绍 ​ electron最开始不叫这个名字,叫...
2017-12-26
2014年,你是不是被这5个HTML5技术刷屏了?
如今,几乎每天都有HTML5页面的推广以及小游戏、小测试在微信上传播,用户也逐渐习惯被各种HTML5轰炸。那么在刚刚过去的一年究竟有哪些HTML5技术堪称火爆,让人们的微信频频被刷屏呢? 1、2048 2048 在4x4的棋盘上,用方向键选...
2015-11-12
7个你可能不认识的CSS单位
浼楁墍鍛ㄧ煡CSS鎶€鏈�鎴戜滑铏界劧寰堢啛鎮夛紝鍦ㄤ娇鐢ㄧ殑杩囩▼鍗村緢瀹规槗琚�鍥颁綇锛岃繖璁╂垜浠�鍦ㄦ柊闂�棰樺嚭鐜扮殑鏃跺€欏彉寰楀緢涓嶅埄銆� 闅忕潃web缁х画涓嶆柇鍦板彂灞曪紝瀵逛簬鏂版妧鏈�鏂拌В鍐虫柟妗堢殑瑕佹眰涔熶細涓...
2015-11-11
2014年十大编程语言
近日,IEEE Spectrum推出了一个最流行的编程语言排行榜。排行榜筛选了12项指标,综合了10个来源(含 IEEE Xplore、Google、GitHub)的数据,最终评选出了下面这个排行榜(满分100,得分越高排名越靠前),其中的...
2015-11-11
mpvue 小程序如何开启下拉刷新,上拉加载?
https://developers.weixin.qq.com/miniprogram/dev/api/pulldown.html#onpulldownrefresh 小程序API 微信小程序之下拉加载和上拉刷新 微信小程序下拉加载和上拉...
2018-05-25
2015年4月TIOBE编程语言排行榜 JavaScript排第六位
IOBE近日发布2015年4月编程语言排行榜,前三名终于发生变化,Objective-C退出前三掉落第四位,C++势头勇猛上升4位冲进前三,Java更是一举大力夺得第一,而最让人兴奋的是JavaScript连冲9位,雄踞第六位! ...
2015-11-12
微信JSSDK上传图片
前不久微信公开了一些接口,其中有一个uploadImage接口用于上传图片,一般和chooseImage接口配合使用。先调用chooseImage接口让用户选择一张或者多张图片,用户选择完毕后微信会返回被选中图片的id,再把图片id传给up...
2017-03-29
微信火了HTML5,技术革新才是未来
Html5小游戏自从诞生以来,以其玩法简单、内容娱乐等特点,而深受玩家的欢迎。就像音乐领域的《小苹果》和《最炫名族风》一样,Html5小游戏也曾经有多款神作,在微信朋友圈如病毒式疯传。 微信让H5火了 去年,H5游戏“围住神经猫”上线微信朋...
2015-11-12
TIOBE 2015年1月编程语言排行榜:JavaScript成大赢家
一年又一年,又到Tiobe编程语言问鼎时刻,相信多数人的心情也跟笔者一样,我们追了这么多月的语言排行榜,现在终于决出谁是年度最佳语言。起初,根据排行榜数据分析猜测R和Swift有望成为年度语言候选者,但很多语言利用这个月做最后冲刺,份额纷纷...
2015-11-11
ajax教程之ajax使用Http请求
ajax中是如何让使用http请求的呢? 在传统的JS编程中,如果您希望从服务器上的文件或数据库中得到任何的信息,或者向服务器发送信息的话,就必须利用一个 HTML 表单向服务器 GET 或 POST 数据。而用户则需要单击“提交”按钮来发...
2015-11-12
回到顶部