//根据以下三个基本关系可以推出答案。
//1.一个数对三取模的余数,是它各个数位之和对三取模的余数(对6,9也成立)
//2.1234567891011……(n-1)(n)=1234567891011……(n-1)*10^(n的位数)+n
//3.10 mod 3=1,所以10^n mod 3=1.
//所以,当n模三余一时,1234567891011……(n-1)(n)模三余一;模三余零或余二,1234567891011……
//(n-1)(n)被三整除。
#include "stdio.h"
int main(){
int n;
scanf("%d",&n);
switch(n%3){
case 0:printf("%d",2*(n/3));break;
case 1:printf("%d",2*(n/3));break;
case 2:printf("%d",2*(n/3)+1);break;
default:break;
}
return 0;
}
原文:http://www.cnblogs.com/lostwinder/p/3880547.html