中南大學複試上機水仙花數

題目描述

春天是鮮花燦爛的季節，水仙花就是其中最迷人的代表，數學上有個水仙花數，他是這樣定義的：「水仙花數」是指乙個三位數，它的各位數字的立方和等於其本身，比如：153=1^3+5^3+3^3。現在要求輸出所有在m和n範圍內的水仙花數。

輸入輸入資料有多組，每組佔一行，包括兩個整數m和n（100<=m<=n<=999）。

輸出對於每個測試例項，要求輸出所有在給定範圍內的水仙花數，就是說，輸出的水仙花數必須大於等於m,並且小於等於n，如果有多個，則要求從小到大排列在一行內輸出，之間用乙個空格隔開(注意每組輸出的最後乙個數之後不要加空格);如果給定的範圍內不存在水仙花數，則輸出no;每個測試例項的輸出佔一行。

樣例輸入

100 120

300 380

樣例輸出

370 371

我來說一下我的思路：

其實這道題目大家應該都知道怎麼去做，可是開始的時候可能就會出現實現超時的現象，原因就是我們的方法不是很簡單，計算機感覺累，所以他埋怨你了。

這是我之前的**：

#includeint main()
} printf("\n");
if(flag==0)
printf("no");
}}

這個寫的有點煩，所以我們改一下思路，把滿足的所有的水仙花數先查出來，看是否在我們輸入的範圍內，這樣就輕鬆很多。

**：

#include#includeint main()
} int m,n;
while(scanf("%d%d",&m,&n)!=eof)
} if(flag==1)
printf("\n");
else
printf("no\n");
}}