題目:
k倍區間
給定乙個長度為n的數列,a1, a2, ... an,如果其中一段連續的子串行ai, ai+1, ... aj(i <= j)之和是k的倍數,我們就稱這個區間[i, j]是k倍區間。
你能求出數列中總共有多少個k倍區間嗎?
輸入-----
第一行包含兩個整數n和k。(1 <= n, k <= 100000)
以下n行每行包含乙個整數ai。(1 <= ai <= 100000)
輸出-----
輸出乙個整數,代表k倍區間的數目。
例如,輸入:
5 21
2 3
4 5
程式應該輸出:
6資源約定:
峰值記憶體消耗(含虛擬機器) < 256m
cpu消耗 < 2000ms
請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入...」 的多餘內容。
思路:迴圈遍歷吧,code代表選用長度,從0開始。
**:
public static void main(string args)
int code = 0;
int res = 0;
while(code=s.length) break;
int sum = 0;
for (int j = i; j <= i+code; j++)
if(sum%k==0)
res++;
}code++;
} system.out.println(res);
}
第八屆藍橋杯 K倍區間
給定乙個長度為n的數列,a1,a2,an,如果其中一段連續的子串行ai,ai 1,aj i j 之和是k的倍數,我們就稱這個區間 i,j 是k倍區間。你能求出數列中總共有多少個k倍區間嗎?輸入 第一行包含兩個整數n和k。1 n,k 100000 以下n行每行包含乙個整數ai。1 ai 100000 ...
第八屆藍橋杯 K 倍區間
問題描述 給定乙個長度為 n 的數列,a1,a2,an,如果其中一段連續的子串行 ai,ai 1,aj 之和是 k 的倍數,我們就稱這個區間 i,j 是k倍區間,你能求出數列中總共有多少個 k 倍區間嗎?輸出格式 第一行包含兩個整數 n 和 k。1 n,k 100000 以下 n 行每行包含乙個整數...
第八屆藍橋杯省賽(K倍區間)
給定乙個長度為n的數列,a1,a2,an,如果其中一段連續的子串行ai,ai 1,aj i j 之和是k的倍數,我們就稱這個區間 i,j 是k倍區間。你能求出數列中總共有多少個k倍區間嗎?第一行包含兩個整數n和k。1 n,k 100000 以下n行每行包含乙個整數ai。1 ai 100000 輸出乙...