G题 | 真白的幻觉
解题思路：
暴力枚举每种数字出现的个数。由于 最大取到 ，而 ，因此数字位数最多为 。
示例代码：
这一部分是题目中 的代码实现。其中可以不使用 unordered_map 缓存结果，也可以使用静态数组缓存（需要额外的边界检查）。
unordered_map<int,
展开全文
DFS分别枚举2-9的个数即可（如果有0最多乘一次，1无影响），注意控制2-9的总个数不超过18，当n到10时，先构造出来数，再判断该数的累乘次数是否大于当前最大值，将最大值存入ans，最后输出。
详见代码：
ll cnt[10]={0},mx=0,zs=0;
vector<ll>ans
展开全文
思路：
暴力查出符合条件的所有数字，注意无需考虑字符位置，可以通过递增创建字符的方式优化。
然后！不开long long 见祖宗！
我被卡了快有1小时！重构了三回代码！最后发现最初的代码改个long long就能过！我$%^&*&^**^&&^
代码：
#includ
展开全文
题目如上
题目要求
找两个数 a,b ≤ 1e18
让 g(a)+g(b) 尽量大
并且 f(a)≠f(b)
为什么选这两个数？
第一个数 a=277777788888899
它是已知的“持久性冠军”，（涉及到数论的持久性这里不过多解释大家可以自行搜索）
g(a)=10（要变 10 次才能变成个位数
展开全文
题意: 定义f(x)为x所有位的数字乘积，定义g(x)为
while(x!=f(x)){
x=f(x);
}
的循环次数。
例如x=112333
第一轮
x=112333
f(x)=54
第二轮
x=54
f(x)=20
第三轮
x=20
f(x)=0
第四轮
x=0
f(x)=0
所以得出g(
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
