0
点赞
收藏
分享

微信扫一扫

CodeForces 872C Maximum splitting

科牛 2022-11-23 阅读 114


题目链接:​​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;
}


举报

相关推荐

0 条评论