alarm
description
given a number sequence [3,7,22
,45,116,.
..][3,7,22,45,116,...]
. please tell me the kk
-th number.
input
a number t(t<
100)
t (t<100)
indicates the number of the input cases. then for each case there only is one integer k(
1≤k≤
10000
)k (1≤k≤10000)
.
output
for each case, ouput the kk-th number of the sequence in one line.
sample input
214
sample output
345
題目簡潔易懂,數學知識很重要啊。找呀找呀找規律:
數列的第n項就是第n個素數的平方減去n(就拿第5個數116來說,第五個素數是11,所以116=11*11-5),不信的話可以自己試試。。
#include#include#define n 1000000+11
int sushu[n];
int a[10005];
void su() }}
int main()
return 0;
}
POJ 3293(素數篩變形 思維)
對於乙個正整數,如果它模4得1,則稱這個數為h數 如果h數是質數,則稱為質h數 如果乙個h數是由兩個質h數相乘得到的,就稱之為h semi prime數。現在給定乙個n,求1 n有少個h semi prime數。利用素數篩的思想,列舉兩個h數,讓其從小到大相乘,一開始從5 5,5 9.取的兩個數一定...
變形 圓形 圓形產品的變形可以這樣顯示
moldflow軟體對翹曲方向的預設分類為x,y和z 三個方向,大多數情況下這種分類是可以滿足需求的。但對於一些特殊情況,這種分類就差點意思,沒法精確抓結果。比如下面這個產品 圓形產品 顯然,無論如何擺座標系都沒法把三個彈片同時與某個座標軸平行,我們要看關心的彈片內縮量時,就沒法直接讀出結果。如果要...
變形金剛4 別逼我變形
2014 06 29 20 00 家居設計 標籤 電影 1526 每個胖子的朋友中,總有個天天鼓勵他品嚐美食的吃貨,因為他的存在,我可以顯得不那麼肥胖 每個正常人的朋友中,總有個辦事不靠譜的技術宅,因為他的存在,我可以顯得比較正常。這就是我的兩個好友 胖子和雞仔兒。最近恰逢 變形金剛4 上映,作為科...