hdu超級無敵簡單題（打表）

problem description

通常來說，題面短的題目一般都比較難，所以我要把題面寫得很長很長。

通常來說，題面短的題目一般都比較難，所以我要把題面寫得很長很長。

通常來說，題面短的題目一般都比較難，所以我要把題面寫得很長很長。

鴿子數字由以下過程定義：從任何正整數開始，將數字替換為其各個數字的平方和，並重複該過程，直到該數字等於1。如果不能，則這個數字不是鴿子數。

例如7是鴿子數，因為7->49->97->130->10->1。（7*7=49,4*4+9*9=97,9*9+7*7=130....如此類推）

顯然1是第乙個鴿子數。

有q個詢問，每個詢問給出乙個數k，你需要輸出第k個鴿子數。

input

第一行乙個q，代表詢問的個數（q<=100000）

接下來q行，每行乙個數字k（k<150000）

output

每行輸出乙個數，代表第k個鴿子數

sample input

sample output

思路：打表

#include#include#include#include#include#includeusing namespace std;

#define ios ios_base::sync_with_stdio(0);cin.tie(0);
const int n = 150000 +2;
const int mod = 1000000007;
int a[n];
void init()
n=t;
if(n==1)
a[cnt++]=i;}}
}#define ll long long int
int main()
return 0;
}

1003 超級無敵簡單題 暴力打表

problem description 通常來說，題面短的題目一般都比較難，所以我要把題面寫得很長很長。通常來說，題面短的題目一般都比較難，所以我要把題面寫得很長很長。通常來說，題面短的題目一般都比較難，所以我要把題面寫得很長很長。鴿子數字由以下過程定義 從任何正整數開始，將數字替換為其各個數字的平...

超級無敵簡單題

題目鏈結 通常來說，題面短的題目一般都比較難，所以我要把題面寫得很長很長。通常來說，題面短的題目一般都比較難，所以我要把題面寫得很長很長。通常來說，題面短的題目一般都比較難，所以我要把題面寫得很長很長。鴿子數字由以下過程定義 從任何正整數開始，將數字替換為其各個數字的平方和，並重複該過程，直到該數字...

超級無敵簡單題

problem description 通常來說，題面短的題目一般都比較難，所以我要把題面寫得很長很長。通常來說，題面短的題目一般都比較難，所以我要把題面寫得很長很長。通常來說，題面短的題目一般都比較難，所以我要把題面寫得很長很長。鴿子數字由以下過程定義 從任何正整數開始，將數字替換為其各個數字的平...