牛客练习赛25-A-因数个数和

题目描述

q次询问，每次给一个x，问1到x的因数个数的和。

输入描述:

第一行一个正整数q；
接下来q行，每行一个正整数x

输出描述:

共q行，每行一个正整数表示答案

输入

输出

说明

1的因数有1
2的因数有1,2
3的因数有1,3
以此类推

备注:

1<=q<=10 ,1<= x<=10^9
解题思路：简单打一下表结合OEIS大法，其实求1-n的因子个数的和与此求和一样，可以手推找规律。
AC代码：

 #include<bits/stdc++.h>

 using namespace std;

 typedef long long LL;LL n,ans,q;

 int main(){

     while(cin>>q){

         while(q--){

             cin>>n;ans=;

             for(LL i=;i*i<=n;++i){

                 if(n/i!=i)ans+=n/i+(n/i-n/(i+))*i;

                 else ans+=i;

             }

             cout<<ans<<endl;

         }

     }

     return ;

 }

巴特西

牛客练习赛25-A-因数个数和

输入描述:

输出描述:

输入

输出

说明

备注:

最新文章

热门文章