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

2022-05-01 21:42:10 字數 881 閱讀 3500

problem description

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

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

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

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

例如7是鴿子數,因為7->49->97->130->10->1。(77=49,44+99=97,99+7*7=130....如此類推)

顯然1是第乙個鴿子數。

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

input

第一行乙個q,代表詢問的個數(q<=100000)

接下來q行,每行乙個數字k(k<150000)

output

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

sample input21

2sample output17

我的題解:打表輸出,發現非鴿子數在轉化過程中會出現145,依次為判斷依據,暴力打表.

#include const int n=15e5;

using namespace std;

int a[n];

char b[n];

bool check(int n)

//cout<=n-3) break;

}scanf("%d",&t);

while(t--)

//cout << "hello world!" << endl;

return 0;

}

官方題解:非鴿子數迴圈節長度為8,所以最多15次迴圈就可以判斷是不是鴿子數,暴力打表

hdu超級無敵簡單題(打表)

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

超級無敵簡單題

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

超級無敵簡單題

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