数学题 HDOJ——2086 简单归纳

哎真的是懒得动脑子还是怎么滴。。。

题目如下

Problem Description

有如下方程：A_i = (A_i-1 + A_i+1)/2 - C_i (i = 1, 2, 3, .... n).
若给出A₀, A_n+1, 和 C₁, C₂, .....C_n.
请编程计算A₁ = ?

参考网上题解。。。

因为：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代码

转载于:https://www.cnblogs.com/Geek-xiyang/p/5356778.html

数学题 HDOJ——2086 简单归纳相关推荐

linux图形图像三剑客,就linux三剑客简单归纳
就linux三剑客简单归纳:1:awk 习题1:用 awk 中查看服务器连接状态并汇总 netstat-an|awk '/^tcp/{++s[$NF]}END{for(a in s)print a,s ...
对论文写作专栏文章的简单归纳总结和心得体会
在结束对论文写作一课的学习和对闵老师相关博客文章的阅读之后,为方便以后复习使用,我进行了简单的总结归纳,有以下50条: 论文写作1:学术论文的基本概念: 这一篇文章简单介绍了什么是学术论文.为什么要写 ...
Geant4 不完全学习指南４(用户借口类intercoms 简单归纳）
在不完全指南三种,简单分析了四个intercoms 中的四个类,由于目前还没有接触太多的实例,对接口这一块的应用也理解的不是很深,在这里,我们只需要理解借口在交互式命令以及宏文件处理的应用即可,在后面 ...
【iOS开发-8】UIButton类型属性简单归纳以及自定义按钮的设置
(1)UIButton类继承自UIControl,而UIControl继承自UIView,因为UIView就是个矩形区域,所以UIButton实例化的对象其实都是一个矩形,虽然有各种圆角.增加联系人. ...
HDOJ - 4474 简单分析后,BFS
若k=a*10+b...那么k%m=(a*10)%n+b%n...利用这个性质就可以BFS了...一位一位的搜... 当出现对n取余为0...则找到答案... 由于n最大为10000,而搜的时候,每个 ...
（学习笔记）【目标检测】YOLO系列简单归纳
文章目录絮絮叨叨一.YOLO发展史二.逐篇学习 1.You Only Look Once: Unified, Real-Time Object Detection 2.YOLO9000 3.YO ...
简单归纳一下32位、64位、x86、x64的区别和联系
32位.64位.x86.x64区别和联系一切都要从1978年说起,英特尔在这年发布了世界上第一款 x86 指令集架构的处理器「Intel 8086」. 之后这个系列的处理器名称都以数字 86 作为结 ...
简单归纳一下行业现状
银行业务系统一般会做如下分类: 1.核心系统:会计核算.总帐管理.储蓄业务(也叫零售业务).对公业务(也叫批发业务或公司业务).借记卡业务等. 2.外围系统:资金管理.外汇管理.国际业务.银联卡业务. ...
c/cpp中的对数运算的简单归纳
对数的百科 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> ...

数学题 HDOJ——2086 简单归纳

数学题 HDOJ——2086 简单归纳相关推荐

最新文章

热门文章