Codeforces 870C Maximum splitting (贪心+找规律)

<题目链接>

题目大意:

给定数字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));
}
}
}
上一篇:GPIO模拟串口注意是事项


下一篇:Python+Selenium+Unittest框架使用——Selenium——定位元素(二)