Codeforces 872C Maximum splitting：数学【分解成合数之和】

题目链接：http://codeforces.com/contest/872/problem/C

题意：

　　给你一个数n，问你最多能将n分解成多少个合数之和。（若不能分解，输出-1）

题解：

　　若要让合数个数最多，则n必定只由4,6,9组成。

　　n由n/4和n%4两部分组成。

　　四种情况：

　　　　（1）n%4 == 0：

　　　　　　全分成4就好了，所以ans = n/4

　　　　（2）n%4 == 1：

　　　　　　剩下的1要和两个4组合成一个9。

　　　　　　所以如果n/4 >= 2，ans = n/4 - 1

　　　　　　否则ans = -1

　　　　（3）n%4 == 2：

　　　　　　剩下的2要和一个4组合成一个6。

　　　　　　所以如果n/4 >= 1，ans = n/4

　　　　　　否则ans = -1

　　　　（4）n%4 == 3：

　　　　　　剩下的3 = 1 + 2。所以需要三个4，组成一个6和一个9。

　　　　　　所以如果n/4 >= 3，ans = n/4 - 1

AC Code:

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;

int n,t;

int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n;
        if(n%4==0) cout<<n/4<<endl;
        else if(n%4==2)
        {
            if(n/4>=1) cout<<n/4<<endl;
            else cout<<-1<<endl;
        }
        else if(n%4==1)
        {
            if(n/4>=2) cout<<n/4-1<<endl;
            else cout<<-1<<endl;
        }
        else
        {
            if(n/4>=3) cout<<n/4-1<<endl;
            else cout<<-1<<endl;
        }
    }
}