版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 48246-2026飞机静止变流器
- T/ZSA 159-2023卫星遥感监测规范 城市管理事件线索
- T/JSJTQX 71-2025毫米级域激光法沥青路面摊铺施工技术规程
- T/CNSC 001-2024荒漠地区(沙漠、沙地和戈壁)光伏工程生态影响监测与评价
- T/CCASC 0055-2025工业氯化石蜡
- T/CSEA 45-2025热浸镀锌钢板无铬钝化剂
- GB/T 34255-2026聚丁二酸-己二酸丁二酯(PBSA)树脂
- AI在口腔护理行业的智能刷牙指导
- 2026年《护理文书书写规范》培训考试题及答案
- PG岗位新人面试题及详细参考答案(零基础适配版)
- 2026年高考广东卷化学高考真题(含答案)
- 2026年永州职业技术学院单招职业技能考试题库及答案
- 科特迪瓦可可产业投资前景与产业链深度研究
- 解除专业分包合同协议
- 【高考真题】2026年湖南普通高中学业水平选择性考试历史试卷(含答案)
- (2026版)《超龄劳动者基本权益保障暂行规定》解读课件
- 老年综合评估试题及答案
- 2026年国际中文教师考试试题及答案
- 农作物防灾减灾课件
- 雨课堂学堂在线学堂云《高等工程热力学(北京理工)》单元测试考核答案
- 2026年克拉玛依职业技术学院单招职业技能测试题库有答案详解
评论
0/150
提交评论