[数论基础] LightOJ 1245

题意:

res = res + n / i;

思路

https://yq.aliyun.com/articles/15323
当n/k == i 的时候, 符合该要求的k的个数就是 10/i - 10/(i+1)

代码

// https://yq.aliyun.com/articles/15323

#include <cmath>
#include <cstdio>
#include <iostream>

using namespace std;

typedef long long LL;

int main () {
    int T;
    scanf ( "%d", &T );
    for ( int k = 1; k <= T; ++k ) {
        LL n;
        scanf ( "%lld", &n );
        int m = sqrt ( n );
        LL ret = 0;

        // i == (1, m)时,每个值n/i只出现一次
        for ( int i = 1; i <= m; ++i )
            ret += n / i;

        // i > m时 (  j == n/i < m ),每个值n/i可能出现多次
        // 次数等于n/(n/i) - n/(n/i+1)( 取整 )
        for ( int j = 1; j <= m; ++j )
            ret += ( n / j - n / ( j + 1 ) ) * j;

        //除去m被加入两次的情况
        if ( m == n / m )
            ret -= m;

        printf ( "Case %d: %lld\n", k, ret );
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值