H题
题目大意
题目链接
给你一个很大的数字，对这个数字进行任意数量的分割，若分割部分中的数字能被3整除则满足条件，求最多满足条件的个数
分析
由数学知识可以知道能被3整除的数，每位数之和必定能被三整除，并且三个数必定能组合出一个被3整除的数，所以每个分割的部分最多三个数。
代码
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
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<lenth;i++)
{
if((s[i]-48)%3==0)
{
cnt++;
continue;
}
if((s[i+1])%3==0&&(i+1)<lenth)
{
cnt++;
i+=1;
continue;
}
else if((s[i]-48+s[i+1]-48)%3==0&&(i+1)<lenth)
{
cnt++;
i++;
continue;
}
else if(i+2<lenth)
{
cnt++;
i+=2;
continue;
}
}
cout<<cnt;
return 0;
}
总结
这道题数学知识很重要。
