SGU105 Div 3

SGU105 Div 3

题目大意

1, 12, 123, 1234, ..., 12345678910, ...

算法思路

1, (1 + 2) % 3 = 0, (0 + 0) % 3 = 0, (0 + 1) % 3 = 1, (1 + 2) % 3 = 0, ...

时间复杂度: O(1)O(1)

代码

/**
* Copyright (c) 2015 Authors. All rights reserved.
*
* FileName: 105.cpp
* Author: Beiyu Li <sysulby@gmail.com>
* Date: 2015-05-21
*/
#include <bits/stdc++.h>

using namespace std;

#define rep(i,n) for (int i = 0; i < (n); ++i)
#define For(i,s,t) for (int i = (s); i <= (t); ++i)
#define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i)

typedef long long LL;
typedef pair<int, int> Pii;

const int inf = 0x3f3f3f3f;
const LL infLL = 0x3f3f3f3f3f3f3f3fLL;

int main()
{
int n;
scanf("%d", &n); --n;
printf("%d\n", n / 3 * 2 + n % 3);

return 0;
}