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;
}