题解 | #汽水瓶#
汽水瓶
https://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f
队列模拟
import java.util.*;
public class Main{public static void main(String[] args){
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
int count = 0;
int a = scan.nextInt();
if(a == 0){
break;
}
LinkedList<Integer> list = new LinkedList<>();
for(int j = 0 ; j < a;j++){
list.add(1);
}
while(list.size()>=3){
for(int m = 0; m <3 ; m++ ){
list.removeFirst();
}
count++;
list.addLast(1);
}
if(list.size() == 2){
count++;
}
System.out.println(count);
}
}
}