<题目链接>
题目大意:
给定数字n,让你将其分成合数相加的形式,问你最多能够将其分成几个合数相加。
解题分析:
因为要将其分成合数相加的个数最多,所以自然是尽可能地将其分成尽可能小的合数相加的形式。通过找规律,我们能够发现,所有的偶数都能够分成4和6这两个合数的组合,而所有的奇数,在减去9这个最小的奇合数后,就会变成偶数,然后就是和普通偶数一样的处理方式。
普通偶数的处理方式就是,看他能够分成几个4,如果该偶数不为4的倍数,那么就是将其中的一个4换成6。总的最大合数个数为:$n/4$
而奇数的个数为:$(n-9)/4+1 =n/4-1 $
对于那些比较小的数需要特判。
#include <bits/stdc++.h>
using namespace std; int solve(int x){
if(x==||x==||x==||x==||x==||x==)return -; //对比较小的数进行特殊考虑
int tmp=x/-x%; //进行奇偶的处理
return tmp?tmp:-;
} int main(){
int n;
while(~scanf("%d",&n)){
while(n--){
int x;scanf("%d",&x);
printf("%d\n",solve(x));
}
}
}