CF870C 1300*

题意

q次询问1e5，每次给你一个正整数n<=1e9，求最多能分成几个合数

解析

4是合数，一个想法就是尽量地分4。如果n%40的话说明恰好分完，万事大吉，如果n%4=2的话，6是第二小的合数，可以把剩下的4和2凑成6，这就是最多的分法，有n/4个。看n%41和n%4==3，说明原来的n肯定是奇数，无论怎么分肯定有至少一个奇合数，最小的奇合数是9。把9拿出来，剩下就变成偶数了，回到前面两种情况。一些情况需要特判，1 2 3 5 7 11。

代码

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,q;
    scanf("%d",&q);
    while(q--){
        scanf("%d",&n);
        if(n == 1 || n == 2 || n == 3 || n == 5 || n == 7 || n == 11){
            puts("-1");
        }else{
            if(n % 4 == 0 || n % 4 == 2){
                printf("%d\n",n / 4);
            }else{
                n -= 9;
                printf("%d\n",n / 4 + 1);
            }
        }
    }


    return 0;
}