牛客练习赛25 A 因数个数和——————数学

朱雀 2022-05-15 05:50 165阅读 0赞

时间限制：C/C++ 1秒，其他语言2秒  
空间限制：C/C++ 262144K，其他语言524288K  
64bit IO Format: %lld

**题目描述**  
q次询问，每次给一个x，问1到x的因数个数的和。

**输入描述:**  
第一行一个正整数q ；  
接下来q行，每行一个正整数 x

**输出描述:**  
共q行，每行一个正整数表示答案

**输入**  
4  
1  
2  
3  
10

**输出**  
1  
3  
5  
27

**说明**  
1的因数有1

2的因数有1,2

3的因数有1,3

以此类推

**备注:**  
1<=q<=10,1<=x<=109  1 <= q <= 10 , 1 <= x <= 10 9

--------------------

[详解看这里][Link 1]

#include<stdio.h>
    #include<math.h>
    #include<algorithm>
    #include<string.h>
    #include<iostream>
    using namespace std;
    long long qaq(long long n)
    {
        long long l, r;
        long long ans = 0;
        for( l = 1; l <= n; l = r+1)
        {
            r = n/(n/l);
            ans += n/l * (r - l + 1);
        }
        return ans;
    }
    int main(){
        int t;
        scanf("%d",&t);
        while(t--){
            long long x;
            scanf("%lld",&x);
            printf("%lld\n",qaq(x));
        }
    }

[Link 1]: https://blog.csdn.net/Hpuer_Random/article/details/81229214

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客练习赛51 A-E

目录 * \[A - abc\](https://ac.nowcoder.com/acm/contest/1083/A) * \[B - 子串查询\](htt...

深藏阁楼爱情的钟/ 2024年04月18日 13:01/ 0 赞/ 65 阅读

相关牛客练习赛1-A-矩阵题解

文章目录题目描述输入描述输出描述输入输出备注算法分析解题代码

太过爱你忘了你带给我的痛/ 2022年12月28日 11:17/ 0 赞/ 143 阅读

相关牛客练习赛8

问题描述: A 给个n，求1到n的所有数的约数个数的和~ 输入描述: 第一行一个正整数n 输出描述: 输出一个整数，表示答案输入

朱雀/ 2022年06月03日 03:14/ 0 赞/ 224 阅读

相关牛客练习赛9

问题描述: A 珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同珂朵莉最多送几天礼物

Myth丶恋晨/ 2022年06月02日 02:16/ 0 赞/ 242 阅读

相关牛客练习赛24

传送门：[点我][Link 1] A 石子序列相邻的不同，第一个位置有m种可能，以后的每个位置有m-1种可能 include<iostream> u

水深无声/ 2022年05月17日 12:14/ 0 赞/ 205 阅读

相关牛客练习赛25 A 因数个数和——————数学

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 q次

朱雀/ 2022年05月15日 05:50/ 0 赞/ 166 阅读

相关牛客练习赛 26

比赛链接：[传送门][Link 1] 链接：https://www.nowcoder.com/acm/contest/180/A A 题目描述小a的平面上有n个

Love The Way You Lie/ 2022年05月14日 13:29/ 0 赞/ 229 阅读

相关牛客OI赛制测试赛2 A ：无序组数

[题目传送门][Link 1] 去掉重复的就可以了代码： include<bits/stdc++.h> using namespace std;

浅浅的花香味﹌/ 2022年05月14日 11:38/ 0 赞/ 176 阅读

相关牛客练习赛 27

比赛链接：[点我][Link 1] A 纸牌，链接：https://www.nowcoder.com/acm/contest/188/A 来源：牛客网题目描述

古城微笑少年丶/ 2022年05月11日 10:14/ 0 赞/ 406 阅读

相关【牛客网】A 张老师数数

链接：[https://ac.nowcoder.com/acm/contest/637/A][https_ac.nowcoder.com_acm_contest_637_A]

左手的ㄟ右手/ 2022年04月24日 08:36/ 0 赞/ 183 阅读