CCF二十四点

最新推荐文章于 2021-05-19 11:32:44 发布
最新推荐文章于 2021-05-19 11:32:44 发布
阅读量312 收藏 1
点赞数
分类专栏： CCF
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43176384/article/details/97377329
版权

思路：
该题运算符有优先级
堆栈 先转为后缀表达式

注意：
1、程序没有编译或编译不成功,运行的结果只能是上一次成功编译程序的结果（重启软件）
2、c语言没有string和bool类型，要通过引用头文件等方式，间接使用
3、由于可以无限读取，所以在2011年12月，ANSI 采纳了 ISO/IEC 9899:2011 标准，标准中删除了 gets()函数，使用一个新的更安全的函数gets_s()替代（具体用法看下面示例）。
具体用法：

#include <stdio.h>    //这个头文件包含gets()函数,这个函数在ISO/IEC 9899 2011(C11)标准中被移除
int main(void)
{
    char str1[5];  //不要char*p，然后gets(p)，这是错误的，因为p没有指向有效的内存，它可能指向任何非法地址                   //     地方的未知大小的内存块，这样以来，就可能修改了不属于本程序的内存的内容
    gets(str1);
    printf("%s\n", str1);
    return 0;
}
 
#include <stdio.h>//gets_s()用法
#define CH 20
int main(void)
{
    char ch[CH];
    printf("请输入你的名字：\n");
    //gets_s用法：gets_s(buffer,size);
    //推荐用字符数组长度-1作为size（留空'\0'）
    gets_s(ch,CH-1);
    printf("这是你的名字：%s\n", ch);
    return 0;
}

4、有些OJ编译器gets_s()也不能用，应使用fgets()或getline()
https://blog.csdn.net/CrazyOnes/article/details/81562139

char * fgets ( char * str, int num, FILE * stream );

5、输入时要用英文括号，中文括号占两个字符位

中缀表达式转后缀表达式：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define maxsize 20

typedef struct st2 {
	int top;
	char str[maxsize];
}CharStackSize, *CharStack;

//初始化
void init(CharStack cstack)
{
	cstack->top = -1;
	return;
}

//判空


int CharisEmpty(CharStack cstack)
{
	if (cstack->top == -1) {
		return 1;
	}
	return 0;
}

//判满

int CharisFull(CharStack cstack)
{
	if (cstack->top == maxsize - 1) {
		return 1;
	}
	return 0;
}
//出栈

int CharPop(CharStack cstack, char * ch)
{
	if (CharisEmpty(cstack)) {
		return 0;
	}
	*ch = cstack->str[cstack->top--];
	return 1;
}
//进栈

int CharPush(CharStack cstack, char ch)
{
	if (CharisFull(cstack)) {
		return 0;
	}
	cstack->str[++cstack->top] = ch;
	return 1;
}

int choose(char ch)
{
	if (ch == '+' || ch == '-') {
		return 1;
	}
	else if (ch == '*' || ch == '/') {
		return 2;
	}
	else if(ch  == ')'){
		return 3;
	}
	else if (ch == '(') {
		return 0;
	}
	else {
		return 0;
	}
}

int main(int argc, char *argv[])
{
    int i;
	CharStack cstack = (CharStack)malloc(sizeof(CharStack));
	init(cstack);

	char biaodashi[50];
	scanf("%s",biaodashi);
    printf("原表达式：%s\n 长度：%d\n",biaodashi,strlen(biaodashi));
	for (i = 0; i < strlen(biaodashi); i++) {
		if ('0' <= biaodashi[i] && biaodashi[i] <= '9') {
			printf("%c", biaodashi[i]);
		}
		//处理括号
		else if(biaodashi[i] == '(' ) {
			CharPush(cstack, biaodashi[i]);
		}
		else if (biaodashi[i] == ')') {
			CharPush(cstack, biaodashi[i]);
			while (cstack->top != -1) {
				char ch;
				CharPop(cstack, &ch);
				if(ch != '(' && ch != ')')
					printf("%c", ch);
				if (ch == '(') {
					break;
				}
			}
		}
		else {
			if (choose(biaodashi[i]) <= choose(cstack->str[cstack->top])) {
				while (cstack->top != -1) {
					char ch;
					CharPop(cstack, &ch);
					if (ch != '(' && ch != ')')
						printf("%c", ch);
					if (ch == '(') {
						break;
					}
					//9+(3-1)*3+6/2
				}
				CharPush(cstack, biaodashi[i]);
				//printf("%c", biaodashi[i]);
			}
			else {
				CharPush(cstack, biaodashi[i]);
			}
		}
	}
	while (cstack->top != -1) {
		char ch;
		CharPop(cstack, &ch);
		printf("%c", ch);
	}
	return 0;
}

