sgu 105 水

题意：给定一个数列，数列形式如下：1,12,123,1234,12345......12345678910,1234567891011.......。求第1-n项中能被3整除的项的个数。

思路：注意这样一个事实：上述数列每隔两项有一个不能被三整除。而且容易知道，不能被3整除是在n%3==1的时候.

#include <stdio.h>int n;int main(){int i,j;scanf("%d",&n);if((n%3==0) || (n%3==1))printf("%d\n",n/3*2);elseprintf("%d\n",(n+1)/3*2-1);return 0;}