Y2K Accounting Bug--POJ 2586

1、题目类型：数论、贪心。

2、解题思路：贪心遍历4种情况，取最大值。

3、注意事项：在遍历4种情况中，s、d的数目是固定的，需判断其是否和为负。

4、实现方法:

  
    

   
     
   
     #include
   
     <
   
     iostream
   
     >
   
     

   
     using
   
      
   
     namespace
   
      std;


   
     int
   
      main()
{
 
   
     int
   
      s,d,ans;
 
   
     while
   
     (cin
   
     >>
   
     s
   
     >>
   
     d)
 {
 ans
   
     =-
   
     99999999
   
     ;
 
   
     if
   
     (
   
     4
   
     *
   
     s
   
     <
   
     d)
 {
 
   
     if
   
     (
   
     10
   
     *
   
     s
   
     -
   
     2
   
     *
   
     d
   
     >
   
     ans)
 ans
   
     =
   
     10
   
     *
   
     s
   
     -
   
     2
   
     *
   
     d;
 }
 
   
     else
   
      
   
     if
   
     (
   
     3
   
     *
   
     s
   
     <
   
     2
   
     *
   
     d)
 {
 
   
     if
   
     (
   
     8
   
     *
   
     s
   
     -
   
     4
   
     *
   
     d
   
     >
   
     ans)
 ans
   
     =
   
     8
   
     *
   
     s
   
     -
   
     4
   
     *
   
     d;
 }
 
   
     else
   
      
   
     if
   
     (
   
     2
   
     *
   
     s
   
     <
   
     3
   
     *
   
     d)
 {
 
   
     if
   
     (
   
     6
   
     *
   
     s
   
     -
   
     6
   
     *
   
     d
   
     >
   
     ans)
 ans
   
     =
   
     6
   
     *
   
     s
   
     -
   
     6
   
     *
   
     d;
 }
 
   
     else
   
      
   
     if
   
     (s
   
     <
   
     4
   
     *
   
     d)
 {
 
   
     if
   
     (
   
     3
   
     *
   
     s
   
     -
   
     9
   
     *
   
     d
   
     >
   
     ans)
 ans
   
     =
   
     3
   
     *
   
     s
   
     -
   
     9
   
     *
   
     d;
 }
 
   
     if
   
     (ans
   
     >
   
     0
   
     )
 cout
   
     <<
   
     ans
   
     <<
   
     endl;
 
   
     else
   
     
 cout
   
     <<
   
     "
   
     Deficit
   
     "
   
     <<
   
     endl;
 }
 
   
     return
   
      
   
     0
   
     ;
}