乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。
请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。
long begin = System.currentTimeMillis();
int n= 10000;
int sum = 0;
while(n>=3){
sum+= n -n%3;
n =n%3+n/3;
}
sum +=n;
//Thread.currentThread().sleep(1000);
long end = System.currentTimeMillis();
System.out.println("sum>>>"+sum);
System.out.println("耗时"+(end-begin)+"ms");
转自:http://blog.youkuaiyun.com/tule_ant/article/details/44995179