ugly numbers
ugly numbers are numbers whose only prime factors are 2, 3 or 5. the sequence
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...
shows the first 11 ugly numbers. by convention, 1 is included.
write a program to find and print the 1500'th ugly number.
there is no input to this program. output should consist of a single line as shown below, with replaced by the number computed.
the 1500'th ugly number is .
記住題目對醜陋數的定義是其基本因子有且只能有2,3,5組成，就是說2*3*5*7=210就不是醜陋數
那麼如何得出醜陋數數列？
要得出第n項，就得在前n-1項中掃瞄，把所有的n-1項乘以2,3,5.然後乘完得到的結果比n-1大且最小的那個就是n
#includeintmain();
int n2=0,n3=0,n5=0;
inti;
for(i=1;i<1500;i++)
printf(
"the 1500'th ugly number is %d.\n
",ugly_number[1499
]);
return0;
}int min(int a,int
b)
UVA136解題報告
先來份錯誤 親愛的小夥伴們，希望你們能找到其中的問題，順便說一句，用的是廣搜 include includeusing namespace std int main printf d n q.front return 0 上面是我用很短的時間寫出來的很漂亮的 如果說有什麼不完美的地方，那就是他是錯的...
Leetcode 第136場周賽解題報告
週日的比賽的時候正在外面辦事，沒有參加。賽後看了下題目，幾道題除了表面要考的內容，還是有些能發散擴充套件的地方。做題目不是最終目的，通過做題發現知識盲區，去研究學習，才能不斷提高。理論和實際是有關係的，一些題目也都有現實意義。計算機的一些模擬操作，通過數學演算法，能夠大大減輕 量和演算法複雜度。第一...
Leetcode 第136場周賽解題報告
週日的比賽的時候正在外面辦事，沒有參加。賽後看了下題目，幾道題除了表面要考的內容，還是有些能發散擴充套件的地方。做題目不是最終目的，通過做題發現知識盲區，去研究學習，才能不斷提高。理論和實際是有關係的，一些題目也都有現實意義。計算機的一些模擬操作，通過數學演算法，能夠大大減輕 量和演算法複雜度。第一...