說明每個測試點時限:1 second
每個測試點記憶體限制:1 mb
測試點數量:10
是否有special judge:否
使用標準輸入輸出
題目描述
給你乙個n和n-2個不重複的在1~n之間數
找出沒有出現的那2個數
n <= 1000000
輸入格式
第一行,乙個數n
第二行,n-2個在1~n之間不重複的數,用乙個空格隔開
輸出格式
一行,兩個沒有出現的數
從小到大排序
樣例輸入
樣例輸出
原題敘述
這題太有意思了,希望大家能動腦經想想,很妙的一道題!
(按ctrl+a看答案)var
k,i:longint;a,b,r,t1,t2:extended;
n:int64;
begin
assign(input,'1.in');reset(input);
readln(n);
a:=((1+n)*n) div 2;
b:=n*(n+1)*(2*n+1)/6;
for i:=1 to n-2 do
begin
read(k);
a:=a-k;
b:=b-sqr(k);
end;
t1:=(a+sqrt(2*b-sqr(a)))/2;
t2:=abs((a-sqrt(2*b-sqr(a)))/2);
if t1
end.
使用join查詢方式找出沒有分類的電影id以及名稱
film表 字段說明film id 電影id title 電影名稱 description 電影描述資訊 create table if not exists film film id smallint 5 not null default 0 title varchar 255 not null,...
找出現最多最大的數
給定 n 個整數,求裡面出現次數最多的數,如果有多個重複出現的數,求出值最大的乙個。第一行輸入乙個整數n 1 n 1 0000 0 接下來一行輸入 n 個 int 範圍內的整數。輸出出現次數最多的數和出現的次數,中間用乙個空格隔開,如果有多個重複出現的數,輸出值最大的那個。樣例輸入15 1 1 2 ...
找出出現奇數次的數
題目 給你n個數,其中有且僅有乙個數出現了奇數次,其餘的數都出現了偶數次。用線性時間常數空間找出出現了奇數次的那乙個數。給你n個數,其中有且僅有兩個數出現了奇數次,其餘的數都出現了偶數次。用線性時間常數空間找出出現了奇數次的那兩個數。答案 從頭到尾異或一遍,最後得到的那個數就是出現了奇數次的數。這是...