標(biāo)題：找出沒(méi)有出現(xiàn)的數(shù)

?

說(shuō)明

每個(gè)測(cè)試點(diǎn)時(shí)限：1 second
每個(gè)測(cè)試點(diǎn)內(nèi)存限制：1 MB
測(cè)試點(diǎn)數(shù)量：10
是否有Special Judge：否
使用標(biāo)準(zhǔn)輸入輸出

?

題目描述

給你一個(gè)n和n-2個(gè)不重復(fù)的在1~n之間數(shù)

找出沒(méi)有出現(xiàn)的那2個(gè)數(shù)

?n <= 1000000

?

輸入格式

第一行，一個(gè)數(shù)n

第二行，n-2個(gè)在1~n之間不重復(fù)的數(shù)，用一個(gè)空格隔開(kāi)

?

輸出格式

一行，兩個(gè)沒(méi)有出現(xiàn)的數(shù)

從小到大排序

?

樣例輸入
3 1

樣例輸出
2 3

原題敘述

?這題太有意思了，希望大家能動(dòng)腦經(jīng)想想，很妙的一道題！

(按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<t2 then write(t1:0:0,' ',t2:0:0) else write(t2:0:0,' ',t1:0:0);

end.

?

轉(zhuǎn)載于:https://www.cnblogs.com/waterfalleagle/archive/2009/11/02/1594867.html

總結(jié)

以上是生活随笔為你收集整理的找出没有出现的数 题解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。