參加過上個月月賽的同學一定還記得其中的乙個最簡單的題目,就是+,那個題目求的是兩個集合的並集,今天我們這個a-b求的是兩個集合的差,就是做集合的減法運算。(當然,大家都知道集合的定義,就是同乙個集合中不會有兩個相同的元素,這裡還是提醒大家一下)
呵呵,很簡單吧?
input
每組輸入資料佔1行,每行資料的開始是2個整數n(0<=n<=100)和m(0<=m<=100),分別表示集合a和集合b的元素個數,然後緊跟著n+m個元素,前面n個元素屬於集合a,其餘的屬於集合b. 每個元素為不超出int範圍的整數,元素之間有乙個空格隔開.
如果n=0並且m=0表示輸入的結束,不做處理。
output
針對每組資料輸出一行資料,表示a-b的結果,如果結果為空集合,則輸出「null」,否則從小到大輸出結果,為了簡化問題,每個元素後面跟乙個空格.
sample input
3312314
7372
5823
4567
800
sample output
23null
**(set)
1 #include2 #include3 #include4 #include5
using
namespace
std;
6set
s;7int
main()
16for(int i=0;i)
20if(s.empty()==1) printf("
null\n");
21else
26 printf("\n"
);27}28
s.clear(); //重要!!!29}
30return0;
31 }
人見人愛A B
最近做了幾個acm的題,感覺真挺經典的。分享乙個覺得有點意思的,呵呵 problem description 求a b 的最後三位數表示的整數。說明 a b 的含義是 a的 b次方 input 輸入資料報含多個測試例項,每個例項佔一行,由兩個正整數a和 b組成 1 a,b 10000 如果 a 0,...
人見人愛A B
time limit 1000ms memory limit 32768k 有疑問?點這裡 求a b的最後三位數表示的整數。說明 a b的含義是 a的b次方 輸入資料報含多個測試例項,每個例項佔一行,由兩個正整數a和b組成 1 a,b 10000 如果a 0,b 0,則表示輸入資料的結束,不做處理。...
人見人愛A B
題目 求a b的最後三位數表示的整數。說明 a b的含義是 a的b次方 題意 分析 這是數論裡面的模運算定理,模運算在加減乘三運算中滿足分配律,可以任意分配,注意除法不可以用分配律,在遇到除法時要用群概念中的逆元來變成乘法。此外,本題要用快速冪來優化。題解 include include inclu...