C. Lucky Tickets
题意:
能被3整除的数字 被认为是幸运的
现在有一组数 他们每一个数都被分成了2部分
例如12345 ->123/45 12399->1239/9
现在要求你重新将他们组合起来使得
形成的 幸运的数字最多
问题分析:
一个性质 能被三整除的 数 他的各位数字之和也能被3整除
呢么问题转化为 每部分数取余3看余数 ->配对
0:2个 组成一个lucky number
1:和余数2组成一个lucky
2:和余数1组成一个lucky
1/2取最小值
详细代码
AC代码:
/*
#include<iostream>
#include<algorithm>
#include<sstream>
#include<iomanip>
#include<bitset>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>