HDU 2515 Yanghee 的算术【找规律】

题意：中文的题目 找规律可以发现

sum[1]=a[1]+a[2]

sum[2]=a[1]+a[3]

sum[n]=a[2]+a[3]

解出a[1],就可以求出其他的了

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

#define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i)

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=100005;


int a[maxn],sum[maxn];

int main(){
    
    int n;
    cin>>n;
    for(int i=1;i<=n*(n-1)/2;i++) cin>>sum[i];
    
    a[1]=(sum[1]+sum[2]-sum[n])/2;
    
    for(int i=2;i<=n;i++)
    a[i]=sum[i-1]-a[1];
    
    for(int i=1;i<=n;i++)
    printf("%d
",a[i]);
    
    return 0;
}