java排队买票_【排队买票】 (Java代码)
解題思路:
注意事項:
參考代碼:public?class?排隊買票?{
public?static?int?count?=?0;
public?static?void?qpl(char[]?chars,int?from,int?to)?{
if(from==to)?{
int?money?=?0;
int?k;
for(k=0;k
if(1==Integer.valueOf(String.valueOf(chars[k])))?{
money++;
}
if(2==Integer.valueOf(String.valueOf(chars[k]))){
money--;
if(money<0)?{
break;
}
}
}
if(k==chars.length)?{
count++;
}
return;
}
for(int?i=from;i<=to;i++)?{
swap(chars,?from,?i);
qpl(chars,?from+1,?to);
swap(chars,?i,?from);
}
}
public?static?void?swap(char[]?chars,int?i,int?j)?{
char?temp;
temp?=?chars[i];
chars[i]?=?chars[j];
chars[j]?=?temp;
}
public?static?void?main(String[]?args)?{
//?TODO?Auto-generated?method?stub
Scanner?in?=?new?Scanner(System.in);
int?M?=?in.nextInt();
int?N?=?in.nextInt();
int?K?=?in.nextInt();
StringBuffer?str?=?new?StringBuffer("");
for(int?i=0;i
str.append(1);
}
for(int?i=0;i
str.append(2);
}
String?s?=?new?String(str);
qpl(s.toCharArray(),?0,?s.length()-1);
System.out.println(count);
}
}
總結(jié)
以上是生活随笔為你收集整理的java排队买票_【排队买票】 (Java代码)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python 函数的定义与调用_Pyth
- 下一篇: java 多线程集合操作_多线程中使用J