1 匹配的括号数
算法表达式中3+4*5+(3+1)))))(
2 不同的完美幂次数
28=3^0+3^3
import java.util.*;
public class Main{
public static void main(String []args){
Scanner sc=new Scanner(System.in);
new Main().getArr(28,3);
}
List<Integer> res=new ArrayList<>();
List<Integer> res2=new ArrayList<>();
List<Integer> list=new ArrayList<>();
int r;
public void getArr(int R,int N) {
int sum=0;
for(int i=0;i<=1000;i++) {
int t=(int)Math.pow(N, i);
list.add(t);
sum=sum+t;
if(sum>R) {
break;
}
}
traver(R,0);
for(int n:res2) {
System.out.print(n);
}
}
boolean find=false;
public void traver(int sum,int index) {
if(find) {
return;
}
if(sum==0) {
find=true;
res2=new ArrayList<>(res);
return;
}
else if(sum<0||index>=list.size()) {
return;
}
traver(sum,index+1);
res.add(index);
traver(sum-list.get(index),index+1);
res.remove(res.size()-1);
return;
}
};
3 顾客排队的最小不满意值
ai,bi
(j-1)*ai+(n-j)*bi
4 疫情下的座位安排
*:没电源,不可坐
.:有电源,可以做
每个人的上下左右不可以有人坐