sgu105-数学

最新推荐文章于 2016-01-13 12:39:42 发布

abcd1992719g

最新推荐文章于 2016-01-13 12:39:42 发布

阅读量949

点赞数

分类专栏： sgu算法题文章标签： sgu

本文链接：https://blog.csdn.net/abcd1992719g/article/details/24366743

版权

sgu算法题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

105. Div 3

time limit per test: 0.25 sec.
memory limit per test: 4096 KB

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<=2³¹ - 1).

Output

Write answer to the output.

Sample Input

Sample Output

我是根据发现规律解出来的

#include <iostream>
using namespace std;

int main()
{
    int N;
    cin >> N;
	
    int ans = 0;  
    if (N % 3 == 2)  
        ans++;  
    ans += 2 * (N / 3);  
    cout << ans; 

    return 0;
}

abcd1992719g

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
sgu105-数学

105. Div 3time limit per test: 0.25 sec. memory limit per test: 4096 KBThere is sequence 1, 12, 123, 1234, ..., 12345678910, ... . Given first N elements of that sequence. You must determine
复制链接

扫一扫

专栏目录