看到这个整数的取值范围就一定要想到用字符串存数字。
然后对于所有的数字,只要每一个位数加起来之后是 9 9 9 的倍数,那么这个数就是 9 9 9 的倍数,结论相同的还有 3 3 3 这个数。
所以我们只需要从前往后扫,如果加成 3 3 3 的倍数了就让答案加 1 1 1。
代码:
#include<iostream>
using namespace std;
int main() {
string str;
cin >> str;
int res = 0;
int ans = 0;
for (int i = 0; i < str.length(); i++) {
res += str[i] - '0';
if (res % 9 == 0)ans++;
}
cout << ans;
return 0;
}