B 人見人愛A B

2022-06-28 15:21:11 字數 1024 閱讀 5388

參加過上個月月賽的同學一定還記得其中的乙個最簡單的題目,就是+,那個題目求的是兩個集合的並集,今天我們這個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

331

2314

7372

5823

4567

800

sample output

2

3null

**(set)

1 #include2 #include3 #include

4 #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...