Java가 만든 24시 카드 게임
실현 원리:
1) 숫자 4개 배열
2) 매번의 배열 조합 가능성 계산
Cal24.java
import java.util.HashSet;
import java.util.Set;
public class Cal24 {
private static final double precision = 0.00001;
private static final int target = 24;
public String[] execute(String[] inputs) {
int[] digits = new int[4];
for (int i = 0; i < inputs.length; i++) {
digits[i] = Integer.valueOf(inputs[i]);
}
return new String[]{calc(digits)};
}
private String calc(final int data[]){
final Set<String> out = new HashSet<String>();
Combination digit = new Combination() {
@Override
protected void handle(int[] result) {
final int[] r = result;
Combination oper = new Combination(){
@Override
protected void handle(int[] c) {
double x = r[0];
for (int i = 0; i < r.length - 1; i++) {
x = doCalculate(x, r[i + 1], c[i]);
}
if(Math.abs(Math.abs(x) - target) < precision || Math.abs(Math.abs(1/x) - target) < precision){
StringBuilder sb = new StringBuilder();
for (int j = 0; j < r.length; j++) {
sb.append(r[j]);
if(j != r.length - 1){
sb.append(getOperation(c[j]));
}
}
out.add(sb.toString());
}
}
};
oper.combine(new int[]{0, 1, 2, 3}, data.length - 1, true);
}
};
digit.combine(data);
StringBuilder sb = new StringBuilder();
for (String string : out) {
sb.append(string);
sb.append("
");
}
return sb.toString();
}
private double doCalculate(double x, double y, int operation){
switch (operation) {
case 0:
return x + y;
case 1:
return x - y;
case 2:
return x * y;
case 3:
return x / y;
default:
return 0;
}
}
private static String getOperation(int operation){
switch (operation) {
case 0:
return "+";
case 1:
return "-";
case 2:
return "*";
case 3:
return "/";
default:
return "";
}
}
public static void main(String[] args) {
System.out.println(new Cal24().calc(new int[]{1, 5, 5, 5}));
}
}
Combination.java
public abstract class Combination {
private boolean repeat;
private int total = 0;
public void combine(int data[]){
combine(data, data.length, false);
}
public void combine(int data[], int count){
combine(data, count, false);
}
public void combine(int data[], int count, boolean repeat){
this.repeat = repeat;
int times = data.length;
int size = (int)Math.pow(times, count);
for (int i = 0; i < size; i++) {
int[] result = toArray(data, i, count);
if(result != null){
handle(result);
total ++;
}
}
}
private int[] toArray(int data[], int i, int count){
int [] indices = new int[count];
int times = data.length;
for (int j = 0; j < count; j++) {
int temp = 0;
if(i > 0){
temp = i%times;
i = (i - temp)/times;
}
indices[j] = temp;
}
if(!repeat){
//remove repetition
for (int x = 0; x < count; x++) {
for(int y = 0; y < count; y++){
if(x != y){
if(indices[x] == indices[y])
return null;
}
}
}
}
int [] result = new int[count];
for (int x = 0; x < count; x++) {
int selected = data[indices[x]];
result[x] = selected;
}
return result;
}
public int getTotal() {
return total;
}
protected abstract void handle(int[] result);
}
위에서 말한 것이 바로 본문의 전체 내용입니다. 여러분이 좋아하시기 바랍니다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
JPA + QueryDSL 계층형 댓글, 대댓글 구현(2)이번엔 전편에 이어서 계층형 댓글, 대댓글을 다시 리팩토링해볼 예정이다. 이전 게시글에서는 계층형 댓글, 대댓글을 구현은 되었지만 N+1 문제가 있었다. 이번에는 그 N+1 문제를 해결해 볼 것이다. 위의 로직은 이...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.