帶分數|2013年藍橋杯B組題解析第九題-fishers
帶分數
100 可以表示為帶分數的形式：100 = 3 + 69258 / 714
還可以表示為：100 = 82 + 3546 / 197
註意特征：帶分數中，數字1~9分別出現且只出現一次（不包含0）。
類似這樣的帶分數，100 有 11 種表示法。
題目要求：
從標準輸入讀入一個正整數N (N<1000*1000)
程序輸出該數字用數碼1~9不重復不遺漏地組成帶分數表示的全部種數。
註意：不要求輸出每個表示，只統計有多少表示法！
例如：
用戶輸入：
100
程序輸出：
11
再例如：
用戶輸入：
105
程序輸出：
6
資源約定：
峰值內存消耗 < 64M
CPU消耗 < 3000ms
帶分數|2013年藍橋杯B組題解析第九題-fishers
相關推薦
2018年藍橋杯B組c/c++ 第九題詳解
標題：全球變暖 你有一張某海域NxN畫素的照片，".“表示海洋、”#"表示陸地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座
帶分數|2013年藍橋杯B組題解析第九題-fishers
例如 峰值 包含 整數 全部 標準輸入 出現一次 特征 正整數 帶分數 100 可以表示為帶分數的形式：100 = 3 + 69258 / 714 還可以表示為：100 = 82 + 3546 / 197 註意特征：帶分數中，數字1~9分別出現且只出現一次（不包含0）。 類
2018年藍橋杯B組c/c++ 第七題詳解
標題：螺旋折線 如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。 對於整點(X, Y)，我們定義它到原點的距離dis(X, Y)是從原點到(X, Y)的螺旋折線段的長度。 例如dis(0, 1)=3, dis(-2, -1)=9 給出整點座標(X, Y)，你能計算出di
2018年藍橋杯B組c/c++ 第八題詳解
標題：日誌統計 小明維護著一個程式設計師論壇。現在他收集了一份"點贊"日誌，日誌共有N行。其中每一行的格式是： ts id 表示在ts時刻編號id的帖子收到一個"贊"。 現在小明想統計有哪些帖子曾經是"熱帖"。如果一個帖子曾在任意一個長度為D的時間段內收到不少於K個贊，小明就
2018年藍橋杯B組c/c++ 第六題詳解
標題：遞增三元組 給定三個整數陣列 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]， 請你統計有多少個三元組(i, j, k) 滿足： 1 <= i, j, k <= N Ai <
2018年藍橋杯B組c/c++ 第三題詳解
標題：乘積尾零 如下的10行資料，每行有10個整數，請你求出它們的乘積的末尾有多少個零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9
2018年藍橋杯B組c/c++ 第十題詳解
標題：乘積最大 給定N個整數A1, A2, … AN。請你從中選出K個數，使其乘積最大。 請你求出最大的乘積，由於乘積可能超出整型範圍，你只需輸出乘積除以1000000009的餘數。 注意，如果X<0， 我們定義X除以1000000009的餘數是負(-X)除以1000000
高斯日記|2013年藍橋杯B組題解析第一題-fishers
數學 地方 好習慣 獲得 直接 判斷 藍橋杯 博士 就是 大數學家高斯有個好習慣：無論如何都要記日記。 他的日記有個與眾不同的地方，他從不註明年月日，而是用一個整數代替，比如：4210 後來人們知道，那個整數就是日期，它表示那一天是高斯出生後的第幾天。這或許也是個好習慣，它
連號區間數|2013年藍橋杯B組題解析第十題-fishers
約定 等於 有趣 can == 枚舉 fis else if 輸出格式 連號區間數 小明這些天一直在思考這樣一個奇怪而有趣的問題： 在1~N的某個全排列中有多少個連號區間呢？這裏所說的連號區間的定義是： 如果區間[L, R] 裏的所有元素（即此排列的第L個到第R個元素）遞增
2016年藍橋杯B組初賽（第七屆）
第一題： 簡單的求和題。 #include<iostream> #include<cmath> using namespace std; int a[110]; int main(){ int i; int
2017第八屆藍橋杯B組省賽第六題：最大公共子串
第六題 標題：最大公共子串 最大公共子串長度問題就是： 求兩個串的所有子串中能夠匹配上的最大長度是多少。 比如："abcdkkk" 和 "baabcdadabc"， 可以找到的最長的公共子串是"a
2018年藍橋杯B組初賽（第九屆）
昨天去南京理工大學參加了藍橋杯，總體感覺比去年難了不少，後面島嶼的題目自己寫的有點可惜。就當一次鍛鍊吧，大三我還會來的。 1.標題：第幾天 2000年的1月1日，是那一年的第1天。 那麼，2000年的5月4日，是那一年的第幾天？ 答案：125 2：明碼 漢字的字
2015藍橋杯b組c/c++ 第六題，加法變乘法
加法變乘法我們都知道：1+2+3+... + 49 = 1225現在要求你把其中兩個不相鄰的加號變成乘號，使得結果為2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 =2015就是符合要求的答案。請你尋找另外一個可能的答案，並把位置靠
2017年藍橋杯B組初賽（第八屆）
第一題： 資料處理的題目，簡單題目 第一步，將資料複製到txt文件中 第二步，將資料從txt複製到excel中 第三步，現將資料分列。資料—>分列即可 第四步，替換，ctrl+H.替
明碼|2018年藍橋杯B組題解析第二題-fishers
標題：明碼 漢字的字形存在於字型檔中，即便在今天，16點陣的字型檔也仍然使用廣泛。 16點陣的字型檔把每個漢字看成是16x16個畫素資訊。並把這些資訊記錄在位元組中。 一個位元組可以儲存8位資訊，用32個位元組就可以存一個漢字的字形了。 把每個位元組轉為2進製表示，1表示墨跡，0表示底色。每行2個位元組，
乘積尾零|2018年藍橋杯B組題解析第三題-fishers
標題：乘積尾零 如下的10行資料，每行有10個整數，請你求出它們的乘積的末尾有多少個零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 68
遞增三元組|2018年藍橋杯B組題解析第六題-fishers
標題：遞增三元組 給定三個整數陣列 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]， 請你統計有多少個三元組(i, j, k) 滿足： 1 <= i, j, k <= N Ai < Bj <
全球變暖|2018年藍橋杯B組題解析第九題-fishers
標題：全球變暖 你有一張某海域NxN畫素的照片，"."表示海洋、"#"表示陸地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。 由於全球變暖導致
打印圖形|2014年藍橋杯B組題解析第五題-fishers
藍橋杯 efi int 行程 結果 語句 規模 return 打印 打印圖形 小明在X星球的城堡中發現了如下圖形和文字： rank=3 rank=5 rank = 6 小明開動腦筋，編寫了如下的程序，實現該圖形的打印。 答案：f(a, rank-1, row, col
地宮取寶|2014年藍橋杯B組題解析第九題-fishers
標簽 需要 names 畫蛇添足 模擬 false 節點 思路 約定 地宮取寶 X 國王有一個地宮寶庫。是 n x m 個格子的矩陣。每個格子放一件寶貝。每個寶貝貼著價值標簽。 地宮的入口在左上角，出口在右下角。 小明被帶到地宮的入口，國王要求他只能向右或向下行走。 走過某