noip2012junior—p1—質因數分解
【背景】
noip2012
【描述】
已知正整數n 是兩個不同的質數的乘積，試求出較大的那個質數。
【輸入格式】
輸入只有一行，包含乙個正整數n 。
【輸出格式】
輸出只有一行，包含乙個正整數p ，即較大的那個質數。
【輸入】
21【輸出】
7【資料範圍】
對於 60% 的資料 6 ≤ n ≤ 1000
對於 100%的資料 6 ≤ n ≤ 2*10^9
【分析】
判斷素數完全沒有必要，，n是兩個質數的積，所以不用判斷素數了，直接for迴圈從2掃到n/2或者sqrt（n）就可以了，然後有可以被整除的，直接拿n除以它就可以了，程式少，完全不用上**吧，現在普及竟然水成這樣，算了，第一題送點分嘛！
【程式】
program prime(input,output);
var n,i,j:longint;
begin
readln(n);
j:=n div 2;
for i:=2 to j do
if n mod i=0 then
begin
writeln(n div i);
break;
end;
end.
NOIP2012 簡要題解
day1 p1vigenere密碼 直接根據規律模擬即可 include include include include include using namespace std const int maxn 2000 char s maxn t maxn int calc char c int ma...
noip2012國王遊戲
game.cpp c pas 問題描述 恰逢 h 國國慶，國王邀請 n 位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左 右 手上面分別寫下乙個整數，國王自己也在左 右手上各寫乙個整數。然後，讓這 n位大臣排 成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每 位大臣獲得...
NOIP2012 國王遊戲
題解 一開始看著題覺得是二分答案 最大值的最小值 後來發現不滿足單調性 再後來發現可以用貪心做 只需把大臣按照左手 右手公升序排序即可 證明 很顯然前面的大臣位置隨便調換對後面的大臣並沒有影響 那麼假設現在已經排了i 1個大臣,p a 1 a 2 a 3 a i 1 第i個大臣的錢w i p b i...