當前位置:網站首頁>G - Ugly Numbers
G - Ugly Numbers
2022-01-27 22:12:55 【Five6667】
醜數是指不能被2,3,5以外的其他素數整除的數。把醜數從小到大排列起來,結果如下: 1,2,3,4,5,6,8,9,10,12,15…… 求第1500個醜數輸入
沒有輸入輸出
The 1500'th ugly number is <number>.
這輸出是真坑。 number左右的<>是沒有的;
講講思路吧,暴力肯定行不通了,但是醜數就是 質因子只有,1 ,2 ,3,5 的數 ,但是他可以是 1 2 2 3 5 ,1 2 3 3 5 ,1 2 3 5 5 ,所以我們可以枚舉醜數的個數,我們認為最小的醜數是 1 那麼第二小的就是 1*2 以此類推,1 2 3 5 是一個界 然後 1 2 2 3 5 是稍微大一點的
#include<bits/stdc++.h>
using namespace std;
long long int i,j,k,a[1010010],cnt,n;
int main(){
n=1500;
a[1]=1;
int t2=1,t3=1,t5=1;
for(i=2;i<=n;i++){
a[i]=min(a[t2]*2,min(a[t3]*3,a[t5]*5));
if(a[i]==a[t2]*2) t2++;
if(a[i]==a[t3]*3) t3++;
if(a[i]==a[t5]*5) t5++;
}
cout<<"The 1500'th ugly number is "<<a[n]<<".\n";//cout<<"The 1500'th ugly number is <"<<a[n]<<">."<<endl;
}
版權聲明
本文為[Five6667]所創,轉載請帶上原文鏈接,感謝
https://cht.chowdera.com/2022/01/202201272212546710.html
邊欄推薦
猜你喜歡
隨機推薦
- uniapp上傳圖片及組件傳值
- 瑞利年金險資金保障安全嗎?收益高不高啊?
- 華為手機USB連不上電腦的解决方法
- Flutter 2,移動金融應用開發
- 關於st25系列NFC標簽簡單介紹及st25TV系列用於門禁讀取時的注意事項總結
- 關於用ffmpeg轉手機視頻發現視頻長寬倒了的問題
- 函數 / 類模板--模板2
- 數組中的第k個最大的元素--優先級隊列、排序、堆、排序
- 單片機實例27——ADC0809A/D轉換器基本應用技術(硬件電路圖+匯編程序+C語言程序)
- Collection集合的學習
- 一場面試結束,某度員工從事Android 5年為何還是初級工程師?
- 3本書閱讀筆記【人月神話-Go語言實戰-研發能力持續成長路線】01
- PHP垃圾回收機制
- 【電子技術】什麼是LFSR?
- 死鎖?如何定比特到死鎖?如何修複死鎖?(jps和jstack兩個工具)
- 快樂寒假 22/01/20
- image
- 噴程序員?SURE?
- LDO分壓電阻計算小工具
- 面試之求一串字符串中每個字符的出現次數
- 【ISO15765_UDS&OBD診斷】-01-概述
- 【Mysql上分之路】第九篇:Mysql存儲引擎
- RHCE 第一次作業
- 2021.10.16我的第一篇博客:一切皆有可能!
- CTA-敏感行為-讀取IMEI
- 面試被問怎麼排查平時遇到的系統CPU飆高和頻繁GC,該怎麼回答?
- nuxt項目總結-綜合
- 自然語言處理學習筆記(一)
- C語言第一課
- 各比特大佬,Spark的重點難點系列暫時更新完畢
- 基於 esbuild 的 universal bundler 設計
- XCTFre逆向(四):insanity
- 理解什麼是真正的並發數
- JVM腦圖
- 【Pytorch(四)】學習如何使用 PyTorch 讀取並處理數據集
- 函數棧幀的創建與銷毀
- 構建神經網絡- 手寫字體識別案例
- 多模態生成模型ERNIE-VILG
- kotlin不容忽視的小細節
- 備戰一年,終於斬獲騰訊T3,我堅信成功是可以複制的