NOIP2012 普及組複賽 第一題 質因數分解

題目描述description

已知正整數n是兩個不同的質數的乘積，試求出兩者中較大的那個質數。

輸入輸出格式input/output

輸入格式：

輸入只有一行，包含乙個正整數n。

輸出格式：

輸出只有一行，包含乙個正整數p，即較大的那個質數。

輸入輸出樣例sample input/output

樣例測試點#1

輸入樣例：

21輸出樣例：

7

思路：這題是乙個十分簡單數學問題，可以把質因數從2到n的平方根尋找，如果發現乙個數能剛好被n整除，輸出大的那個（用n除以那個數）

**如下：

1 #include 2 #include 3

intmain()
4 
13return0;
14 }

NOIP2012普及組 尋寶

這道實際難度入門的題做得真 要麻煩死我，由於摸不到電腦，在大腦裡調了3天都翻不轉！p1076 尋寶 思路 暴力模擬 這是基礎，單純暴力據說會全部tle 取模優化 這樣時間複雜度驟降到o nm ac includeusing namespace std long long n,m,t,a 10005 ...

Noip2012普及組 擺花

小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共 m 盆。通過調查顧客的喜好，小明列出了 顧客最喜歡的 n 種花，從 1 到 n 標號。為了在門口展出更多種花，規定第 i 種花不能超過 ai盆，擺花時同一 種花放在一起，且不同種類的花需按標號的從小到大的順序依次擺列。試程式設計計算，一...

noip2012普及組 擺花

小明的花店新開張,為了吸引顧客,他想在花店的門口擺上一排花,共m盆。通過調查顧客的喜好,小明列出了顧客最喜歡的n種花,從1到n標號。為了在門口展出更多種花,規定第i種花不能超過ai盆,擺花時同一種花放在一起,且不同種類的花需按標號的從小到大的順序依次擺列。試程式設計計算,一共有多少種不同的擺花方案。...