找出沒有出現的數 題解

2022-05-12 22:21:13 字數 774 閱讀 7200

說明每個測試點時限: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個數,其中有且僅有兩個數出現了奇數次,其餘的數都出現了偶數次。用線性時間常數空間找出出現了奇數次的那兩個數。答案 從頭到尾異或一遍,最後得到的那個數就是出現了奇數次的數。這是...