居左


私信TA

用户名:JZ50

访问量:75711

签 名:

楼下你的分数已经再次被超越!!快刷!!

等  级
排  名 34
经  验 14138
参赛次数 2
文章发表 109
年  龄 0
在职情况 学生
学  校 99
专  业

  自我简介:

TA的其他文章

解题思路:
    1. 循环处理瓶子大于等于3的情况

    2. 判断剩余的瓶子数是否为2(其他情况为0或1,不加1),是则加一.




注意事项:





参考代码:

import java.util.Scanner;

public class C1072 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			if(n == 0)
				break;
			System.out.println(F(n));
		}
		sc.close();
	}
	
	private static int F(int n){
		int count = 0, k = 0;
		while(n >= 3){
			k = n/3;
			count += k;
			n = n%3 + k;
		}
		if(n == 2)
			count++;
		return count;
	}
}


 

0.0分

0 人评分

  评论区

其实只要分n为偶数还是奇数计算就可以了
2018-03-22 09:31:43
  • «
  • 1
  • »