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

Euphoria 发布于2019-08-23 16:56 / 433人阅读

摘要：找到微信号不管怎么样，先找到微信号再说。小姐姐说了，微信号是由数字组成，其中数字又可以拆分为质数和，且，再且。算法分析传送门将分解为个质数的乘积代码微信号微信号因为是，浏览器就可以运行它。微信号到手了，然后干嘛呢还能干嘛，当然是做附加题啊。

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

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

1、找到微信号

不管怎么样，先找到微信号再说。
小姐姐说了，微信号是由 NY + 数字 组成，其中数字又可以拆分为质数a和b，且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，然后再判断 b和707829217 / 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，浏览器就可以运行它。
运行方法：打开chrome、360浏览器、firefox、搜狗浏览器、qq浏览器 其中一个，按下F12，再进入Console面板，把代码贴到下方，按下回车，就可以看到微信号了，微信号：NY866278171。
微信号到手了：NY866278171，然后干嘛呢? 还能干嘛，当然是做附加题啊。

2、计算附加题

统计由奇数n组成的序列 1 <= n <= 866278171 的序列，中 3 字符出现的次数。
这不是更简单了吗？循环 1 到 866278171的奇数，求它们中含有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秒完事。想想我还真机智。

超融合服务器云服务器不用编程制作微信小程序视频一个教你开发小程序的小程序 webrtc下载码姐姐微信小程序

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/103548.html

一个脚本教你快速去除桌面图标烦人的小箭头

摘要：于是乎，冰河写了一个脚本完美去除了桌面图标烦人的小箭头。今天，给大家分享一个如何完美去除桌面快捷图标小箭头的技巧，希望能够给大家带来帮助。这种方法不会导致任何问题可放心使用，冰河已经亲自测试过了。 ...

Jaden 2021-11-17 09:33 评论0 收藏0
首次公开，整理12年积累的博客收藏夹，零距离展示《收藏夹吃灰》系列博客

摘要：时间永远都过得那么快，一晃从年注册，到现在已经过去了年那些被我藏在收藏夹吃灰的文章，已经太多了，是时候把他们整理一下了。那是因为收藏夹太乱，橡皮擦给设置私密了，不收拾不好看呀。 ...

Harriet666 2021-09-10 10:51 评论0 收藏0
百度超级链学院开课啦！第一讲教你《如何快速建链》

摘要：今天，百度超级链小姐姐和百度资深研发工程师静姐姐，为大家带来百度超级链学院系列视频课程如何快速部署超级链。视频课程共分为三讲第一讲如何快速建链第二讲共识机制第三讲智能合约的开发。百度超级链Xuperchain开源之后，我们感受到了开发者伙伴们的热情关注，其中有不少朋友提到希望进一步了解百度超级链网络的搭建方法。今天，百度超级链小X姐姐和百度资深研发工程师静姐姐，为大家带来百度超级链...

Tikitoo 2019-06-27 19:22 评论0 收藏0
5分钟解决小程序的微信支付

摘要：，之前在写过一篇微信支付教程手把手教你实现小程序的微信支付。说说必须要自己填写的东西开头的这几个信息都可以从小程序后台微信支付申请成功后发的邮件中拿到。你好，是我琉忆，一个文艺的程序员。很久没有更新什么技术文了，特在此补上一篇精华文章——微信支付。PS，之前在segmentfault写过一篇微信支付教程：手把手教你实现小程序的微信支付。【从发表开始，到现在被很多人收藏，加微信和QQ...

forsigner 2019-06-28 18:45 评论0 收藏0
手把手教你小程序对接微信支付

摘要：按着我的步骤一步一步操作，你就可以成功的到这个微信支付技能包。原文链接手把手教你实现小程序微信支付由于自己本身就是开发的，所以只涉及到微信支付的开发。我将会一步一步的记录如何实现微信支付的。第一步先上微信支付开发文档境内普通商户里面下载与。这是我自己研究了两天的微信支付整理得的开发笔记，然后在这里分享给大家，让大家快速上手微信支付。按着我的步骤一步一步操作，你就可以成功的get到这...

XBaron 2019-07-01 12:24 评论0 收藏0