组合出最大的数字能被15整除

最新推荐文章于 2022-03-29 16:45:29 发布

Emmmwzh

最新推荐文章于 2022-03-29 16:45:29 发布

阅读量948

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_30858573/article/details/79069509

版权

本文介绍了如何通过组合数字形成一个最大的数，同时这个数还能被15整除。这个问题源于作者的复习过程，旨在探讨数字的组合与整除性质。

摘要由CSDN通过智能技术生成

最近在复习没有更新，被同学问到这样一个题就做了一下随便发上来吧。

#pragma warning(disable:4996)
#include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
#define N 1005
char dt[N];
//data int
int dtInt[N];
int CountSum(int len)
{
	int sum = 0;
	for (int i = 0; i < len; i++)sum += dtInt[i];
	return sum;
}
bool DivThree(int len)
{
	int sum = CountSum(len);
	if (sum % 3 == 0)
	{
		return true;
	}
	else if (sum % 3 == 1)
	{
		bool work = false;
		for (int i = 0; i < len; i++)
		{
			if (dtInt[i] % 3 == 1)
			{
				dtInt[i] = -1;
				work = true;
				break;
			}
		}
		if (work) return true;
	}
	//输入样例  54676778 排序45667778  (4+5+6+6+7+7+8)%3 == 2 进入这个if判断
	//如果删5 剩下4667778 不能除以5  输出impossible
	//如果删除8 剩下4566777 满足除以3==0 又有5 所以最终输出 7776645
	//所以这里不能单纯删最小的5，要判断一下有没有0，没有0的话至少