好未来2019校招笔试 2018.8.28
题目一 和为3的个数
给定一组长数字,切割使得各部分3的倍数个数最多
例 12345 12,3,45
输出 3
思路:如果各位加和是3的倍数,那么能被3整除
python版本
import sys
def res(x):
num = 0
sum = 0
for i in range(len(x)):
sum += int(x[i])
if (sum % 3 == 0):
num += 1
sum = 0
return num
for line in sys.stdin:
x = line.strip()
print(res(x))
c++版本
#include <bits/stdc++.h>
using namespace std;
int main() {
string str;
cin>>str;
int sum=0;
int num=0;
for(int i=0;i<str.size();i++){
sum+=str[i]-'0';
if(sum%3==0) {
num++;
sum=0;
}
}
cout<< num <<endl;
ret