第二屆程式設計大賽 醜陋的數

description

醜陋的數是一種它的因數只由2，3，5構成的數。

1，2，3，4，5，6，8，9，10，12是前十個醜陋的數(如：6=23是醜陋的數，11=111不是醜陋的數)，請注意1也算醜陋的數。

給定乙個整數n，寫乙個程式找出第n個醜陋的數。

每行為乙個正整數n ( n < 1500 )。

輸入資料以n =

0作為結束符。

每行輸入資料對應一行輸出資料，輸出第n個醜陋的數。

輸入資料n = 0不要處理。

129

0

1210

方法一暴力跑法，適用於限時間限記憶體。

主要思路：通過檔案操作將醜陋數輸出到文字，再將文字中資料作為乙個大陣列，最後採用檢索的方法快速找到數

include

voidcl(
)}for(j=
1; j<
900000000
; j++
)fprintf
(fp,
" %d, "
, a[j-1]
);}int
main()

#include

intmain
(int argc,
const
char
*ar**)
；        while
(scanf
("%d"
,&n)
&&n!=0)
printf
("%d\n"
,a[n-1]
);return
0；

#include

int a[
1510]=
;voidcl(
)//for
}int
main()
return0;
}

思路與方法一大體相同，定義乙個全域性陣列，通過自定義函式對其初始化，得到乙個對應資料陣列，方可直接對陣列查詢資料

1024 第二屆程式設計大賽虧多少？

第二屆程式設計大賽虧多少？時間限制 1000ms記憶體限制 65536k 總提交 1228接受 907 描述商人，能賺錢也能賠錢。些 商人呂不韋花40元買了某商品，他決定70元賣掉。乙個顧客給了呂不韋100元，呂不韋找了他30元，理論上呂不韋賺了30元。但很不幸，呂不韋發現那100元是假的，於是他虧...

1029 第二屆程式設計大賽 數字根

第二屆程式設計大賽 數字根 time limit 1000ms memory limit 65536k total submit 1121 accepted 810 description 乙個正整數 n 100000 的根是通過其各位數字之和求得。如果計算結果是個位數，那麼這個正整數的根就是這個位...

河南省第二屆程式設計大賽規則和要求

比賽規則和要求 1 比賽形式為場地賽。比賽時間為5小時，命題6 10題 部分為英文題目 2 試題的解答和提交裁判稱為執行，每一次執行會被判為正確或者錯誤，判決結果會及時通知參賽隊伍。但比賽最後半小時將不提供實時的判決結果查詢。3 名詞統計 首先按照正確題目數量排名，如果正確數目形同的，將按照完成 題...