首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
rin和快速迭代
4条解析
开通博客写题解
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){
展开全文
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<=
展开全文
wt函数格式不正确
发表于 2025-12-04 10:04:48
// 用一个便于理解的思路来解这一道题吧 // 一个数n如果可以被k整除,那么在计算因子个数时,n/k一定也是它的因子 // 也就是从1遍历到sqrt(n),最后如果是平方根的话,就减1 // 遍历时i的类型必须为ll这个 #include <iostream> #include &l
展开全文
安u
发表于 2020-02-12 12:03:28
(牛客第一场)E.rin和快速迭代 链接 设为的因子个数,将迭代下去,任意正整数都会变成2。 对于一个比较大的数而言,它的因子数,通常远远小于这个数本身,所以暴力求解时间复杂度也不高,迭代几次往往就能求出答案。 #include <iostream> #include <cmat
展开全文
查看本题
查看本题讨论
相关比赛
3002-2020牛客寒假算法基础集训营1
进入比赛
5293-2020牛客寒假算法基础集训营1(重现赛)@改名啦啦
进入比赛
5333-2020牛客寒假算法基础集训营1(重现赛)@改名啦啦
进入比赛
118654-牛客2025秋季算法编程训练联赛1-基础组
进入比赛
120524-214
进入比赛
等你来战
查看全部
河南师范大学新生程序设计竞赛
报名截止时间:2025-12-13 19:00
2025年大连海事大学程序设计竞赛
报名截止时间:2025-12-14 17:00
2025年广州大学程序设计竞赛新生赛(同步赛)
报名截止时间:2025-12-14 18:30
牛客周赛 Round 122
报名截止时间:2025-12-14 21:00
牛客练习赛147
报名截止时间:2025-12-20 21:30
牛客2025跨年场
报名截止时间:2026-01-01 00:05
2026牛客寒假算法基础集训营1
报名截止时间:2026-02-03 18:00
2026牛客寒假算法基础集训营2
报名截止时间:2026-02-05 18:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题