建勳這幾天在學習關於陣列的知識,他遇到了乙個難題,用他學過的陣列知識好像解決不了。建勳只好去求助聰明的建國,題目是這樣的:有兩個陣列,第乙個包含了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...