版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41061455/article/details/82254888
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
q次询问,每次给一个x,问1到x的因数个数的和。
输入描述:
第一行一个正整数q ;
接下来q行,每行一个正整数 x
输出描述:
共q行,每行一个正整数表示答案
示例1
输入
4
1
2
3
10
输出
1
3
5
27
说明
1的因数有1
2的因数有1,2
3的因数有1,3
以此类推
备注:
1<=q<=10 ,1<= x<=10^9
算是一道数学题吧,跟计算一个数的因子数方法是一样的,但是这里涉及到重复计算的问题,因此需要做一些处理,至于为什么是减t*t,在草稿纸上画画找找规律吧,参考链接
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x,q;
scanf("%d",&q);
while(q--)
{
scanf("%d",&x);
int t=sqrt(x);
long long ans=0;
for(int i=1;i<=t;i++) ans+=(x/i);
printf("%lld\n",ans*2-t*t);
}
}