CodeForces 669A

链接:http://codeforces.com/problemset/problem/669/A

本文链接:http://www.cnblogs.com/Ash-ly/p/5442950.html

题意:

　　给一个数字N,把数字N分解成连续的K个数字,使得K最大,连续的两个数字必须不相同.栗子 4,可以分成1 2 1,这是满足答案的,不能是 1 1 2 或者 1 1 1 1.

思路:

　　如果只要求K最大,那么只需要分成N个 1 就好了,但是还有个条件是连续的数字不相同,所以还需要一个数字 2,利用 1 和 2 的组合,使得K最大,1 和 2 可以组成 3,那么如果是 4 那么可以是 1 2 1,如果是 5 那么可以是 2 1 2,即对于数字N,可以分解成 N/3 个 3,余数可能是的0 1 2,如果是0,那么就不用添加,如果是1 再加一个 数字 1,如果是2 再加一个数字 2,就好了.比如 7: 1 2 1 2 1 2 1, 栗如 8: 2 1 2 1 2 1 2.

代码:

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    while(cin >> n)
    {
        int ans = 0;
        if(n % 3 == 0) ans = 2 *( n / 3 );
        else ans = 2 * (n / 3) + 1;
        cout << ans << endl;
    }
    return 0;
}