藍橋杯倍數問題

【題目描述】

現在小蔥給了你 n 個數，希望你從這 n 個數中找到三個數，使得這三個數的和是 k 的倍數，且這個和最大。資料保證一定有解。

1 <= n <= 10^5, 1 <= k <= 10^3，給定的 n 個數均不超過 10^8。

【輸入格式】

第一行包括 2 個正整數 n, k。

第二行 n 個正整數，代表給定的 n 個數。

【輸出格式】

輸出一行乙個整數代表所求的和。

（dfs，列舉組合數）思路分析：把n個數按從大到小排序，然後依次列舉三個組和數，判斷是否符合條件，符合及取第一次結果為最終結果。

#include

#include
#include
#include
#include
#include
#include
#define max 1000000000
using
namespace std;
int n,k,a[
100010];
int b[4]
;int flag=0;
void
dfs(
int a,
int n,
int s)
return;}
for(
int i=
1;i<=n;i++)}
}int
main()

藍橋杯 倍數問題

題目描述 眾所周知，小蔥同學擅長計算，尤其擅長計算乙個數是否是另外乙個數的倍數。但小蔥只擅長兩個數的情況，當有很多個數之後就會比較苦惱。現在小蔥給了你 n 個數，希望你從這 n 個數中找到三個數，使得這三個數的和是 k 的倍數，且這個和最大。資料保證一定有解。輸入格式 從標準輸入讀入資料。第一行包括...

藍橋杯2018初賽 倍數問題

題目描述 眾所周知，小蔥同學擅長計算，尤其擅長計算乙個數是否是另外乙個數的倍數。但小蔥只擅長兩個數的情況，當有很多個數之後就會比較苦惱。現在小蔥給了你 n 個數，希望你從這 n 個數中找到三個數 使得這三個數的和是 k 的倍數，且這個和最大。資料保證一定有解。輸入第一行包括 2 個正整數 n,k。第...

藍橋杯 倍數問題 深搜dfs

題目描述 眾所周知，小蔥同學擅長計算，尤其擅長計算乙個數是否是另外乙個數的倍數。但小蔥只擅長兩個數的情況，當有很多個數之後就會比較苦惱。現在小蔥給了你 n 個數，希望你從這 n 個數中找到三個數，使得這三個數的和是 k 的倍數，且這個和最大。資料保證一定有解。輸入格式 從標準輸入讀入資料。第一行包括...