codeforces Maximum splitting （一个数分割成合数的最大值）

http://codeforces.com/problemset/problem/872/C

题意：给你一个数，他最多可以拆成几个合数的和

思路： 我们知道最小的合数是4，那我们就直接对这个数取余4，如果能除尽就直接除4，因为4是最小单元吗，除4肯定是最多了，那么接下来就是如果有剩余的了，我们可以把这个问题转化成现在有n/4个框，每个框里4个水果，然后全部放满了还剩余下 1，2，3个水果，那么我们现在来讨论剩下一个的情况，剩下一个我们可以通过拆两个框和这一个水果形成 4+4+1 = 9 形成一个合数的框，如果剩余两个那么我们把这两个梨放到任意的一个框组成4+2 = 6 形成一个合数就好了，如果剩余3个的时候，我们可以拆3个形成4+4+4+3 = 15形成一个合数，这里需要注意的是，15可以拆成6+9两个框子，所以这里的框子就是拆三个成两个也就是拆一个框子就好了，需要注意的是 1，2，3，5，7，11，这些素数都需要特判。

上代码把：

#include <stdio.h>int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);if(n==1||n==2||n==3){puts("-1");}else if(n == 7 || n == 11 || n==5){puts("-1");}else if(n%4 == 1||n%4 ==3){printf("%d\n",n/4-1);}else {printf("%d\n",n/4);}}return 0;}