首页 > 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){ 展开全文

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<= 展开全文

gsrkq

发表于 2026-04-26 15:23:06

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); whil 展开全文

RogeAustine

发表于 2025-12-04 10:04:48

// 用一个便于理解的思路来解这一道题吧 // 一个数n如果可以被k整除，那么在计算因子个数时，n/k一定也是它的因子 // 也就是从1遍历到sqrt(n),最后如果是平方根的话，就减1 // 遍历时i的类型必须为ll这个 #include <iostream> #include &l 展开全文

Drink0318

发表于 2025-12-20 15:52:20

import sys def countFactor(num): count=2 for i in range(2,int(num**0.5)+1): #若i为num的因子，则num/i同样为其因子，所以因子数加2 if num%i==0: 展开全文

安u

发表于 2020-02-12 12:03:28

(牛客第一场)E.rin和快速迭代链接设为的因子个数，将迭代下去，任意正整数都会变成2。对于一个比较大的数而言，它的因子数，通常远远小于这个数本身，所以暴力求解时间复杂度也不高，迭代几次往往就能求出答案。 #include <iostream> #include <cmat 展开全文

cold_water

发表于 2026-03-13 13:47:28

import java.util.Scanner; import java.util.ArrayList; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] 展开全文

沧浪之歌

发表于 2026-04-26 09:32:27

#include <stdio.h> #include <math.h> long long func(long long x) { long long root = sqrt(x), result = 0; for (long long i = 1; i 展开全文

SamJasper

发表于 2026-02-23 20:36:21

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long n = sc 展开全文

星夜c

发表于 2025-12-17 01:55:19

#include <iostream> #include <cmath> using namespace std; // 计算x的因子数（x可以是1e12，用long long） long long count_divisors(long long x) { lon 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