高階34 特殊四位數

2021-10-05 09:49:33 字數 1339 閱讀 6314

34 特殊四位數

問題描述 :

數學一直是明明很喜歡的一門學科,不但上課認真聽講,而且還自己鑽研。有一次,老師在課上講了一種特殊的四位整數,這種整數有兩個特性:

第一,它是某乙個自然數的平方;

第二,它的千位數字與十位數字之和等於百位數字與個位數字之積。

然後老師就舉了乙個例子:1156,1156是34的平方,且1156的千位數字1加上十位數字5等於百位數字1乘以個數數字6,即1+5=1*6。

然後老師告訴同學,這是最小的乙個符合以上兩個特性的四位整數,接著老師就留下了作業,要讓同學們回家後盡量多的找出符合這兩個特性的特殊四位數。明明回家後,就開始找了起來,1157、1158、1159、……、3136,直到到了3136(3136=5656,3+3=16),明明才找到了第二個這樣的特殊四位數。明明覺得這樣找下去不是辦法,後面還有好幾千個數字要乙個乙個試下來,這樣一定無法在睡覺前完成。於是明明就求助於你,幫他寫乙個程式,從小到大求出所有的這樣的特殊四位數,然後當明明想要第幾個這樣的特殊四位數時,你就能夠很快的告訴他。 如果把上述所有的特殊四位數按從小到大的順序排列後記為s1,s2,…,sn,…,即排在第1個位置上的特殊四位數記為s1,排在第2個位置上的特殊四位數記為s2,…,排在第n個位置上的特殊四位數記為sn,那麼明明的問題可以歸結為:假如乙個特殊四位數排在第n個位置上,那麼這個特殊四位數sn等於多少呢?

輸入說明 :

你寫的程式要求從標準輸入裝置中讀入測試資料作為你所寫程式的輸入資料。標準輸入裝置中有多組測試資料,每組測試資料僅佔一行,每行僅有乙個正整數n(n不大於特殊四位數的個數),表示要求第n個特殊四位數sn。每組測試資料與其後一組測試資料之間沒有任何空行,第一組測試資料前面以及最後一組測試資料後面也都沒有任何空行。

輸出說明 :

對於每一組測試資料,你寫的程式要求計算出一組相應的運算結果,並將這一組運算結果作為你所寫程式的輸出資料依次寫入到標準輸出裝置中。每組運算結果為乙個正整數,表示與輸入資料n相對應的那個特殊四位數sn,每組運算結果單獨形成一行資料,其行首和行尾都沒有任何空格,每組運算結果與其後一組運算結果之間沒有任何空行,第一組運算結果前面以及最後一組運算結果後面也都沒有任何空行。 注:通常,顯示屏為標準輸出裝置。

輸入範例 :12

輸出範例 :

1156

3136

#include

#include

intmain()

;for

(i=1156

;i<

10000

;i++

)while

(scanf

("%d"

,&n)

!=eof

)return0;

}

34 特殊四位數

34 特殊四位數 問題描述 數學一直是明明很喜歡的一門學科,不但上課認真聽講,而且還自己鑽研。有一次,老師在課上講了一種特殊的四位整數,這種整數有兩個特性 第一,它是某乙個自然數的平方 第二,它的千位數字與十位數字之和等於百位數字與個位數字之積。然後老師就舉了乙個例子 1156,1156是34的平方...

46 特殊四位數

問題描述 數學一直是明明很喜歡的一門學科,不但上課認真聽講,而且還自己鑽研。有一次,老師在課上講了一種特殊的四位整數,這種整數有兩個特性 第一,它是某乙個自然數的平方 第二,它的千位數字與十位數字之和等於百位數字與個位數字之積。然後老師就舉了乙個例子 1156,1156是34的平方,且1156的千位...

東華oj 高階題第34題 特殊四位數

34 特殊四位數 問題描述 數學一直是明明很喜歡的一門學科,不但上課認真聽講,而且還自己鑽研。有一次,老師在課上講了一種特殊的四位整數,這種整數有兩個特性 第一,它是某乙個自然數的平方 第二,它的千位數字與十位數字之和等於百位數字與個位數字之積。然後老師就舉了乙個例子 1156,1156是34的平方...