杭电2086，数学归纳法

Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n). 用A5做示范，就能猜测出公式来。证明方法可以采用数学归纳法。这里证明从略。
A5= (A4+ A6) / 2 - C5

A4= (A3+ A5) / 2 - C4= A3/ 2 + A4/ 4 + A6/ 4 - C5/ 2 - C4
=>A4= 2A3/3 + A6/3 - 2C5/3 - 4C4/3

A3= (A2+ A4) / 2 - C3= A2/ 2 + A3/ 3 + A6/ 6 - C5/ 3 - 2C4/ 3 - C3
=>A3= 3A2/4 + A6/4 - C5/2 - C4- 3C3/2

A2= (A1+ A3) / 2 - C2= A1/ 2 + 3A2/ 8 + A6/ 8 - C5/ 4 - C4/ 2 - 3C3/ 4 - C2
=>A2= 4A1/5 + A6/5 - 2C5/5 - 4C4/5 - 6C3/5 - 8C2/5

A1= (A0+ A2) / 2 - C1= A0/ 2 + 2A1/ 5 + A6/ 10 - C5/ 5 - 2C4/ 5 - 3C3/ 5 - 4C2/ 5 - C1
=>A1= 5A0/6 + A6/6 - C5/3 - 2C4/3 - C3- 4C2/3 - 5C1/3

算到这里，我想你已经总结出公式了:
A1 = (n * A0+ An+1- 2 * Cn- 4 * Cn-1- ... - 2 * i * Cn-i+1- 2 * n * C1) / (n + 1)

#include<stdio.h>
int main()
{
int n,i,j;
double a1,x,y,c[3005];
while(scanf("%d",&n)!=EOF)
{
  scanf("%lf%lf",&x,&y);
  for(i=1;i<=n;i++)
  scanf("%lf",c+i);
  a1=n*x+y;
  for(i=n;i>0;i--)
      {
       a1-=2*i*c[n-i+1];
      }
      printf("%.2lf\n",a1/(n+1));
}
}

转载于:https://www.cnblogs.com/ghostTao/p/3856071.html

杭电2086，数学归纳法相关推荐

杭电acm2151题java的解法,杭电ACM题型分类
杭电ACM题型分类基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1 ...
HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的题号题名题号题名 2000 ASCII码排序 2 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
杭电ACM（HDUOJ）试题分类
杭电ACM试题分类第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最 ...
杭电OJ第11页2085~2089算法题（C语言）
目录 2085.核反应堆 2086.A1 = ? 2087.剪花布条 2088.Box of Bricks 2089.不要62 2085.核反应堆 Problem Description 某核反应堆有 ...
杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
杭电ACM题目类型整理
版权声明:(╯3╰) 转载请注明: http://blog.csdn.net/bat67 杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 10 ...
【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
【ACM】杭电OJ 1106 函数atoi
函数atoi是把字符串转化成整数的函数,头文件为 #include "stdlib.h" e.g. 运行环境:Dev-C++ 5.11 杭电1106 调用了sort函数,运行的时间 ...
【ACM】杭电OJ 2037
题目链接:杭电OJ 2037 先把b[i]进行排序,然后,b[i]与a[i+1]进行比较. #include <iostream> #include <cstdio> #inc ...

杭电2086，数学归纳法

杭电2086，数学归纳法相关推荐

最新文章

热门文章