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; }

總結

以上是生活随笔為你收集整理的JZOJ 5182. 【NOIP2017提高组模拟6.29】码灵鼠的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。