k序列(暴力取模)

2021-08-31 04:03:37 字數 681 閱讀 2272

給乙個陣列 a,長度為 n,若某個子串行中的和為 k 的倍數,那麼這個序列被稱為「k 序列」。現在要你 對陣列 a 求出最長的子串行的長度,滿足這個序列是 k 序列。

輸入描述:

第一行為兩個整數 n, k, 以空格分隔,第二行為 n 個整數,表示 a[1] ∼ a[n],1 ≤ n ≤ 10

5, 1 ≤ a[i] ≤ 10

9, 1 ≤ nk ≤ 10

7輸出描述:

輸出乙個整數表示最長子序列的長度 m

示例1輸入

7 510 3 4 2 2 9 8輸出6

#include using namespace std;  

int resolution(long long int *p, int n,int k)

if (sum%k == 0)

for (int i = n-1; i > 0; i--)

if (sum%k == 0)

return i;

for (int j = 0; j < n-i; j++)

} return 0;

} int main()

cout << resolution(p, n, k) << endl;

} return 0;

}

k序列(暴力取模)

給乙個陣列 a,長度為 n,若某個子串行中的和為 k 的倍數,那麼這個序列被稱為 k 序列 現在要你 對陣列 a 求出最長的子串行的長度,滿足這個序列是 k 序列。第一行為兩個整數 n,k,以空格分隔,第二行為 n 個整數,表示 a 1 a n 1 n 105 1 a i 109 1 nk 107 ...

K好數 不取模

題目 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字,那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4,l 2的時候,所有k好數為11 13 20 22 30 31 33 共7個。給定k l,求l位k好數的數目。輸入格式 從檔案讀入資料,第一行為k 其中k 16,...

取模與取餘

通常情況下取模運算 mod 和求餘 rem 運算被混為一談,因為在大多數的程式語言裡,都用 符號表示取模或者求餘運算。在這裡要提醒大家要十分注意當前環境下 運算子的具體意義,因為在有負數存在的情況下,兩者的結果是不一樣的。對於整型數a,b來說,取模運算或者求餘運算的方法都是 1.求 整數商 c a ...