中缀转后缀+由后缀表达式计算

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define maxsize 20

typedef struct st2 {
	int top;
	char str[maxsize];
}CharStackSize, *CharStack;

//初始化
void init(CharStack cstack)
{
	cstack->top = -1;
	return;
}

//判空


int CharisEmpty(CharStack cstack)
{
	if (cstack->top == -1) {
		return 1;
	}
	return 0;
}

//判满

int CharisFull(CharStack cstack)
{
	if (cstack->top == maxsize - 1) {
		return 1;
	}
	return 0;
}
//出栈

int CharPop(CharStack cstack, char * ch)
{
	if (CharisEmpty(cstack)) {
		return 0;
	}
	*ch = cstack->str[cstack->top--];
	return 1;
}
//进栈

int CharPush(CharStack cstack, char ch)
{
	if (CharisFull(cstack)) {
		return 0;
	}
	cstack->str[++cstack->top] = ch;
	return 1;
}

int choose(char ch)
{
	if (ch == '+' || ch == '-') {
		return 1;
	}
	else if (ch == '*' || ch == '/') {
		return 2;
	}
	else if(ch  == ')'){
		return 3;
	}
	else if (ch == '(') {
		return 0;
	}
	else {
		return 0;
	}
}

//用后缀表达式计算
void calculate(CharStack cstack)
{
    int i,sum=0,tag=0;
    char left,right;
    CharStack temp=(CharStack)malloc(sizeof(CharStack));
    init(temp);

    for(i=0;i<strlen(cstack->str);i++)
    {
        //printf("jin\n");
        if(cstack->str[i]<='9'&&cstack->str[i]>='0'){
            CharPush(temp,cstack->str[i]);
            //printf("jin1\n");
        }
        else
        {
            //printf("jin2\n");
            CharPop(temp, &right);
            CharPop(temp, &left);
            switch(cstack->str[i])
            {

                case '+':
                    if(tag==0){
                        sum=(int)left-'0'+((int)right-'0');
                        tag=1;
                    }
                    else
                        sum=(int)left+((int)right-'0');
                    CharPush(temp,sum);
                    printf("sum=%d\njin3\n",sum);
                    break;
                case '-':
                    if(tag==0){
                        sum=(int)left-'0'-((int)right-'0');
                        tag=1;
                    }
                    else
                        sum=(int)left-((int)right-'0');
                    CharPush(temp,sum);
                    break;
                case '*':
                    if(tag==0){
                        sum=((int)left-'0')*((int)right-'0');
                        tag=1;
                    }
                    else
                        sum=((int)left)*((int)right-'0');
                    CharPush(temp,sum);
                    break;
                case '/':
                    if(tag==0){
                        sum=((int)left-'0')/((int)right-'0');
                        tag=1;
                    }
                    else
                        sum=((int)left)/((int)right-'0');
                    CharPush(temp,sum);
                    break;
            }
        }
    }
    printf("%d",sum);
}

int main(int argc, char *argv[])
{
    int i;
	CharStack cstack = (CharStack)malloc(sizeof(CharStack));
	//开辟一个新空间存储后缀表达式
	CharStack cstack2 = (CharStack)malloc(sizeof(CharStack));
	init(cstack);
    init(cstack2);
	char biaodashi[50];
	scanf("%s",biaodashi);
    printf("原表达式：%s\n 长度：%d\n",biaodashi,strlen(biaodashi));
	for (i = 0; i < strlen(biaodashi); i++) {
		if ('0' <= biaodashi[i] && biaodashi[i] <= '9') {
			printf("%c", biaodashi[i]);
			CharPush(cstack2,biaodashi[i]);
		}
		//处理括号
		else if(biaodashi[i] == '(' ) {
			CharPush(cstack, biaodashi[i]);
		}
		else if (biaodashi[i] == ')') {
			CharPush(cstack, biaodashi[i]);
			while (cstack->top != -1) {
				char ch;
				CharPop(cstack, &ch);
				if(ch != '(' && ch != ')'){
					printf("%c", ch);
					CharPush(cstack2,ch);
				}
				if (ch == '(') {
					break;
				}
			}
		}
		else {
			if (choose(biaodashi[i]) <= choose(cstack->str[cstack->top])) {
				while (cstack->top != -1) {
					char ch;
					CharPop(cstack, &ch);
					if (ch != '(' && ch != ')'){
						printf("%c", ch);
						CharPush(cstack2,ch);
					}
					if (ch == '(') {
						break;
					}
					//9+(3-1)*3+6/2
				}
				CharPush(cstack, biaodashi[i]);
				//printf("%c", biaodashi[i]);
			}
			else {
				CharPush(cstack, biaodashi[i]);
			}
		}
	}
	//将堆栈中剩余的元素弹出并打印
	while (cstack->top != -1) {
		char ch;
		CharPop(cstack, &ch);
		printf("%c", ch);
		CharPush(cstack2,ch);
	}
	printf("\n%s\n目前cstack2的长度是：%d\n",cstack2->str,strlen(cstack2->str));
	calculate(cstack2);
	return 0;
}

