首页 > rin和快速迭代
开通博客写题解
头像 bnnpuu
发表于 2020-02-04 18:34:03
#include <bits/stdc++.h> using namespace std; long long n; long long sum; int a[1000005]; int main(){ cin >> n; while (n != 2){ 展开全文
去ta的博客 赞 (22) 回复(3) 收起
头像 HandsomeWu
发表于 2020-02-04 20:31:11
其实这个题目完全可以暴力解决直接附代码，毕竟签到题 #include<stdio.h> #include<math.h> long long f(long long n) { long long sum=0; for(long long i=1;i<= 展开全文
去ta的博客 赞 (9) 回复(3) 收起
头像 安u
发表于 2020-02-12 12:03:28
(牛客第一场)E.rin和快速迭代 链接 设为的因子个数，将迭代下去，任意正整数都会变成2。 对于一个比较大的数而言，它的因子数，通常远远小于这个数本身，所以暴力求解时间复杂度也不高，迭代几次往往就能求出答案。 #include <iostream> #include <cmat 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”