题源:点击打开链接
给定一个数列,和一个数 k ,数列的值为 1~k 。要求添加 n 项,使得数列的平均值为 k ,(四舍五入)。问 n 的最小值。
暴力破解。。
#include <stdio.h>
int main()
{
int n,k,sum=0,res;
scanf("%d %d",&n,&k);
int a[n];
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
sum += a[i];
}
for(int i=0;;i++){
if(sum*10/(n+i)%10>=5)
res = sum/(n+i)+1;
else
res = sum/(n+i);
if(k==res){
printf("%d",i);
return 0;
}else{
sum += k;
}
}
return 0;
}