2018暑假集训Problem Archive #1H题题解和感悟

H题

题目大意

题目链接
给你一个很大的数字，对这个数字进行任意数量的分割，若分割部分中的数字能被3整除则满足条件，求最多满足条件的个数

---

分析

由数学知识可以知道能被3整除的数，每位数之和必定能被三整除，并且三个数必定能组合出一个被3整除的数，所以每个分割的部分最多三个数。

---

代码

#include 
#include 
#include 
#include 
using namespace std;
int main(int argc, char const *argv[])
{
    string s;
    int lenth,cnt=0;
    cin>>s;
    lenth=s.size();
    for(int i=0;i

总结
这道题数学知识很重要。