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 = ;
         if(n %  == ) ans =  *( n /  );
         else ans =  * (n / ) + ;
         cout << ans << endl;
     }
     return ;
 }