判断给定的两个数是否是亲和数_从给出的数中找出三个数的和为K的倍数且最大...-CSDN博客

/*
///
题目9
标题：倍数问题
【题目描述】
众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。
【输入格式】
从标准输入读入数据。
第一行包括 2 个正整数 n,?K。
第二行 n 个正整数，代表给定的 n 个数。
【输出格式】
输出到标准输出。
输出一行一个整数代表所求的和。
【样例入】
4 3
1 2 3 4
【样例输出】
9
【样例解释】
选择2、3、4。
【数据约定】
对于 30% 的数据，n <= 100。
对于 60% 的数据，n?<= 1000。
对于另外 20% 的数据，K?<= 10。
对于 100% 的数据，1 <= n?<= 10^5,?1 <= K?<= 10^3，给定的 n 个数均不超过 10^8。

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。
提交程序时，注意选择所期望的语言类型和编译器类型。
///
解题思路：
每三个数求和，然后除三取余，若余数为0，则让这个和与total比较，
若和大于total，则total=这个和，最后可以得出最大和
///
*/


#include<iostream>
using namespace std;

int main()
{
	int amount;//输入的数的个数
	int K;//求K的倍数
	int total=0;//计算三个数的和
	int Total = 0;//存储临时总和
	cin >> amount;
	cin >> K;
	int* num = new int[amount];//存放输入的数

	/*读数*/
	for (int i = 0; i < amount; i++)
	{
		cin >> num[i];
	}

	/*从大到小排序*/
	for (int i = 1; i < amount; i++)
	{
		int j = i;
		int temp;
		while (j!=0&&num[j] > num[j - 1])
		{
			temp = num[j - 1];
			num[j - 1] = num[j];
			num[j] = temp;
			j--;
		}
	}
	
	/*找到三个相加为K的倍数且最大的数，并求和*/
	int j;
	int k;
	for (int i = 0; i < amount; i++)
	{
		j = i + 1;
		for (j; j < amount - 1; j++)
		{
		    k = j + 1;
			for (k; k < amount; k++)
			{
				Total = num[i] + num[j] + num[k];

                /*用于减少循环次数*/
				if (Total < total)
				{
					break;
				}

				if (Total % K == 0)
				{
					if (total < Total)
					{
						total = Total;
						break;
					}
				}
			}
		}
	}

	cout << total;

	delete[] num;//释放分配的空间
	cin.get();
	cin.get();
	return 0;
}

运行截图：