求问一下思路或者代码是否有什么问题
查看原帖
求问一下思路或者代码是否有什么问题
386737
Mei_Misaki楼主2021/12/27 17:10

rt

#include<bits/stdc++.h>  
using namespace std ;    
long long k,sum; 
unsigned long long a[7000005];  
float p; 
float Min=INT_MAX; 
unsigned long long Min_=0;  
bool flag; 
float n;
int main(){
	ios::sync_with_stdio(false); 
	cin>>n>>k; 
	for(unsigned long long i=1;i<=n;i++){
		cin>>a[i]; 
		sum+=a[i];
	}
	p=sum/n; 
	for(unsigned long long i=1;i<=INT_MAX;i++){
		float s=0; 
		for(unsigned long long j=1;j<=n;j++)
			s+=(a[j]*i-p*i)*(a[j]*i-p*i); 
		s/=n;   
		if(s==0){
			cout<<"No answer!"<<endl; 
			return 0; 
		}
		if(abs(k-s)<Min){
			Min=abs(k-s); 
			Min_=i;
		}  
		else 
			break;
	} 
	cout<<Min_<<endl;
	return 0;
} 
2021/12/27 17:10
加载中...