MT2001 幸运的3

已经变成数学的形状了传送门

题目描述

给出n个数，可以两两配对（首位相连，比如13 ，78 变成1378 或7813），每个数只能使用一次，最多能有几个三的倍数，没匹配的数不考虑

解题思路

直接讲数学规律：一个数对3取模，要么模为1，要么模为2，要么是0；

两个数配对之后，如果是3的倍数，要满足这样的数学规律：它们的余数之和想加为3的倍数，或者是0；

这个数学规律还是比较好发现的，我自己在模拟的时候，找到了 13 和 23，随后发现13对3取模是1,23对3取模是2，相加刚好是3，所以就慢慢推导出了这个规律

ac✅️代码

#include<bits/stdc++.h> 

using namespace std;
int cnt1,cnt2,cnt3;



int main( )
{
    int n;cin>>n;
    for(int i = 0 ; i < n ; i++) 
    {
        int x;cin>>x;
        int rem = x % 3;
        if(rem == 1) cnt1 ++;
        else if(rem == 2) cnt2++;
        else cnt3 ++;
    }

    int ans = 0;

    if(cnt1 != 0 && cnt2 != 0) ans += min(cnt1,cnt2);
    ans += cnt3/2;

    cout<<ans<<endl;


    // cout<<cnt / 2 <<endl;
    

    return 0;
}