misschuer

常用链接

统计

积分与排名

百事通

最新评论

Change the ball

#include < iostream >
using namespace std;

int temp , a1 , b1 , c1;

int h;

int dfs(int a , int b , int c)
{
       
if (a == b || b == c)
    
{
        printf (
"%d\n" , b + h);
        
        
return 1;
    }
    
    
else
    
{
        
if( a > b || a > c)
        
{

          
if(a > b)
            
             temp 
= a , a = b , b = temp;
        
             
if(a > c)
            
            temp 
= a , a = c , c = temp;
        
          
if(b > c)
            
            temp 
= b , b = c , c = temp;
          
        }


         
if(a1 == a && c1 == c)

              
return 0;

        
else
        
{
           a1 
= a , b1 = b , c1 = c; 

             h 
++;

              dfs(a 
+ 2 , b - 1 , c - 1);
        }


    }

}


int main()
{
    
    
int a , b , c;
    
    
while (scanf ("%d %d %d" , &a , &b , &c) != EOF)
    
{
        
        
if(a > b)
            
            temp 
= a , a = b , b = temp;
        
        
if(a > c)
            
            temp 
= a , a = c , c = temp;
        
        
if(b > c)
            
            temp 
= b , b = c , c = temp;
        h 
= 0;

        
if(!dfs(a,b,c))
            
            printf(
"):\n");
    }

    
    
return 23;
}

posted on 2009-04-18 10:47 此最相思 阅读(135) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理