列舉演算法 大道至簡

2021-09-23 10:43:45 字數 528 閱讀 1502

中國大學mooc 北京交通大學 演算法設計與問題求解

***的lucky number 是3,5和7,他愛屋及烏,還把所有質因數只有3,5,7的數字也認定為lucky number,比如9, 15, 21, 25等等。請聰明的你幫忙算一算小於等於x的lucky number有多少個?

輸入資料

乙個正整數x,3 =< x <= 1000000000000

輸出資料

小於等於x的lucky number的個數。

樣例輸入

49樣例輸出

11

#include

#include

typedef

long

long ll;

using

namespace std;

intmain()

}}} cout

}

思想:

運用列舉演算法,三重迴圈遍歷,由於三個因數互質,每個變數從零開始列舉,滿足要求即可,i+j+k條件用於排除1的情形!

看了《大道至簡》

無意間在網上翻到這本書,粗粗的看了一遍,有點感觸。可以研究細節,但不能陷入,可以一時陷入,但不能一世陷入。當然,這對技術狂熱者或許是除外的。如果要解決問題,那麼無論何種程式語言,都是一種工具,要做的是對於當前的問題選擇適合的工具。任何一種工具都是在某個情境下才可以區分孰優孰劣。中國的一些理論,很少放...

讀大道至簡

軟體開發 方法 過程 工程 組織 演算法 結構 方法 面向過程 物件導向 過程 瀑布模型 迭代模型 工程 專案管理 進度 成本 質量 組織 體制 組織結構和制度 是乙個向外擴充套件的過程。方法 分,模組化設計 過程 增量迭代,還是瀑布模型 工程 進度 成本 質量 組織 組織結構 制度 舉乙個做生意的...

大道至簡Segment Routing

聽了一下思科服務支援社群的講座,以下為筆記 1.基礎知識 1 igp基礎 ospf和中間到中間系統協議 2 bgp基礎 3 mpls 多協議標籤交換 2.模擬器為ios xrv 6.0.1 3.sr架構基於源路由。節點擊擇路徑,並且引導資料報沿著該路徑通過網路,做法是在資料報頭中插入帶順序的段列表,...