標題：找出沒有出現的數

?

說明

每個測試點時限：1 second
每個測試點內存限制：1 MB
測試點數量：10
是否有Special Judge：否
使用標準輸入輸出

?

題目描述

給你一個n和n-2個不重復的在1~n之間數

找出沒有出現的那2個數

?n <= 1000000

?

輸入格式

第一行，一個數n

第二行，n-2個在1~n之間不重復的數，用一個空格隔開

?

輸出格式

一行，兩個沒有出現的數

從小到大排序

?

樣例輸入
3 1

樣例輸出
2 3

原題敘述

?這題太有意思了，希望大家能動腦經想想，很妙的一道題！

(按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.

?

轉載于:https://www.cnblogs.com/waterfalleagle/archive/2009/11/02/1594867.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。