令牌放置

本文主要是介绍令牌放置，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

你的初始能量为 P，初始分数为 0，只有一包令牌。

令牌的值为 token[i]，每个令牌最多只能使用一次，可能的两种使用方法如下：

• 如果你至少有 token[i] 点能量，可以将令牌置为正面朝上，失去 token[i] 点能量，并得到 1 分。
• 如果我们至少有 1 分，可以将令牌置为反面朝上，获得 token[i] 点能量，并失去 1 分。

在使用任意数量的令牌后，返回我们可以得到的最大分数。

	public int bagOfTokensScore(int[] tokens, int P) {if (tokens == null || tokens.length == 0)return 0;// 排序Arrays.sort(tokens);int score = 0; // 分数int MaxScore = 0; // 最大得分int i = 0;for (i=0; i<tokens.length; i++){if (P >= tokens[i]){P -= tokens[i]; // 能量点减少score++; 	// 得分增加}elsebreak;}MaxScore = Math.max(MaxScore, score);// 能量点不足以翻开任何一张牌if (score == 0){return MaxScore;}int len = tokens.length;while (i != len){score--; // 使用一分，翻开最后的令牌P += tokens[len-1]; // 增加能量点len--; // 表示最后一个令牌已经使用过// 再次翻令牌for (int j=i; j<len; j++){if (P >= tokens[j]){P -= tokens[j];score++; }else{i = j; // 记录下次要翻牌的位置break;}}MaxScore = Math.max(MaxScore, score); // 再次比较}return MaxScore;}

 

这篇关于令牌放置的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---