码迷,mamicode.com
首页 > 其他好文 > 详细

SGU 105

时间:2014-07-31 15:57:16      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:blog   io   div   amp   log   关系   ef   return   

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

标签:blog   io   div   amp   log   关系   ef   return   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!