Codeforces Round #440 (Div. 1) A. Maximum splitting

题目大意

将一个数分解成若干合数的和，问最多分解成多少个。

题解

贪心用4,6,9来组合，%4=1需要一个9，%4=2需要一个6，%4=3需要一个6一个9，剩下都用4.

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
    char ch=getchar();int f=0;
    while(ch<'0'||ch>'9') ch=getchar();
    while(ch>='0'&&ch<='9') {f=f*10+(ch^48);ch=getchar();}
    return f;
}
int main()
{
    int q=read();
    while(q--)
    {
        int n=read();
        if(n%4==0)
        {
            printf("%d\n",n/4);
        }
        else if(n%4==2)
        {
            if(n<6) printf("%d\n",-1);
            else printf("%d\n",(n-6)/4+1);
        }
        else if(n%4==1)
        {
            if(n<9) printf("-1\n");
            else printf("%d\n",(n-9)/4+1);
        }
        else
        {
            if(n<15) printf("-1\n");
            else printf("%d\n",(n-15)/4+2);
        }
    }
}