題目描述:1,12,123,1234,。。。。12345678910。。。的數(shù)列,求其前N項的被3整除的個數(shù)(1<= N <= 2^31 - 1)
解決方法:觀察數(shù)列,可以發(fā)現(xiàn)余數(shù)循環(huán)為 1, 0,0,1,0,0,1,0,0。。。。。。
#include <stdio.h>
int main()
{
int n;
while(~scanf("%d", &n))
{
printf("%d\n", n/3*2 + (n%3 == 2?1:0));
}
return 0;
}