【CodeForces - 870C】

 

题意:

计算一个整数最多可以拆分为多少个合数(要求拆分的全是合数)。例如:12的拆分法案是12=4+4+4。

合数是指除了1之外的非素数(正整数)。

 

思路:

偶数的话用4、6就可以满足,奇数的话减去一个9就成偶数了。

#include <bits/stdc++.h>
using namespace std;
map<int, int >M;
const int N = 1e5+3;
int a[N];
int main()
{
    int t, n;
    cin>>t;
    while(t--)
    {
        int ans = 0;
        scanf("%d", &n);
        if(n == 9) ans++;
        if(n & 1 && n - 9 >= 4)
        {
            ans ++;
            n -= 9;
        }
        if(!(n & 1))
            ans += n / 4;
        printf("%d\n", ans == 0 ? -1 : ans);
    }
    return 0;
}
posted @ 2018-08-31 21:48  LesRoad  阅读(230)  评论(0编辑  收藏  举报