P11496高妙做法求条玄关
  • 板块灌水区
  • 楼主xxxst12
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/25 12:52
  • 上次更新2025/1/25 16:58:13
查看原帖
P11496高妙做法求条玄关
1392330
xxxst12楼主2025/1/25 12:52
#include <bits/stdc++.h>
using namespace std;
long long minn=0x3f3f3f3f;
int main()
{
	long long k;
	cin>>k;
	for(long long i=1;i*i<=abs(k);i++){
		if(k%i==0){
			if(abs(i+k/i)%2==0){
				long long m=(i+k/i)/2;
				long long n=k/i-m;
				minn=min(minn,n);
			}	
		} 
	} 
	if(k==0){
		cout<<0;
		return 0;
	}
	else if(minn==0x3f3f3f3f){
		cout<<"none";
		return 0;
	}
	else if((long long)(sqrt(k+minn*minn))*(long long)(sqrt(k+minn*minn))==k+minn*minn){
		cout<<(long long)(sqrt(k+minn*minn));
	}
	return 0;
}
2025/1/25 12:52
加载中...