HDU 2515 Yanghee 的算术【找规律】
生活随笔
收集整理的這篇文章主要介紹了
HDU 2515 Yanghee 的算术【找规律】
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題意:中文的題目 找規(guī)律可以發(fā)現(xiàn)
sum[1]=a[1]+a[2]
sum[2]=a[1]+a[3]
sum[n]=a[2]+a[3]
解出a[1],就可以求出其他的了
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #include<stack> 6 #include<vector> 7 #include<map> 8 #include<set> 9 #include<queue> 10 #include<algorithm> 11 using namespace std; 12 13 #define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i) 14 15 typedef long long LL; 16 const int INF = (1<<30)-1; 17 const int mod=1000000007; 18 const int maxn=100005; 19 20 21 int a[maxn],sum[maxn]; 22 23 int main(){ 24 25 int n; 26 cin>>n; 27 for(int i=1;i<=n*(n-1)/2;i++) cin>>sum[i]; 28 29 a[1]=(sum[1]+sum[2]-sum[n])/2; 30 31 for(int i=2;i<=n;i++) 32 a[i]=sum[i-1]-a[1]; 33 34 for(int i=1;i<=n;i++) 35 printf("%d\n",a[i]); 36 37 return 0; 38 } View Code?
轉載于:https://www.cnblogs.com/wuyuewoniu/p/4472444.html
總結
以上是生活随笔為你收集整理的HDU 2515 Yanghee 的算术【找规律】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【mysql的编程专题⑥】视图
- 下一篇: firefox加载不来