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.

代码:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int n;
 7     while(cin >> n)
 8     {
 9         int ans = 0;
10         if(n % 3 == 0) ans = 2 *( n / 3 );
11         else ans = 2 * (n / 3) + 1;
12         cout << ans << endl;
13     }
14     return 0;
15 }

 

转载于:https://www.cnblogs.com/Ash-ly/p/5442950.html