NowCoder暑期多校训练营9 H-Happy Number

该博客介绍了如何找到第n个仅包含数字2,3,6的Happy Number。通过观察位数的规律,确定每个位上数字的贡献,并使用等比数列求和公式减少计算量。在实现中,需要注意特判能被3整除的情况。代码实现中利用了快速幂优化运算效率。" 6116661,963308,U-Boot中U盘启动Kernel详解,"['嵌入式开发', 'Linux', '设备驱动', '启动加载']
摘要由CSDN通过智能技术生成

Issue:

传送门
在这里插入图片描述

Thinking:

  1. 题目大意:输出第n个只包含 2 , 3 , 6 2,3,6 2,3,6的数;
  2. 不难发现规律:1位数有3个,2位数有9个,3位数有27个, ⋯ \cdots
  3. 首先将个位数模3,取出个位,然后依次减去等比数列求和(减去的数不会再对后面的位上得刷子有贡献);
  4. 再按照分组b[]取数;
  5. 注意特判刚好除以三能除得尽的情况,分组还是要分到前一组;

Code:

#include <iostream> 
#include <stack>

using namespace std;

stack<
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值