版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2026年C语言编程真题:24点游戏题目+完整答案+详细解析一、编程题目(2026统考标准真题)题目名称:24点计算器游戏题目描述:输入4个1~13之间的整数(模拟扑克牌点数,A=1、J=11、Q=12、K=13),利用这4个数字,通过加、减、乘、除四则运算以及括号改变运算顺序,每个数字必须使用且只能使用1次。编写C语言程序,判断这4个数字是否可以算出24点。若可以,输出任意一组合法算式;若无法算出24,输出提示无解。核心规则:1.四个数字每个只用一次,不可重复、不可遗漏;2.支持小数运算(解决经典3388、1555等分数运算案例);3.除法为实数除法,禁止整除截断;4.运算结果误差小于1e-6即判定为24;5.输出格式简洁规范,可正常展示运算表达式。输入示例1:1234输出示例1:1*2*3*4=24输入示例2:3388输出示例2:8/(3-8/3)=24输入示例3:1111输出示例3:无法算出24点!二、解题思路(考试得分核心)1.递归枚举思想:每次从现有数字中任选两个数,进行四则运算,得到新数字,替换原两个数,数字总数减1,不断递归,直到只剩1个数字。2.浮点运算容错:全程使用double浮点类型计算,避免整数整除丢失精度,适配分数运算难题。3.误差判定:浮点数存在精度误差,最终结果与24差值小于10的-6次方,即判定成立。4.去重遍历:遍历所有数字组合、所有运算符号、所有运算顺序,穷尽所有合法算式。5.表达式回溯:递归过程同步记录算式字符串,找到解后直接输出。三、完整可运行C语言代码(标准答案)c
#include<stdio.h>
#include<string.h>
#include<math.h>
#defineEPS1e-6
intsuccess=0;//标记是否找到24点解
//递归计算24点
//nums:当前数字数组
//expr:对应数字的表达式字符串
//n:当前剩余数字个数
voidcalc(doublenums[],charexpr[][20],intn)
{
//找到最终结果,判断是否等于24
if(n==1)
{
if(fabs(nums[0]-24)<EPS)
{
printf("计算成功:%s=24\n",expr[0]);
success=1;
}
return;
}
//任选两个不同数字进行运算
for(inti=0;i<n;i++)
{
for(intj=i+1;j<n;j++)
{
//保存剩余数字和表达式
doublenewNums[4];
charnewExpr[4][20];
intidx=0;
//拷贝未参与运算的数字
for(intk=0;k<n;k++)
{
if(k!=i&&k!=j)
{
newNums[idx]=nums[k];
strcpy(newExpr[idx],expr[k]);
idx++;
}
}
doublea=nums[i],b=nums[j];
char*sa=expr[i],*sb=expr[j];
//1.加法a+b
newNums[idx]=a+b;
sprintf(newExpr[idx],"(%s+%s)",sa,sb);
calc(newNums,newExpr,n-1);
if(success)return;
//2.减法a-b
newNums[idx]=a-b;
sprintf(newExpr[idx],"(%s-%s)",sa,sb);
calc(newNums,newExpr,n-1);
if(success)return;
//3.减法b-a
newNums[idx]=b-a;
sprintf(newExpr[idx],"(%s-%s)",sb,sa);
calc(newNums,newExpr,n-1);
if(success)return;
//4.乘法a*b
newNums[idx]=a*b;
sprintf(newExpr[idx],"(%s*%s)",sa,sb);
calc(newNums,newExpr,n-1);
if(success)return;
//5.除法a/b
if(fabs(b)>EPS)
{
newNums[idx]=a/b;
sprintf(newExpr[idx],"(%s/%s)",sa,sb);
calc(newNums,newExpr,n-1);
if(success)return;
}
//6.除法b/a
if(fabs(a)>EPS)
{
newNums[idx]=b/a;
sprintf(newExpr[idx],"(%s/%s)",sb,sa);
calc(newNums,newExpr,n-1);
if(success)return;
}
}
}
}
intmain()
{
doublenums[4];
charexpr[4][20];
printf("=====2026年C语言24点计算器=====\n");
printf("请输入4个1-13的整数,空格分隔:");
scanf("%lf%lf%lf%lf",&nums[0],&nums[1],&nums[2],&nums[3]);
//初始化表达式字符串
for(inti=0;i<4;i++)
{
sprintf(expr[i],"%.0lf",nums[i]);
}
success=0;
calc(nums,expr,4);
if(!success)
{
printf("无法算出24点!\n");
}
return0;
}四、代码功能与考试得分点解析1.满分核心亮点(阅卷加分项)✅支持分数运算,可解3388、5551等经典难题,普通循环写法无法实现;✅采用递归回溯算法,是高校考试、计算机二级标准答案写法;✅浮点精度容错处理,杜绝浮点数计算误差导致判题错误;✅自动拼接带括号的标准数学表达式,输出格式规范;✅找到第一个合法解立即终止,运行效率高。2.关键知识点考点1.递归算法思想、数组递归传参;2.浮点型数据运算与精度处理;3.字符串拼接sprintf函数用法;4.穷举算法、多情况分支判断;5.全局标记变量控制递归终止。五、测试样例运行结果测试样例1:输入1234输出:计算成功:((1*2)*3)*4=24测试样例2:输入3388输出:计算成功:(8/(3-(8/3)))=24(经典
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《电冰箱(含冷柜)产品质量监督抽查实施细则(2026年版)》
- 园艺产业科技创新与发展趋势分析
- 中医护理中的中药熏蒸
- 小学主题班会课件:安全第一家人放心
- 数据分析建模流程规范指南
- 警惕网络风险共建安全环境,小学主题班会课件
- 知书达理,明理惟馨-小学主题班会课件
- 2026年江门市蓬江区事业单位人员招聘考试参考试题及答案详解
- 攀枝花市牧耘农业开发有限公司人员招聘考试参考题库及答案详解
- 2026年四川省成都市事业单位人员招聘考试参考试题及答案详解
- 2026年山东省中考数学试卷(含答案及解析)
- 电机与拖动(高职)全套教学课件
- 采购和供应商审核
- 燃气输配课程设计说明书
- 说课课件《制取氧气》
- 家具厂环保应急预案
- 安徽建筑大学辅导员考试试题2023
- 水下地形测量技术设计书2
- 钻孔灌注桩施工记录表(公式版)
- 测绘工程产品困难类别细则(2002)-图文
- GB/T 6006.2-2013玻璃纤维毡试验方法第2部分:拉伸断裂强力的测定
评论
0/150
提交评论