JZOJ 5182. 【NOIP2017提高组模拟6.29】码灵鼠
2017-06-29 16:09
405 查看
Description
码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子。这天,ta在研究一个神奇的数列,这个数列是这样的:a0 = 1
an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机)
Ta想知道对于给定的n,an的期望值是多少,你能告诉ta吗?
出于ta对整数的热爱,你只需要输出答案向下取整后的值
Input
一个整数T,表示数据组数每组数据一行,包括一个整数n
Output
一个整数E(an),Sample Input
20
1
Sample Output
12
Data Constraint
对于前30%的数据T<=10, n<=3000对于前60%的数据T<=100, n<=100000
对于100%的数据T <= 10000, 0 <= n <= 2147483647
Hint
F0只能是1F1只能等于F0+F0=2
Solution
这题 直接推算 或者 打表找规律 都可以轻易推出公式:Fi = i+1所以直接读入 N ,然后输出 N+1 即可。
注意 N 最大是 231−1 ,会爆 int ,需开 long long 。
Code
#include<cstdio> using namespace std; const int N=2147483647; inline int read() { int X=0,w=1; char ch=0; while(ch<'0' || ch>'9') {if(ch=='-') w=-1;ch=getchar();} while(ch>='0' && ch<='9') X=(X<<3)+(X<<1)+ch-'0',ch=getchar(); return X*w; } int main() { int T=read(); while(T--) { int x=read(); if(x<N) printf("%d\n",x+1); else printf("%lld\n",(long long)N+1); } return 0; }
相关文章推荐
- JZOJ 5183. 【NOIP2017提高组模拟6.29】小T的钢琴
- JZOJ5184. 【NOIP2017提高组模拟6.29】Gift
- JZOJ 5184. 【NOIP2017提高组模拟6.29】Gift
- JZOJ5360. 【NOIP2017提高A组模拟9.12】Shorten Diameter
- JZOJ5248. 【NOIP2017提高A组模拟8.10】花花的聚会
- 【jzoj5368】【NOIP2017提高A组模拟9.16】【为逝去的公主献上的七重樱】【单调队列】
- jzoj. 100031. 【NOIP2017提高A组模拟7.9】外星密码
- JZOJ 100036 【NOIP2017提高A组模拟7.10】随机
- 【jzoj5290】【NOIP2017提高组A组模拟8.17】【行程的交集】
- JZOJ 5390. 【NOIP2017提高A组模拟9.26】逗气
- JZOJ 5397. 【NOIP2017提高A组模拟10.6】Biology
- JZOJ5400. 【NOIP2017提高A组模拟10.7】Repulsed
- JZOJ 5406. 【NOIP2017提高A组模拟10.10】Tree
- JZOJ 5354. 【NOIP2017提高A组模拟9.9】导弹拦截
- [JZOJ5358]【NOIP2017提高A组模拟9.12】BBQ
- jzoj5249 【NOIP2017提高A组模拟8.10】文本编辑器 (序列修改类问题,数据结构)
- JZOJ5249. 【NOIP2017提高A组模拟8.10】文本编辑器
- JZOJ 5373. 【NOIP2017提高A组模拟9.17】信仰是为了虚无之人
- jzoj5290 【NOIP2017提高组A组模拟8.17】行程的交集 (树上路径交,dfs序+树状数组维护姿势)
- 【JZOJ4928】【NOIP2017提高组模拟12.18】A