Description
题意
求取图中的结果,但n会非常大。
思路
这是除法分块的板子题,由于除法运算时会出现许多结果相同的数,所以将它们进行分块计算就可以提高运算的效率。
代码
#include<map>
#include<set>
#include<stack>
#include<queue>
#include<string>
#include<math.h>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#define pb push_back
using namespace std;
typedef long long ll;
ll t,n,ans;
int main()
{
scanf("%lld",&t);
for(int ca=1;ca<=t;ca++)
{
ans=0;
scanf("%lld",&n);
for(ll l=1,r;l<=n;l=r+1)
{
r=n/(n/l);
ans+=n/l*(r-l+1);
}
printf("Case %d: %lld\n",ca,ans);
}
return 0;
}