CodeForces 872C Maximum splitting

15zhazhahe

于 2017-10-17 10:56:36 发布

阅读量430

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/Richie_ll/article/details/78258077

ACM 同时被 3 个专栏收录

340 篇文章

订阅专栏

OnlineJudge Codeforces

132 篇文章

订阅专栏

Codeforces 漫漫补题路

132 篇文章

订阅专栏

本文解析了CodeForces上的一道题目，该题要求找出一个整数可以被分解为多少个合数之和的最大数量。通过分析和编程实现，给出了具体的解决方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://codeforces.com/contest/872/problem/C
题意：给你一个数n，问你他最多能划分为几种几个合数的和
解析：打个表，找找规律。。。

#include <bits/stdc++.h>
using namespace std;
int main(void)
{
    int q,n;
    scanf("%d",&q);
    while(q--)
    {
        scanf("%d",&n);
        if(n<=3 || n==5 || n==7 || n==11)
            puts("-1");
        else
        {
            int ans = n/4;
            if((n%4)%2)ans--;
            printf("%d\n",ans);
        }
    }
    return 0;
}