質因數分解（NOIP2012 普及組第一題）
描述
已知正整數n是兩個不同的質數的乘積試求出較大的那個質數。
格式
輸入格式
輸入只有一行包含一個正整數n。
輸出格式
輸出只有一行包含一個正整數p, 即較大的那個質數。
樣例1
樣例輸入1
21樣例輸出1
7限制
1S
提示
【數據範圍】 對於60%的數據，6 ≤ n ≤ 1000。 對於100%的數據，6 ≤ n ≤ 2*10的9次方
質因數分解（NOIP2012 普及組第一題）
相關推薦
質因數分解（NOIP2012 普及組第一題）
輸入 質數 line syntax tool 輸出格式 兩個 因數 toolbar 描述 已知正整數n是兩個不同的質數的乘積試求出較大的那個質數。 格式 輸入格式 輸入只有一行包含一個正整數n。 輸出格式 輸出只有一行包含一個正整數p, 即較大的那個質數。 樣例1 樣例輸入
luogu1075 質因數分解（NOIP2012普及組第1題）
時空限制 1000ms/128MB 題目描述 已知正整數n是兩個不同的質數的乘積，試求出兩者中較大的那個質數。 輸入輸出格式 輸入格式： 輸入只有一行，包含一個正整數n。 輸出格式
買鉛筆（NOIP2016 普及組第一題）
都是 第一個 data 測試 技術分享 不用 也不會 noi 小朋友 描述 P老師需要去商店買n支鉛筆作為小朋友們參加NOIP的禮物。她發現商店一共有3種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，價格也有可能不同。為了公平起見，P老師決定只買同一種包裝的鉛筆。 商店不允許
金幣（NOIP2015 普及組第一題）
第一題 全部 描述 ase base class ott span thml 描述 國王將金幣作為工資，發放給忠誠的騎士。第一天騎士收到一枚金幣；之後兩天（第二天和第三天），每天收到兩枚金幣；之後三天（第四、五、六天），每天收到三枚金幣；之後四天，每天收到四枚金幣，以此類推
珠心算測驗（NOIP2014 普及組第一題）
變化 空格 不同 too 提示 通過 clas syntax 輸出 描述 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練， 既能夠開發智力，又能夠為日常生活帶來很多便利，因而在很多學校得到普及。 某學校的珠心算老師采用一種快速考察珠心算加法能力的
數字反轉（NOIP2011 普及組第一題）
clas 常見 給定 Language 提示 -h numbers 得到 輸出 描述 給定一個整數，請將該數各個位上數字反轉得到一個新數。新數也應滿足整數的常見形式，即除非給定的原數為零，否則反轉後得到的新數的最高位數字不應為零（參見樣例2）。 格式 輸入格式 輸入共1 行
尋寶（NOIP2012普及組第二題）
最後一行 結果 bar 向上 ·· 2個 空格 描述 line 背景 傳說很遙遠的藏寶樓頂層藏著誘人的寶藏。小明歷盡千辛萬苦終於找到傳說中的這個藏寶樓，藏寶樓的門口豎著一個木板，上面寫有幾個大字尋寶說明書。說明書的內容如下 藏寶樓共有N+1層，最上面一層是頂層，頂層有一個
ISBN號碼（NOIP2008 普及組第一題）
Language numbers 例如 tool 字符 英語 toolbar 得到 錯誤 描述 每一本正式出版的圖書都有一個ISBN號碼與之對應，ISBN碼包括9位數字、1位識別碼和3位分隔符，其規定格式如“x-xxx-xxxxx-x”，其中符號“-”就是分隔符（鍵盤上的減
掃雷遊戲（NOIP2015 普及組第二題）
經典 計算 其他 包括 lba 數據 noip htm close 描述 掃雷遊戲是一款十分經典的單擊小遊戲。在n行m列的雷區中有一些格子含有地雷（稱之為地雷格），其他格子不含地雷（稱之為非地雷格）。玩家翻開一個非地雷格時，該格將會出現一個數字——提示周圍格子中有多少個是地
表達式求值（NOIP2013 普及組第二題）
tool ber 算術表達式 class 整數 括號 給定 編程 解釋 描述 給定一個只包含加法和乘法的算術表達式,請你編程計算表達式的值。 格式 輸入格式 輸入僅有一行,為需要你計算的表達式,表達式中只包含數字、加法運算符“+”和乘法運算符“*”,且沒有括號,所有參與運算
接水問題（NOIP2010 普及組第二題）
準備 浪費 多少 沒有 一個空格 空格 同學 當前 相等 描述 學校裏有一個水房，水房裏一共裝有m 個龍頭可供同學們打開水，每個龍頭每秒鐘的供水量相等，均為1。 現在有n 名同學準備接水，他們的初始接水順序已經確定。將這些同學按接水順序從1到n 編號，i 號同學的接水量為w
擺花（NOIP2012 普及組第三題）
數據規模 .cn ostream .com col tdi int png namespace 問題描述 小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共m盆。通過調查顧客的喜好，小明列出了顧客最喜歡的n種花，從1到n標號。為了在門口展出更多種花，規定第i
NOIP2002普及組第一題【級數求和】題解 （普及山東tyd）
一道水題，我就不想多說什麼了。 題目描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對於任意一個整數K，當n足夠大的時候，Sn大於K。 現給出一個整數K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。 輸入輸出格式 輸入格式： 一個正整數
NOIP普及組第一題：買鉛筆
參加考試的時候，第一題我足足花了四十多分鐘（因為那奇葩的鍵盤，幸好我向老師報告更換了鍵盤），還是隻得了五十分。。。 題目描述： P老師需要去商店買n支鉛筆作為小朋友們參加NOIP的禮物。她發現商店一共有 3種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，價格也
校門外的樹（NOIP2005複賽 普及組 第二題）
描述 某校大門外長度為L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸，馬路的一端在數軸0的位置，另一端在L的位置；數軸上的每個整數點，即0，1，2，……，L，都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始
NOIP2016普及組第一題——買鉛筆
SSL 2591 洛谷 P1909 買鉛筆 題目描述 P老師需要去商店買n支鉛筆作為小朋友們參加NOIP的禮物。她發現商店一共有3種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，價格也有可能不同。為了公平起見，P老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開，因此
倆數之和（leetcode簡單篇第一題）
給定一個整數陣列 nums 和一個目標值 target，請你在該陣列中找出和為目標值的 兩個 整數。 你可以假設每種輸入只會對應一個答案。但是，你不能重複利用這個陣列中同樣的元素。 示例:給定 nums = [2, 7, 11, 15], target = 9 因為 nums
大數素性測試+大數質因數分解（miller-rabin，Pollard_rho演算法）
<span style="font-family: Arial, Helvetica, sans-serif;"></span><pre name="code" class="cpp">//不明白的地方：factor[]中不是素因數嗎，為
博弈論（noip普及組2010第四題 三國遊戲）
三國 勝利 沒有 blog hang max efi () turn 小涵很喜歡電腦遊戲，這些天他正在玩一個叫做《三國》的遊戲。 在遊戲中，小涵和計算機各執一方，組建各自的軍隊進行對戰。遊戲中共有 N 位武將（N為偶數且不小於 4），任意兩個武將之間有一個“默
擴展歐幾裏得模板（洛谷1082 同余方程NOIP 2012 提高組 第二天 第一題）
its gcd pre 題目 兩個 描述 article 模板 strong 題目描述 求關於 x 的同余方程 ax ≡ 1 (mod b)的最小正整數解。 輸入輸出格式 輸入格式： 輸入只有一行，包含兩個正整數 a, b，用一個空格隔開。