牛客网 2018校招真题招商银行信用卡整数成绩最大化

Description

牛客网 2018校招真题整数成绩最大化

Solving Ideas

当n>4时，最大受益为尽可能拆分出更多的数字3，最后一个不足3的，若其为1则分给其中一个3，得到4，若其为2则乘上去。

为什么不是最大收益不是4以上呢？
例如5，5可分解为2*3，收益能通过继续分解得到增加。

Time complexity : O ( l o g n ) O(logn) O(logn)
Space complexity : O ( 1 ) O(1) O(1)

Solution

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;/*** @author wylu*/
public class Main {static int[] products = {0, 0, 1, 2, 4};public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));int n = Integer.parseInt(br.readLine());int res;if (n > 4) {int p = n / 3, q = n % 3;if (q == 0) res = (int) Math.pow(3, p);else if (q == 1) res = (int) (Math.pow(3, p - 1) * 4);else res = (int) (Math.pow(3, p) * 2);} else {res = products[n];}System.out.println(res);}
}

牛客网 2018校招真题招商银行信用卡整数成绩最大化相关推荐

牛客网 2018校招真题美团点评 K的倍数
Description 牛客网 2018校招真题 K的倍数 Solving Ideas sum[i + 1]: 表示序列p[0]...p[i]的和从长度最大的子串开始判断,当剩余需要判断子串长度不可 ...
牛客网 2018校招真题摩拜排序次数
Description 牛客网 2018校招真题排序次数 Solving Ideas 将数组a的元素拷贝到数组b 对数组b进行排序对比数组b,统计数组a中已排序的元素个数如:a = [2, 11 ...
牛客网 2018校招真题滴滴出行寻找丑数
Description 牛客网 2018校招真题寻找丑数 Solving Ideas 参考<剑指offer>丑数 Time complexity : O(n)O(n)O(n) Space ...
牛客网 2018校招真题爱奇艺最后一位
Description 牛客网 2018校招真题最后一位 Solving Ideas 二分查找 Solution import java.io.BufferedReader; import java ...
牛客网 2018校招真题京东回文
Description 牛客网 2018校招真题回文 Solving Ideas 计算以str[str.length() - 1]为结尾的最大的回文长度,从而判断最少需要追加多少个字母才能使整个串成 ...
牛客网 2018校招真题美团点评关灯游戏
Description 牛客网 2018校招真题关灯游戏 Solving Ideas 只与最右边的数字有关,如果最右边的数字为1,则Alice赢,否则Bob赢假设最右边的数字为1 因为Alice是 ...
牛客网 2018校招真题网易骰子游戏
Description 牛客网 2018校招真题骰子游戏 Solving Ideas 参考<剑指offer>n个骰子的点数考虑用两个数组来存储骰子点数的每一个总数出现的次数. 在一次循 ...
牛客网 2018校招真题美团点评重要节点
Description 牛客网 2018校招真题重要节点 Solving Ideas BFS 创建一个标记数组arrive,arrive[i][j]为true表示从i可以到达j, false则不能 ...
牛客网——2017校招真题在线编程（pythonC++）
牛客网--2017校招真题在线编程(python&C++) 1.n个数里的最小k个题目描述找出n个数里最小的k个输入描述: 每个测试输入包含空格分割的n+1个整数,最后一个整数为k值,n ...

牛客网 2018校招真题招商银行信用卡整数成绩最大化

Description

Solving Ideas

Solution

牛客网 2018校招真题招商银行信用卡整数成绩最大化相关推荐

最新文章

热门文章

牛客网 2018校招真题 招商银行信用卡 整数成绩最大化

Description

Solving Ideas

Solution

牛客网 2018校招真题 招商银行信用卡 整数成绩最大化相关推荐

最新文章

热门文章

牛客网 2018校招真题招商银行信用卡整数成绩最大化

牛客网 2018校招真题招商银行信用卡整数成绩最大化相关推荐