题目链接:传送门
题目大意:给你一个正整数n,最多可以拆分成多少个不是素数的数(1也不行)的和,如果没有就输出-1。
思路:4是最小的不是素数的数,所以4越多,个数也就越多。
1.n%4==0 直接输出n/4;
2.n%4==1 用4+4+1=9,合成一个9,否则就是-1。
3.n%4==2 用4+2=6,合成一个6。
4.n%4==3 如果你用4+4+4+3=15,和成一个15,那你就大错特错了(我也错了一发),应该是 6+9=15,用6和9合成15,这样数量就多了一个。
代码:
#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
if(n%4==0)
printf("%d\n",n/4);
else if(n%4==1)
{
if(n/4>=2)
printf("%d\n",n/4-1);
else printf("-1\n");
}
else if(n%4==2)
{
if(n/4>=1)
printf("%d\n",n/4);
else printf("-1\n");
}
else if(n%4==3)
{
if(n/4>=3)
printf("%d\n",n/4-1);
else printf("-1\n");
}
}
return 0;
}