超級無敵簡單題

2022-05-01 17:18:06 字數 1214 閱讀 7312

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 input21

2sample output17

暴力打表即可 

在紙上進行對1-9的模擬  發現4會進入死迴圈 也就是到4時必不可能是

#includeusing

namespace

std;

//input by bxd

#define rep(i,a,b) for(int i=(a);i<=(b);i++)

#define ri(n) scanf("%d",&(n))

#define rii(n,m) scanf("%d%d",&n,&m)

#define riii(n,m,k) scanf("%d%d%d",&n,&m,&k)

#define rs(s) scanf("%s",s);

#define ll long long

#define rep(i,n) for(int i=0;i<(n);i++)

#define clr(a,v) memset(a,v,sizeof a)

/////////////////////////////////

/#define n 150000+5

intans[n];

bool judge(int

x) x=sum;

}return x==1;}

void

get(void)}

intmain()

}

超級無敵簡單題

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

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

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

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

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