题解 | #剪绳子#
剪绳子
http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param n int整型
* @return int整型
*/
//我不会动态规划啊QAQ
public int cutRope (int n) {
if (n <= 3) return n;
int num_3 = n / 3;
int num_2 = (n - 3 * num_3) / 2;
int num_1 = n - 3 * num_3 - 2 * num_2;
if (num_1 > 0) {
num_3 = num_3 - 1;
num_2 = num_2 + 2;
}
int res = 1;
for (int i = 1; i <= num_3; i++) {
res = res * 3;
}
while (num_2 > 0) {
res = res * 2;
num_2--;
}
return res;
}
}
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param n int整型
* @return int整型
*/
//我不会动态规划啊QAQ
public int cutRope (int n) {
if (n <= 3) return n;
int num_3 = n / 3;
int num_2 = (n - 3 * num_3) / 2;
int num_1 = n - 3 * num_3 - 2 * num_2;
if (num_1 > 0) {
num_3 = num_3 - 1;
num_2 = num_2 + 2;
}
int res = 1;
for (int i = 1; i <= num_3; i++) {
res = res * 3;
}
while (num_2 > 0) {
res = res * 2;
num_2--;
}
return res;
}
}
投递BOSS直聘等公司6个岗位
查看1道真题和解析
