C. Maximum splitting--codeforces

题目链接：传送门

题目大意：给你一个正整数n，最多可以拆分成多少个不是素数的数（1也不行）的和，如果没有就输出-1。

思路：4是最小的不是素数的数，所以4越多，个数也就越多。
1.n%4==0 直接输出n/4;
2.n%4==1 用4+4+1=9,合成一个9,否则就是-1。
3.n%4==2 用4+2=6，合成一个6。
4.n%4==3 如果你用4+4+4+3=15，和成一个15，那你就大错特错了（我也错了一发）,应该是 6+9=15，用6和9合成15，这样数量就多了一个。

代码：

#include

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        if(n%4==0)
            printf("%d\n",n/4);
        else if(n%4==1)
        {
            if(n/4>=2)
                printf("%d\n",n/4-1);
            else printf("-1\n");
        }
        else if(n%4==2)
        {
            if(n/4>=1)
                printf("%d\n",n/4);
            else printf("-1\n");
        }
        else if(n%4==3)
        {
            if(n/4>=3)
                printf("%d\n",n/4-1);
            else printf("-1\n");
        }
    }
    return 0;
}