首页 > 其他 > 详细

SGU 105

时间:2014-07-31 15:57:16      阅读:232      评论:0      收藏:0      [点我收藏+]
//根据以下三个基本关系可以推出答案。
//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;
}

 

SGU 105,布布扣,bubuko.com

SGU 105

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!