zcmu--1042: 二哥的困惑 Ⅴ

1042: 二哥的困惑 Ⅴ

Time Limit: 1 Sec  Memory Limit: 128 MB

Submit: 497  Solved: 171

[Submit][Status][Web Board]

Description

There is sequence 1, 12, 123, 1234, ..., 12345678910, ... . Given first N elements of that sequence. You must determine amount of numbers in it that are divisible by 3.

Input

Input contains N (1<=N<=231 - 1).

Output

Write answer to the output.

Sample Input

4

Sample Output

2

HINT

【分析】

• 题意是前n个数能被3整除的个数（求有几个数的各位和是3的倍数）

• 把前几个列出来是可以发现规律的，即对3取模，结果为2或0的n都可以被3整除

  扫描二维码关注公众号，回复： 2532979 查看本文章

• 是统计个数，所以，还要除以3，如果余数是0或1的，t乘2即可，如果余数是2的，乘2了还要加一，因为从这里开始又多了一个；注意是i进行乘除不是n；因为每3个会有2个是，所以乘2；

#include<stdio.h>
int main()
{
	int n,i,t,j;
	while(~scanf("%d",&n))
	{
		i=n/3;
		j=n%3;
		if(j==0||j==1)
		 	t=2*i;
		if(j==2)
		 	t=2*i+1;
		printf("%d\n",t);
	}
	
	return 0;
}