问题 B: Divisible by 3
时间限制: 1 Sec 内存限制: 128 MB
提交: 291 解决: 86
[提交][状态][讨论版]
题目描述
Let’s consider a sequence 1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 1234567891011, ….
Write a program that determines how many elements of this sequence among first n are divisible by three.
输入
One positive integer n (1 ≤ n ≤ 231 - 1).
输出
You need to print one number you’ve found.
样例输入
4
样例输出
2
提示
来源: http://125.221.232.253/JudgeOnline/problem.php?cid=1204&pid=1
//循环节 1 0 0
#include <cstdio>
int main(void)
{
int N;
while(~scanf("%d",&N))
printf("%d\n",(N/3)*2+(N%3?N%3-1:0));
return 0;
}