★☆?? 輸入文件：sequenc.in?? 輸出文件：sequenc.out???簡單對比
時間限制：1 s?? 內(nèi)存限制：162 MB

題目描述

給定一個正整數(shù)k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構(gòu)成一個遞增的序列，例如，當(dāng)k=3時，這個序列是：

1,3,4,9,10,12,13,?

（該序列實際上就是：30,31,30+31,32,30+32,31+32,30+31+32,?）

請你求出這個序列的第N項的值（用10進(jìn)制數(shù)表示）。

例如，對于k=3，N=100，正確答案應(yīng)該是981。

輸入

輸入文件sequence.in?只有1行，為2個正整數(shù)，用一個空格隔開：

k N（k、N的含義與上述的問題描述一致，且3≤k≤15，10≤N≤1000）。

輸出

輸出文件sequence.out?為計算結(jié)果，是一個正整數(shù)（在所有的測試數(shù)據(jù)中，結(jié)果均不超過?2.1×109）。（整數(shù)前不要有空格和其他符號）。

樣例輸入

3 100

樣例輸出

981

思路：找規(guī)律

二進(jìn)制。

-x&x；

代碼實現(xiàn)：

1 #include<cstdio> 2 #include<cmath> 3 int n,k,ans; 4 int x,y; 5 int s[12]; 6 int main(){ 7 freopen("sequenc.in","r",stdin); 8 freopen("sequenc.out","w",stdout); 9 scanf("%d%d",&n,&k); 10 for(int a=1,b=1,c=0;a<=k;a*=2,b*=n,c++) s[c]=b; 11 while(k){ 12 x=-k&k,y=log2(x); 13 ans+=s[y]; 14 k-=x; 15 } 16 printf("%d\n",ans); 17 return 0; 18 }

在洛谷測要開long long,我會亂說。

題目來源：COGS,洛谷

轉(zhuǎn)載于:https://www.cnblogs.com/J-william/p/6634713.html

總結(jié)

以上是生活随笔為你收集整理的[NOIP2006] 数列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。