华为研发工程师编程题-- 汽水瓶

问题描述:

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

输入描述:

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

输出描述:

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

输入例子:

3
10
81
0

输出例子:

1
5
40

 
 

  
  

   
   
 
       
 
        
 
         import 
         java.util.ArrayList; 
        
 
        
 
         import 
         java.util.List; 
        
 
        
 
         import 
         java.util.Scanner; 
        
 
        

            
        
 
        
 
         public 
         class 
         Main { 
        
 
        

            
        
 
        
 
              
         public 
         static 
         void 
         main(String[] args) { 
        
 
        
 
                  
         // TODO Auto-generated method stub 
        
 
        
 
                  
         Scanner in= 
         new 
         Scanner(System.in); 
        
 
        
 
                  
         int 
         n; 
        
 
        
 
                  
         int 
         result= 
         0 
         ; 
        
 
        
 
                  
         List list= 
         new 
         ArrayList(); 
        
 
        
 
                  
         while 
         (in.hasNextInt()) { 
        
 
        
 
                      
         n=in.nextInt(); 
        
 
        
 
                      
         if 
         (n!= 
         0 
         ) { 
        
 
        
 
                          
         int 
         m=n/ 
         3 
         ; 
        
 
        
 
                          
         int 
         p=n% 
         3 
         ; 
        
 
        
 
                          
         while 
         (m!= 
         0 
         ) { 
        
 
        
 
                              
         result=result+m; 
        
 
        
 
                              
         n=m+p; 
        
 
        
 
                              
         m=n/ 
         3 
         ; 
        
 
        
 
                              
         p=n% 
         3 
         ; 
        
 
        
 
                          
         } 
        
 
        
 
                          
         if 
         (n>= 
         2 
         ){ 
        
 
        
 
                              
         result++; 
        
 
        
 
                          
         } 
        
 
        
 
                          
         list.add(Integer.valueOf(result)); 
        
 
        
 
                          
         result= 
         0 
         ; 
        
 
        
 
                      
         } 
        
 
        
 
                      
         if 
         (n== 
         0 
         ) { 
        
 
        
 
                          
         break 
         ; 
        
 
        
 
                      
         } 
        
 
        
 
                       
        
 
        
 
                  
         } 
        
 
        
 
                  
         for 
         ( 
         int 
         i =  
         0 
         ; i < list.size(); i++) { 
        
 
        
 
                      
         System.out.println(list.get(i).toString()); 
        
 
        
 
                  
         } 
        
 
        
 
              
         } 
        
 
        

            
        
 
        
 
         } 
        
 
       
  
  
 
 
 
 

  
  
添加笔记