- 分享
这里可以计算区间算数平方根和
- 2024-10-4 16:10:58 @
一个简单的小程序,可以直接过题库里的某题(建议别抄)其他的就没什么好说的了......
Code:
/*
== 区间算数平方根和 ==
by _czy2023_ or _czy2024_
24.10.4
*/
#include<bits/stdc++.h>
using namespace std;
unsigned long long l,r;
__int128 L,R,ans;
void print(__int128 n){
if(n==0)return;
print(n/10);
short m=n%10;
putchar(m+'0');
}
int main(){
cin>>l>>r;
L=l,R=r;
for(unsigned long long i=1;(i-1)*(i-1)<=r;i++){
__int128 x=i*i;
if(x<L)continue;
if(x<=R) ans+=(i-1)*(x-L);
else ans+=(i-1)*(R-L+1);
L=x;
}
print(ans);
return 0;
}
0 条评论
目前还没有评论...