寒假练习 1001 Average Numbers

来源:互联网 发布:永创科技淘宝 编辑:程序博客网 时间:2024/05/22 15:00

     题意:给定一个序列,a1,a2,a3,a4,a5.....,an,求这样的序列,这个序列里面的每个值i代表原序列除了ai这个数之后的平均值==ai,如没有这样的序列,输出0;很简单的水题。

#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){    int a[200002];    int b[200002];    int i,j,n,t,hu;    double ans,cha,sum,result;        scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        sum = 0;        for(i=1;i<=n;i++)        {            scanf("%d",&a[i]);            sum += a[i];        }        j = 0;                  for(i=1;i<=n;i++)        {            result = sum - a[i];            ans = result/(n-1);            hu = ans;            if(ans - hu == 0)            {                                   if(hu==a[i])                {                    b[j++] = i;                }            }        }        printf("%d\n",j);        if(j!=0)        {            for(i=0;i<j;i++)            {               if(i==j-1)  printf("%d\n",b[i]);               else  printf("%d ",b[i]);            }               }    }     system("pause");    return 0;   }