括号匹配问题:
public static int process(String str){
int res = 1;
int tmp = 0;
for(int i=0;i<str.length();i++){
if(str.charAt(i)=='(')
tmp++;
else{
res*=tmp;
tmp--;
}
}
return res;
}
幂级数问题:
public static int cal(int n){
if(n==1)
return 1;
int res = 0;
for(int i=2;i<=n;i++){
res+=i;
}
res+=n*n;
for(int i=2;i<=Math.sqrt(n);i++){
int pow = 2;
while(Math.pow(i, pow)<n){
int tmp = pow;
while(tmp<=n){
res++;
tmp*=pow;
}
pow++;
}
}
return res%1000000007;
}
括号问题100% AC,幂级数问题做到最后时间不够了!!!!后来补充完了,当时提交好像才10% AC。算了算了。。就当涨经验了。。。