2017-09-08 21:11 成都信息工程大学 Java
关注
全部评论
悃悃的小3
华中科技大学 Java
第一题AC了，第二题不会做 import java.util.*;
public class NO1 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.nextLine();
Map<String,Integer> map = new HashMap<>();
map.put("()", 1);
int result = helper(s,map);
System.out.println(result);
}
public static int helper(String s , Map<String,Integer> map){
if(map.containsKey(s)){
return map.get(s);
}
int count = 0;
int result = 0;
for(int i = 0 ; i < s.length(); i ++){
if(s.charAt(i) == '('){
count++;
}else{
count--;
}
if(count >= 0 && s.charAt(i) == ')'){
String left = s.substring(1,i);
String right = s.substring(i+1,s.length());
result+= helper(left+right,map);
}
}
map.put(s,result);
return result;
}
}
阿里内推小哥
阿里巴巴_研发工程师
# 第一题 AC
import math
x = int(input())
a = math.sqrt(2*x+1/4)-0.5 a = math.ceil(a) print(a)
#第二题 20%
print(n*n+n*(n-1))
猝
飞天火狐狸92
华北电力大学（北京）
#第一题
import math
n = input()
n=int(n)
x=(-1+(1+8*n)**0.5)/2
print(math.ceil(x))#向上取整
摩登大西瓜
东北男子学院 Java
第一题最后30秒做出来了，提交没时间。。。
石壹笑
中国社会科学院 运维工程师
神奇数字 55555 js版本 为毛只有20%？
相关推荐
投递华为等公司10个岗位