数学题 HDOJ——2086 简单归纳
生活随笔
收集整理的這篇文章主要介紹了
数学题 HDOJ——2086 简单归纳
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
哎 真的是懶得動(dòng)腦子還是怎么滴。。。
題目如下
Problem Description 有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若給出A0, An+1, 和 C1, C2, .....Cn.
請(qǐng)編程計(jì)算A1 = ? 參考網(wǎng)上題解。。。 因?yàn)?#xff1a;Ai=(Ai-1+Ai+1)/2 - Ci, ??????A1=(A0? +A2? )/2 - C1; ??????A2=(A1? +? A3)/2 - C2 , ... =>??? A1+A2 = (A0+A2+A1+A3)/2 - (C1+C2) =>??? A1+A2 =? A0+A3 - 2(C1+C2) 同理可得: ??????A1+A1 =? A0+A2 - 2(C1) ??????A1+A2 =? A0+A3 - 2(C1+C2) ??????A1+A3 =? A0+A4 - 2(C1+C2+C3) ??????A1+A4 =? A0+A5 - 2(C1+C2+C3+C4) ??????... ??????A1+An = A0+An+1 - 2(C1+C2+...+Cn) ----------------------------------------------------- 左右求和 ?????(n+1)A1+(A2+A3+...+An) = nA0 +(A2+A3+...+An) + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn) =>?? (n+1)A1 = nA0 + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn) =>?? A1 = [nA0 + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn)]/(n+1) #include<stdio.h> #include<string.h> #include<vector> #include<cmath> using namespace std; int n;double a,b,c; int main() {while(scanf("%d",&n)!=EOF){double ans=0;scanf("%lf%lf",&a,&b);ans+=n*a+b;for(int i=n;i>=1;i--){scanf("%lf",&c);ans-=2*i*c;}printf("%.2f\n",ans/(n+1));}return 0; } AC代碼
轉(zhuǎn)載于:https://www.cnblogs.com/Geek-xiyang/p/5356778.html
總結(jié)
以上是生活随笔為你收集整理的数学题 HDOJ——2086 简单归纳的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Nhibernate教程2(3)
- 下一篇: james-2.3.2中的配置