救,30分超时
查看原帖
救,30分超时
1364766
auspicious2013楼主2024/10/15 12:58

rt

#include<bits/stdc++.h>
#define lo long long
using namespace std;
lo l,r,cnt;
int S(lo a){
	int sum=0;
	while(a){
		sum+=a%10;
		a/=10;
	}
	return sum;
}
bool rabbit(lo x){
	lo y=x*x,p=S(x);
	if(S(y)==p*p){
		return true;
	}else{
		return false;
	}
}
int main(){
	cin>>l>>r;
	for(lo i=l;i<=r;i++){
		if(rabbit(i)){
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}
2024/10/15 12:58
加载中...