参考后的满分代码

#include <iostream>
#include <stack>
#include <string.h>
using namespace std;
stack<int> num;
stack<char> sign;
int main()
{
    int i,j=0,n,a,sum,left,right;
    
    cin>>n;
    for(i=0;i<n;i++)
    {
    	char str[7];
    	j=0;
        //将两个堆栈置空
        while(!sign.empty())
            sign.pop();
        while(!num.empty())
            num.pop();
        cin>>str;
        while(j<7)
        {
            if(str[j]>='1'&&str[j]<='9')
            {
                num.push(str[j]-'0');
                //cout<<num.top()<<" jin0 "<<j<<endl;
            }
            else
            {
                if(str[j]=='+')
                {
                    sign.push('+');
                    num.push(str[j+1]-'0');
                    ++j;
                    //cout<<num.top()<<" jin1 "<<j<<endl;
                }
                else if(str[j]=='-')
                {
                    sign.push('+');
                    a=(str[j+1]-'0')*(-1);
                    num.push(a);
                    ++j;
                    //cout<<num.top()<<" jin2 "<<j<<endl;
                }
                else if(str[j]=='x')
                {
                    a=num.top();
                    num.pop();
                    sum=a*(str[j+1]-'0');
                    num.push(sum);
                    j++;
                    //cout<<num.top()<<" jin2 "<<j<<endl;
                }
                else if(str[j]=='/')
                {
                    a=num.top();
                    num.pop();
                    sum=a/(str[j+1]-'0');
                    num.push(sum);
                    j++;
                    //cout<<num.top()<<" jin3 "<<j<<endl;
                }
            }
            ++j;
        }
        while(!sign.empty())
        {
            left=num.top();
            num.pop();
            right=num.top();
            num.pop();
            num.push(left+right);
            sign.pop();
        }
        //cout<<num.top();
        if(num.top()==24) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}
SaltedFish00
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CCF计算机软件能力认证试题练习：201903-2 二十四点
WINGREZ‘S BLOG
03-19 2万+
二十四点 来源：CCF 标签： 参考资料： 相似题目： 背景 二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。 题目 定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母...
ccf csp题目：二十四点（c++）
g964261568的博客
09-15 931
#include<iostream> using namespace std; char isMD(char op){ return (op == '/' || op == 'x' ? true : false); } int op(char op, int n1, int n2){ switch (op){ case '+': return n1 + n2; ...
C语言 解决CCF 二十四点问题
前行者的博客
04-08 1045
利用C 语言解决 CCF题库中的二十四点问题 **题目如下： ** 解题思路： 此题难点在于进行四则运算，加减乘除。 分解法：先将一组数据（一行数据）进行分解为两个子数组 分别存储 数字 和 操作符。在两个数组的基础上进行操作。 for(int i = 0; i < 4; i++){ num[i] = str1[i * 2] - '0'; //将字符转化为数值 ...
CCF-二十四点
wys5的博客
08-29 372
题目：定义每一个游戏由4个从1-9的数字和3个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算符按照四则运算顺序进行。其中加法用符号+表示，减法用符号-表示，乘法用小写字母x表示，除法用符号/表示。在游戏里除法为整除。 现在给出n个游戏的解，请你编写程序验证每个游戏的结果是否为24。 输入：第一行输入一个整数n，从第2行开始到第n+1行中，每行包含一个长度为7的字符串，为...
C语言ccf24点问题,ccf 模拟题 24点问题
weixin_29031161的博客
05-19 237
24点问题题目定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母 x 表示，除法用符号 / 表示。在游戏里除法为整除，例如 2 / 3 = 0，3 / 2 = 1, 4 / 2 = 2。老师给了你 n 个游戏的解，请你编写程序验证每个游戏...
ccf编程题.rar
07-23
2. **数学思维**：题目中提到的“二十四点”游戏，通常需要参赛者具备一定的数学运算和组合技巧，涉及到组合数学和概率论的知识。 3. **逻辑推理**：“小明放学”和“小明上学”这类题目可能涉及到路径规划和时间...
CCF历年真题.docx
09-26
2. **四则运算**：题目要求实现一个函数`judge`，该函数接受一个表示24点游戏的字符串，验证其结果是否等于24。 3. **逻辑顺序**：首先处理乘法和除法，然后再处理加法和减法，遵循四则运算的优先级规则。 4. **指针...
CCFA：中国购物中心数字化厂商全景报告.pdf
最新发布
08-04
报告"CCFA：中国购物中心数字化厂商全景报告.pdf"聚焦于中国购物中心在数字化转型过程中的发展现状、挑战与机遇。报告详细分析了多个方面的内容，包括数字化服务、技术应用、市场趋势以及厂商的角色和贡献。 首先，...
CCF关于举办CSP-J CSP-S的报名通知.pdf
11-17
第二轮则是全程机试，CSP-S2组别还需进行两次认证，最终成绩是两次认证的总和，而CSP-J2组别则是一次性完成四个题目。值得注意的是，考生可以选择同时参加CSP-S2和CSP-J2两组的测试。 时间安排上，第一轮认证在2019...
CCF 二十四点 C语言实现
yuanfangyoushan的博客
09-05 2105
// AC #include <stdio.h> int test (char ch) { if(ch == 'x' || ch == '/') return 1; return 0; } int cal (char ch,int l,int r) { switch (ch) { case '+': return l + r; case '-': return l ...
CCF 二十四点
charming-u的博客
09-09 179
201903-2 二十四点 #include <stdio.h> #include <stdlib.h> int main(){ int a,b,c,d,i; char f1,f2,f3; int n; int l = 0; int h[100]; scanf("%d",&n); for(i = 0;i <n;i++){ scanf("%d%c%d%c%d%c%d",&a,&f1,&b,&f2,&a
ccf 模拟题 24点问题
GEPEIDUO的博客
09-01 1137
24点问题 题目 定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母 x 表示，除法用符号 / 表示。在游戏里除法为整除，例如 2 / 3 = 0，3 / 2 = 1, 4 / 2 = 2。 老师给了你 n 个游戏的解，请你编写程序验证每...
CCF201903-2 二十四点
qq_41982147的博客
04-26 686
二十四点 背景 二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。 题目 定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母 x 表示，除法用符号 / 表示。在游戏里除法为整除...
ccf-20190317 24点
imotolove的博客
03-17 820
原题其实可以归纳为一个计算不带括号的小学算术题 计算机计算数学表达式需要转化成后缀表达式——逆波兰式 #include<iostream> #include<stack> using namespace std; int operate(int first, int second, char op)//定义四则运算 { int res = 0; sw...
24点小游戏算法
Tong_jy的博客
01-26 3332
要求：1-9任意四个数字，利用加减乘除括号五种运算使最终结果等于24；如果能达到要求，打印所有方法（同样的加减乘除，括号不同位置算两种不同的方法）；若不能达到要求，打印“不能计算达到24”。思考过程：四个数字，三步运算，二个括号，而这两个括号的位置有五种不同的情况。也就是说，不论运算符号是什么，利用括号都可以有五种不同的运算顺序。 （1）((x,y),z),w （2）(x,y),(z,w) （
ccf二十四点Java_CCF--二十四点
weixin_28778267的博客
02-26 100
陷阱很多 要细心 ，每一步都要清晰 不然很容易就报错这里的乘号为 x一个符号对应一个数字 符号用好之后 还剩一个数字四则运算都要用数字进行debug真是个好东西import java.util.Scanner;import java.util.Stack;public class Main {public static void main(String[] args) {Scanner sc = ...
CCF认证考试：数据统计与二十四点解析
本次CCF认证考试涉及两个编程题目，分别是“小中大（minmidmax）”和“二十四点（twentyfour）”。 首先，我们详细讨论第一个题目“小中大（minmidmax）”。这是一个关于数据分析的题目，要求统计一组有序整数的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值