PAT (Basic Level) Practice （中文）- 1049 数列的片段和（20 分）

题目链接：点击打开链接

 

题目大意：略。

 

解题思路：

1、每个 a[i] 右边出现过几次，左边出现过几次，右边规律好找比较稳定，然后用总次数手算出来除以右边的次数，发现左边的规律也来了。
2、注意：变量计算的顺序不一样会导致溢出的情况。

 

AC 代码

#include
#include

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        double a,rs=0;
        for(int i=0;i