Codeforces 872C Maximum splitting：数学【分解成合数之和】

题目链接：http://codeforces.com/contest/872/problem/C

题意：

　　给你一个数n，问你最多能将n分解成多少个合数之和。（若不能分解，输出-1）

题解：

　　若要让合数个数最多，则n必定只由4,6,9组成。

　　n由n/4和n%4两部分组成。

　　四种情况：

　　　　（1）n%4 == 0：

　　　　　　全分成4就好了，所以ans = n/4

　　　　（2）n%4 == 1：

　　　　　　剩下的1要和两个4组合成一个9。

　　　　　　所以如果n/4 >= 2，ans = n/4 - 1

　　　　　　否则ans = -1

　　　　（3）n%4 == 2：

　　　　　　剩下的2要和一个4组合成一个6。

　　　　　　所以如果n/4 >= 1，ans = n/4

　　　　　　否则ans = -1

　　　　（4）n%4 == 3：

　　　　　　剩下的3 = 1 + 2。所以需要三个4，组成一个6和一个9。

　　　　　　所以如果n/4 >= 3，ans = n/4 - 1

AC Code:

 #include <iostream>
 #include <stdio.h>
 #include <string.h>

 using namespace std;

 int n,t;

 int main()
 {
     cin>>t;
     while(t--)
     {
         cin>>n;
         if(n%==) cout<<n/<<endl;
         else if(n%==)
         {
             if(n/>=) cout<<n/<<endl;
             else cout<<-<<endl;
         }
         else if(n%==)
         {
             if(n/>=) cout<<n/-<<endl;
             else cout<<-<<endl;
         }
         else
         {
             if(n/>=) cout<<n/-<<endl;
             else cout<<-<<endl;
         }
     }
 }