2502 建國與兩個陣列

2021-10-01 13:39:14 字數 995 閱讀 8245

建勳這幾天在學習關於陣列的知識,他遇到了乙個難題,用他學過的陣列知識好像解決不了。建勳只好去求助聰明的建國,題目是這樣的:有兩個陣列,第乙個包含了1到n共n個數字,第二個包含了1到m共m個數字。建勳想要從兩個陣列中各挑選出乙個整數x,y,使得x,y的和為k的倍數。
建國想利用這個機會考考你們,請問有多少種組合的方式?

第一行輸入乙個整數t,表示樣例數量。(1 <= t <= 1000)

接下來t行,每行輸入三個整數n,m,k。(1 <= n, m, k <= 1000)

對於每個樣例,輸出滿足的對數。

樣例輸入 copy

21 1 1

6 7 7

樣例輸出 copy16

提示第乙個樣例只有(1,1)1種。

第二個樣例有(1,6),(2,5),(3,4),(4,3),(5,2),(6,1)共6種。

#include

intmain()

;//由於第二次測試例項可能沒有涉及到一些餘數,但是上一次的實列的餘數還存在a裡,所以做完一次就要初始化一次;

scanf

("%d%d%d"

,&n,

&m,&k)

;for

(i=1

;i<=n;i++

)for

(i=1

;i<=m;i++

)printf

("%d\n"

, sum);}

return0;

}

還有第二種暴力法,但是神奇的是某oj就是超限不讓你如此簡單的過去~很無奈。

#include

intmain()

for(i=

0;i)int count=0;

for(i=

0;iprintf

("%d\n"

, count);}

return0;

}

合併兩個陣列

include using namespace std int sortedinsert int a,int lena,int b,int lenb else printf d n a indexnew printf here lena d,lenb d n indexa,indexb indexn...

兩個陣列之和

題目描述 給定兩個亂序陣列,長度分別為m,n,要求列印出和最大的k個數,和是由兩個陣列中各乙個陣列相加而得。輸入 每行數字短橫符 分割兩個陣列,冒號分割 引數k輸出 輸出為和最大得k個數,和是兩個陣列中各乙個數相加而得。樣例輸入 2,4,1,7,7 3,2,5,6,1,9 6 樣例輸出 16,16,...

交換兩個陣列值使兩個陣列之差最小

有兩個序列a,b,大小都為n,序列元素的值任意整數,無序 要求 通過交換a,b 中的元素,使 序列a 元素的和 與 序列b 元素的和 之間的差最小。例如 var a 100,99,98,1,2,3 var b 1,2,3,4,5,40 假設序列a,b中元素的和為sum a和sum b。假設aa和bb...