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

2021-10-03 07:04:31 字數 1717 閱讀 5268

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,每組運算結果單獨形成一行資料,其行首和行尾都沒有任何空格,每組運算結果與其後一組運算結果之間沒有任何空行,第一組運算結果前面以及最後一組運算結果後面也都沒有任何空行。

注:通常,顯示屏為標準輸出裝置。 輸入範例 : 1 2 輸出範例 : 1156 3136

**:

/*

t34 特殊四位數

*/#include

#define max_size 7000

intmain()

;// 特殊四位數

int i =

0, j =0;

int count =3;

int fir =

0, sec =

0, thr =

0, fou =0;

// 第一二三四位數

pertinums[1]

=1156

; pertinums[2]

=3136

;for

(i =

3137

; i <=

9999

; i++)}

}}while

(scanf

("%d"

,&n)

!=eof

)return0;

}

東華oj 高階題第11題

11 abc數字 問題描述 明明的爸爸是一位著名的數學家同時也是一位著名的數學啟蒙老師。他經常出一些簡單而有趣的數學題目來給剛剛接觸數學的小朋友做,培養他們對數學的興趣。一天,明明的爸爸想到了這樣乙個題目。如果有a b c三個1位的正整數,那麼按以下的方法構成2個三位數 第一種方法是a為百位,b為十...

東華oj 高階題第21題

21 回文質數 問題描述 因為151既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 號是回文質數。寫乙個程式來找出範圍 a,b 5 a b 100,000 間的所有回文質數 輸入說明 僅 1 行 二個整數 a 和 b 5 a b 100,000 輸出說明 輸出乙個回文質數的列...

東華oj 高階題第31題

31 最高頻率 問題描述 明明的爸爸是一位著名的數學家。他在明明很小的時候就發現明明有過人的數學天賦,因此有意培養他對數學的興趣。一次,明明的爸爸和明明玩起了乙個數字遊戲,這個遊戲的名字叫 最高頻率 在遊戲中,明明的爸爸要求明明在一串數字中,找出出現次數最多的那個數字,如果有多個數字出現的次數一樣,...