以下是一個簡單的C語言實現24點游戲計算器的示例代碼:
#include <stdio.h>
#define TARGET 24
#define EPSILON 1e-6
// 判斷兩個浮點數是否相等
int isEqual(float a, float b) {
if (fabs(a - b) < EPSILON) {
return 1;
}
return 0;
}
// 遞歸計算表達式的值
int compute(float nums[], int n) {
if (n == 1) {
if (isEqual(nums[0], TARGET)) {
return 1;
}
return 0;
}
// 選擇兩個數計算
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (i != j) {
float nextNums[n - 1];
int m = 0;
for (int k = 0; k < n; k++) {
if (k != i && k != j) {
nextNums[m++] = nums[k];
}
}
// 加法
nextNums[m] = nums[i] + nums[j];
if (compute(nextNums, n - 1)) {
return 1;
}
// 減法
nextNums[m] = nums[i] - nums[j];
if (compute(nextNums, n - 1)) {
return 1;
}
// 乘法
nextNums[m] = nums[i] * nums[j];
if (compute(nextNums, n - 1)) {
return 1;
}
// 除法
if (nums[j] != 0) {
nextNums[m] = nums[i] / nums[j];
if (compute(nextNums, n - 1)) {
return 1;
}
}
}
}
}
return 0;
}
int main() {
float nums[4];
printf("請輸入四個數字(用空格隔開):");
scanf("%f %f %f %f", &nums[0], &nums[1], &nums[2], &nums[3]);
if (compute(nums, 4)) {
printf("可以得到24\n");
} else {
printf("無法得到24\n");
}
return 0;
}
使用該程序時,先輸入四個數字,程序將會判斷是否能通過加、減、乘、除四種運算得到24。如果能得到24,則輸出"可以得到24";否則輸出"無法得到24"。