SGU 105

//根据以下三个基本关系可以推出答案。
//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;
}

 

posted on 2014-07-31 12:42  且听~晓风残月  阅读(122)  评论(0编辑  收藏  举报

导航