这道题是道规律极强的题。。。真佩服在赛场上快速找到规律的人。

d[i]              a[i]            res[i]

0                 1.000000

Case 1: 0.500000     2.000000    1.000000

Case 2: 0.375000     2.750000    1.500000

Case 3: 0.312500     3.375000    2.000000

Case 4: 0.273438     3.921875    2.375000

Case 5: 0.246094     4.414063    2.750000

Case 6: 0.225586     4.865234    3.062500

Case 7: 0.209473     5.284180    3.375000

Case 8: 0.196381     5.676941    3.648438

Case 9: 0.185471     6.047882    3.921875

Case 10: 0.176197    6.400276    4.167969

Case 11: 0.168188    6.736652    4.414063

Case 12: 0.161180    7.059013    4.639648

Case 13: 0.154981    7.368975    4.865234

Case 14: 0.149446    7.667867    5.074707

Case 15: 0.144464    7.956796    5.284180

Case 16: 0.139950    8.236696    5.480560

Case 17: 0.135834    8.508363    5.676941

Case 18: 0.132061    8.772484    5.862411

Case 19: 0.128585    9.029655    6.047882

Case 20: 0.125371    9.280396    6.224079

易发现,偶数的res[i]=(res[i-1]+res[i+1])/2

故只要知道奇数位的值即可。抽象成序列a[i]。相邻两项做差,抽象出d[i]序列。

化为分数,相邻两项做商,发现d[i]=d[i-1]*(2*i-1)/(2*i)。

不一定要用整数来找规律,可以试试分数。或许会有意外的收获哦。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int maxn=;
double a[maxn], d[maxn];
void getd()
{
d[]=0.5;
for(int i=; i<maxn; i++)
d[i]=d[i-]*(*i-)/(*i);
}
void geta()
{
a[]=1.0;
for(int i=; i<maxn; i++)
a[i]=a[i-]+*d[i];
}
int main()
{
getd();
geta();
int t, ca=, n;
scanf("%d", &t);
while(t--)
{
scanf("%d", &n);
printf("Case %d: ", ca++);
if(n&)
printf("%.6lf\n", a[n/]);
else
printf("%.6lf\n", (a[(n-)/]+a[(n+)/])*0.5);
}
return ;
}

hdu Random Sequence的更多相关文章

  1. HDU 3397 Sequence operation(线段树)

    HDU 3397 Sequence operation 题目链接 题意:给定一个01序列,有5种操作 0 a b [a.b]区间置为0 1 a b [a,b]区间置为1 2 a b [a,b]区间0变 ...

  2. HDU 5919 Sequence II(主席树+逆序思想)

    Sequence II Time Limit: 9000/4500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) To ...

  3. hdu 5146 Sequence

    题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5146 Sequence Description Today we have a number sequ ...

  4. HDU 6395 Sequence 【矩阵快速幂 && 暴力】

    任意门:http://acm.hdu.edu.cn/showproblem.php?pid=6395 Sequence Time Limit: 4000/2000 MS (Java/Others)   ...

  5. hdu 5312 Sequence(数学推导——三角形数)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5312 Sequence Time Limit: 2000/2000 MS (Java/Others)  ...

  6. hdu 1711Number Sequence (KMP入门,子串第一次出现的位置)

    Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...

  7. hdu 3397 Sequence operation(线段树:区间更新)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3397 题意:给你一个长度为n的0,1序列,支持下列五种操作, 操作0(0 a b):将a到b这个区间的 ...

  8. HDU 1141---Brackets Sequence(区间DP)

    题目链接 http://poj.org/problem?id=1141 Description Let us define a regular brackets sequence in the fol ...

  9. hdu 1711Number Sequence

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 数字KMP,原来还能这么用 #include<stdio.h> ],b[]; ]; ...

随机推荐

  1. eclipse debug source not fount

    1.选择Edit Source Lookup Path 2.选择Add 3.选择Java Project 4.选择相应的Project 进行OK确定即可 注意:做完以上的操作,要清除一下原来的断点,然 ...

  2. Linux系统排查1——内存篇

    常见工作中,计算机系统的资源主要包括CPU,内存,硬盘以及网络,过度使用这些资源将使系统陷入困境.本系列一共四篇博文,结合我在实习期间的学习,介绍一些常见的Linux系统排障工具及方法. 第1篇——内 ...

  3. Codeforces 424C(异或)

    Magic Formulas Time Limit: 2000MS   Memory Limit: 262144KB   64bit IO Format: %I64d & %I64u Subm ...

  4. 【读书笔记】读《JavaScript模式》 - 函数复用模式之类式继承模式

    实现类式继承的目标是通过构造函数Child()获取来自于另外一个构造函数Parent()的属性,从而创建对象. 1.类式继承模式#1 —— 默认方式(原型指向父函数实例) function Paren ...

  5. 蓝牙4.0——Android BLE开发官方文档翻译

    ble4.0开发整理资料_百度文库 http://wenku.baidu.com/link?url=ZYix8_obOT37JUQyFv-t9Y0Sv7SPCIfmc5QwjW-aifxA8WJ4iW ...

  6. hdu 1018:Big Number(水题)

    Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total ...

  7. hdu 1757 矩阵快速幂 **

    一看正确率这么高,以为是水题可以爽一发,结果是没怎么用过的矩阵快速幂,233 题解链接:点我 #include<iostream> #include<cstring> ; us ...

  8. poj 1459 多源多汇点最大流

    Sample Input 2 1 1 2 (0,1)20 (1,0)10 (0)15 (1)20 7 2 3 13 (0,0)1 (0,1)2 (0,2)5 (1,0)1 (1,2)8 (2,3)1 ...

  9. 电赛菜鸟营培训(二)——STM32F103CB之中断控制

    一.中断的概念 中断可以理解为一个有激励给它就会立马给你响应的一个东东.就是说在你执行main函数的内容时,当有这个触发时便会跳转到这个中断内存,执行这段代码. Attention: 1.中断的用法, ...

  10. SQL分布式查询、跨数据库查询

    --[方法1]连接服务器方法 --step1 创建链接服务器  exec sp_addlinkedserver     'srv_lnk','','SQLOLEDB', 'ip地址'  exec sp ...