本文共 979 字，大约阅读时间需要 3 分钟。

时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分

输入：第一行包含 2 个整数 n 和 K。第二行包含 n 个整数 A1, A2, · · · , An。输出：一个整数代表答案。样例输入：4 21 2 3 4样例输出：6评测用例规模与约定：对于 30% 的评测用例，1 ≤ n ≤ 1000, 1 ≤ K ≤ 20, 1 ≤ Ai ≤ 10的四次方。对于所有评测用例，1 ≤ n ≤ 10的五次方，1 ≤ K ≤ 10的五次方，1 ≤ Ai ≤ 10的九次方。————————————————

题解：

首先暴力不可取，而如果单纯的使用整型进行计算发现数字极其复杂以及排列过后的数字如何组合也十分复杂，因此我们可以考虑将数字转换字符串来进行拼接，再转换为整型数字验证是否整除k进行求解。

代码：

#include
   
    using namespace std;long long sum = 0;int main(){
   	int n,k;	cin>>n>>k;	int a[n];	for(int i=0;i
    
     >a[i];	}		int b[2];//因为我们只取5个数中的俩，而排列是针对所有数进行排列的，因此可能会出现前两个数字不变的情况,//因此我们每次都要判断新排列后的两个数字是否和旧排列后的前两个数字相同	sort(a,a+n);//使用next_permutation因此开始要为升序	int flag = 0;//为下面的判断排除第一次拼接的干扰	do{
   		cout<
    
   

当然也可while里只进行一次拼接这样最后直接返回sum即可，不用除以2.

转载地址：https://blog.csdn.net/xiangguang_fight/article/details/115718792 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！