SGU 105

weixin_30832983

于 2014-07-31 12:42:00 发布

阅读量74

点赞数

原文链接：http://www.cnblogs.com/lostwinder/p/3880547.html

版权

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

转载于:https://www.cnblogs.com/lostwinder/p/3880547.html