[SGU 105] Div 3 [数学]

在数列1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, ... 中，前n项里有多少个是3的倍数？

n不超过2^31-1

一个数是三的倍数的充要条件是，该数的每一位数字相加所得到的值是3的倍数。

所以很容易就可以推出来公式，直接输出即可。

#include <cstdio>

int main() {
	int n;
	scanf("%d",&n);
	printf("%d\n",n/3*2+(n%3==2));
	return 0;
}