JZOJ 5182. 【NOIP2017提高组模拟6.29】码灵鼠
来源:互联网 发布:手机听书软件下载 编辑:程序博客网 时间:2024/06/04 00:33
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
2
0
1
Sample Output
1
2
Data Constraint
对于前30%的数据T<=10, n<=3000
对于前60%的数据T<=100, n<=100000
对于100%的数据T <= 10000, 0 <= n <= 2147483647
Hint
F0只能是1
F1只能等于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;}
阅读全文
1 0
- JZOJ 5182. 【NOIP2017提高组模拟6.29】码灵鼠
- JZOJ 5184. 【NOIP2017提高组模拟6.29】Gift
- JZOJ 4919. 【NOIP2017提高组模拟12.10】神炎皇
- JZOJ 4921. 【NOIP2017提高组模拟12.10】幻魔皇
- JZOJ 4919.【NOIP2017提高组模拟12.10】神炎皇
- JZOJ 4919. 【NOIP2017提高组模拟12.10】神炎皇
- 【JZOJ 4922】【NOIP2017提高组模拟12.17】环
- 【JZOJ 4923】【NOIP2017提高组模拟12.17】巧克力狂欢
- jzoj 4933. 【NOIP2017提高组模拟12.24】C 线段树
- JZOJ 4932. 【NOIP2017提高组模拟12.24】B
- 【JZOJ 4931】【NOIP2017提高组模拟12.24】A
- 【JZOJ 4933】【NOIP2017提高组模拟12.24】C
- 【JZOJ 4932】【NOIP2017提高组模拟12.24】B
- 【JZOJ 4931】【NOIP2017提高组模拟12.24】A
- JZOJ 4933. 【NOIP2017提高组模拟12.24】C
- JZOJ 4933. 【NOIP2017提高组模拟12.24】C
- JZOJ 5172. 【NOIP2017提高组模拟6.27】lllegal Motor
- JZOJ 5177. 【NOIP2017提高组模拟6.28】TRAVEL
- Hadoop YARN配置参数剖析(1)—RM与NM相关参数
- greenplum segment down 实例
- Vim技能修炼教程(3)
- php echo, print(), print_r(), sprintf(), var_dump(), var_export() 的区别
- Unity -VIVE 开发第一弹
- JZOJ 5182. 【NOIP2017提高组模拟6.29】码灵鼠
- 新人上手TensorFlow之TensorFlow基本概念
- 从内存理解c语言中变量的存储类型
- linux常用命令小结
- 机器学习(3)——SVM学习
- CSS中关于table中属性的总结
- 医疗类直播(临床教学、手术观摩学习、医疗器械教学类)图文教程
- 使用AlertDialog实现使用在android中弹出对话框,询问用户是否继续执行
- 单独编译和使用webrtc音频回声消除模块(AEC)