luogu1075 質因數分解（NOIP2012普及組第1題）
時空限制 1000ms/128MB
題目描述
已知正整數n是兩個不同的質數的乘積，試求出兩者中較大的那個質數。
輸入輸出格式
輸入格式：
輸入只有一行，包含一個正整數n。
輸出格式：
輸出只有一行，包含一個正整數p，即較大的那個質數。
輸入輸出樣例
輸入樣例#1：
21
輸出樣例#1：
7
說明
n≤2×10^9
程式碼
#include<iostream> #include<cmath> using namespace std; int main(){ int n,i; cin>>n; for (i=sqrt(n); i>=1; i--) if (n%i==0) break; cout<<n/i<<endl; return 0; }
相關推薦
luogu1075 質因數分解（NOIP2012普及組第1題）
時空限制 1000ms/128MB 題目描述 已知正整數n是兩個不同的質數的乘積，試求出兩者中較大的那個質數。 輸入輸出格式 輸入格式： 輸入只有一行，包含一個正整數n。 輸出格式
擺花（NOIP2012 普及組第三題）
數據規模 .cn ostream .com col tdi int png namespace 問題描述 小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共m盆。通過調查顧客的喜好，小明列出了顧客最喜歡的n種花，從1到n標號。為了在門口展出更多種花，規定第i
1402Vigenère密碼（Noip2012提高組第1題）
http gets 實現 dst 圖片 strong 註意 大小 math.h 維吉尼亞密碼：人們在單一愷撒密碼的基礎上擴展出多表密碼，稱為“維吉尼亞”密碼。該方法最早記錄在吉奧萬·巴蒂斯塔·貝拉索（ Giovan Battista Bellaso）於1553年所著的書《吉
codeup27980 乘法算式（NOIP1996普及組第1題）
時空限制 1000ms/128MB 題目描述 編制一個乘法運算的程式 從鍵盤讀入2個100以內的正整數，進行乘法運算並以豎式輸出。 例如：輸入89 13 再如：輸入
luogu1035 級數求和（NOIP2002普及組第1題）
時空限制 1000ms/128MB 題目描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對於任意一個整數K，當n足夠大的時候，Sn大於K。 現給出一個整數K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。 輸入輸出格式 輸入
codeup27978 除法算式（NOIP1995普及組第1題）
時空限制 1000ms/128MB 題目描述 設有下列的算式： 求出□中的數字，並打印出完整的算式來。 輸入 無輸入。 輸出 輸出共五行，每行對應圖中算式從上到下從左到右的一個數。 具體來說： 輸出的第一行對應圖中算式中左上角的那個未知的兩位數
luogu2669 金幣（NOIP2015普及組第1題）
時空限制 1000ms/128MB 題目描述 國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣；之後兩天（第二天和第三天），每天收到兩枚金幣；之後三天（第四、五、六天），每天收到三枚金幣；之後四天（第七、八、九、十天），每天收到四枚金幣……；這種工
luogu1980 計數問題（NOIP2013普及組第1題）
時空限制 1000ms/128MB 題目描述 試計算在區間 1 到 n 的所有整數中，數字 x（0 ≤ x ≤ 9）共出現了多少次？例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，數字 1 出現了 4 次。 輸入輸出格式
luogu1067 多項式輸出（NOIP2009普及組第1題）
時空限制 1000ms/128MB題目描述一元 n 次多項式可用如下的表示式表示：其中，aixi稱為 i 次項，ai 稱為 i 次項的係數。給出一個一元多項式各項的次數和係數，請按照如下規定的格式要求輸出該多項式：1.多項式中自變數為 x，從左到右按照次數遞減順序給出多
luogu1085 不高興的津津（NOIP2004普及組第1題）
時空限制 1000ms/128MB 題目描述 津津上初中了。媽媽認為津津應該更加用功學習，所以津津除了上學之外，還要參加媽媽為她報名的各科複習班。另外每週媽媽還會送她去學習朗誦、舞蹈和鋼琴。但是津津如果一天上課超過八個小時就會不高興，而且上得越久就會越不高興。假
質因數分解（NOIP2012 普及組第一題）
輸入 質數 line syntax tool 輸出格式 兩個 因數 toolbar 描述 已知正整數n是兩個不同的質數的乘積試求出較大的那個質數。 格式 輸入格式 輸入只有一行包含一個正整數n。 輸出格式 輸出只有一行包含一個正整數p, 即較大的那個質數。 樣例1 樣例輸入
海港（NOIP2016 普及組第三題）
thml 其中 統計 滿足 noip 記錄 數量 所有 遞增 描述 小K是一個海港的海關工作人員，每天都有許多船只到達海港，船上通常有很多來自不同國家的乘客。 小K對這些到達海港的船只非常感興趣，他按照時間記錄下了到達海港的每一艘船只情況；對於第i艘到達的船，他記錄了這艘船
魔法陣（NOIP2016 普及組第四題）
成了 想要 格式 相同 mit 依次 line 檢查 詳細 描述 六十年一次的魔法戰爭就要開始了，大魔法師準備從附近的魔法場中汲取魔法能量。 大魔法師有m個魔法物品，編號分別為1,2,...,m。每個物品具有一個魔法值，我們用x_ixi?表示編號為i的物品的魔法值。每個魔法
推銷員（NOIP2015 普及組第四題）
pan 格式 lin class 由於 html tex eset 距離 描述 阿明是一名推銷員，他奉命到螺絲街推銷他們公司的產品。螺絲街是一條死胡同，出口與入口是同一個，街道的一側是圍墻，另一側是住戶。螺絲街一共有 N 家住戶，第 i 家住戶到入口的距離為 S_iSi?
求和（NOIP2015 普及組第三題）
裏的 -h 特殊 滿足 出現次數 https ber syntax 條件 描述 一條狹長的紙帶被均勻劃分出了 n 個格子，格子編號從 1 到 n。每個格子上都染了一種顏色color_icolori?（用[1，m]當中的一個整數表示），並且寫了一個數字number_inumb
子矩陣（NOIP2014 普及組第四題）
定義 clas 輸出格式 syntax 一個 begin 包含 amp cdn 描述 給出如下定義： 子矩陣：從一個矩陣當中選取某些行和某些列交叉位置所組成的新矩陣（保持行與 列的相對順序）被稱為原矩陣的一個子矩陣。 例如，下面左圖中選取第 2、4 行和第 2、4、5 列
瑞士輪（NOIP2011 普及組第三題）
輸入 編號 -h 羽毛球 關心 noip2011 number 一個 之前 背景 在雙人對決的競技性比賽，如乒乓球、羽毛球、國際象棋中，最常見的賽制是淘汰賽和循環賽。前者的特點是比賽場數少，每場都緊張刺激，但偶然性較高。後者的特點是較為公平，偶然性較低，但比賽過程往往十分冗
三國遊戲（NOIP2010 普及組第四題）
計算 中一 組成 vijos 不同 lba 行為 技術 class 描述 小涵很喜歡電腦遊戲，這些天他正在玩一個叫做《三國》的遊戲。 在遊戲中，小涵和計算機各執一方，組建各自的軍隊進行對戰。遊戲中共有N 位武將（N為偶數且不小於4），任意兩個武將之間有一個“默契值”，表示若
表達式的值（NOIP2011 普及組第四題）
兩種 可能 完成 表示 請問 字符 syn http 數字0 描述 對於 1 位二進制變量定義兩種運算：運算的優先級是：1. 先計算括號內的，再計算括號外的。2. “×”運算優先於“⊕”運算，即計算表達式時，先計算×運算，再計算⊕運算。 例如：計算表達式A⊕B × C 時，
導彈攔截（NOIP2010 普及組第三題）
試驗 line 成功 .org 階段 這樣的 研發 技術分享 計算 描述 經過11 年的韜光養晦，某國研發出了一種新的導彈攔截系統，凡是與它的距離不超過其工作半徑的導彈都能夠被它成功攔截。當工作半徑為0 時，則能夠攔截與它位置恰好相同的導彈。但該導彈攔截系統也存在這樣的缺陷