中国剩余定理，余数问题

最新推荐文章于 2024-07-25 18:43:45 发布

ZZQHLA

最新推荐文章于 2024-07-25 18:43:45 发布

阅读量72

点赞数 2

文章标签：蓝桥杯 c语言 c++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_63128704/article/details/124893939

版权

#include <stdio.h>
int main(void)
{
	int flag=0,m;
	for (m=1;m<=1000;m++)//确定范围 
	{    if (m%3==1&&m%5==2&&m%7==3)//算法条件 
	     {
	     	printf("%4d",m);
	     	
	     	flag++;//确定每行个数，什么时候换行 
	     	if (flag%5==0)
	     	    printf("\n");
		 }
		
	}
	return 0;
	    	
 }

  52 157 262 367 472
 577 682 787 892 997

--------------------------------
Process exited after 0.1079 seconds with return value 0
请按任意键继续. .

关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
中国剩余定理，余数问题

#include <stdio.h>int main(void){ int flag=0,m; for (m=1;m<=1000;m++)//确定范围 { if (m%3==1&&m%5==2&&m%7==3)//算法条件 { printf("%4d",m); flag++;//确定每行个数，什么时候换行 if (flag%5==0) prin.
复制链接

扫一扫

ZZQHLA CSDN认证博客专家 CSDN认证企业博客

码龄3年

75: 原创

31万+: 周排名

38万+: 总排名

8万+: 访问

: 等级

890: 积分

27: 粉丝

122: 获赞

12: 评论

309: 收藏

私信

关注

热门文章

分类专栏

Python 1篇

最新评论

用栈实现中缀表达式求值
m0_53027770: 对的他这里写错了
十进制转化为八进制和十六进制
kld533: 把那个x改成大写就行，可以去掉前缀
循环打印九九乘法表
CSDN-Ada助手: 推荐 Python入门技能树：https://edu.csdn.net/skill/python?utm_source=AI_act_python
用栈实现中缀表达式求值
m0_55185016: #include<stdio.h>#include<string.h>#include<stdlib.h>#define MAX 100 #define Error 0#define True 1typedef int Num;//为防止以后变换操作数类型需要 typedef struct{ Num data[MAX]; int top;}numstack;//数字栈 typedef struct{ char data[MAX]; int top;}charstack;//符号栈 void InitNum(numstack* p){ p->top = 0;//数字栈的初始化}void InitChar(charstack* p){ p->top = 0;//符号栈的初始化}void PushNum(numstack* p, Num e){ if (p->top == MAX) printf("数字栈满！\n"); else { p->data[p->top] = e; p->top++; }}//数字栈入栈void PushChar(charstack* p, char e){ if (p->top == MAX) printf("符号栈满！\n"); else { p->data[p->top] = e; p->top++; }}//符号栈入栈void PopNum(numstack* p, Num* e){ if (p->top == 0) printf("数字栈空！\n"); else { p->top--; *e = p->data[p->top]; }}//数字栈出栈void PopChar(charstack* p, char* e){ if (p->top == 0) printf("符号栈空！\n"); else { p->top--; *e = p->data[p->top]; }}//符号栈出栈void Fun(numstack* p, char e){ Num temp1, temp2;//存放两个临时操作数 PopNum(p, &temp2); PopNum(p, &temp1); switch (e) { case '+':PushNum(p, temp1 + temp2); break; case '-':PushNum(p, temp1 - temp2); break; case '*':PushNum(p, temp1 * temp2); break; case '/':PushNum(p, temp1 / temp2); break; }}//数字栈弹出两个数字进行运算，并将运算结果入数字栈Num GetNum(numstack p){ return p.data[p.top - 1];}//取数字栈栈顶元素int main(){ int i;//循环变量 Num temp;//存放一个临时转换数 char str[MAX], ch;//存放中缀表达式原式，临时运算符 //----------- numstack n1; charstack c1; InitNum(&n1); InitChar(&c1); //------------ for (;;)//可以连续输入 { int j;//判断变量 j = 1; printf("请输入中缀表达式："); gets(str); //scanf遇到空白字符，包括空格，制表符，换行符时均会停止输入，所以不可取,而gets功能为读入一行，并将换行符转换为字符串结束符。 for (i = 0;str[i] != '\0'; i++)//读完整字符串-----字符串结束标志'\0' { if (str[i] >= '0' && str[i] <= '9')//如果为数字 { temp = str[i]-'0';//-----将字符转换为数值 while (str[i + 1] != '\0')//多位数值获取 { if (str[i + 1] >= '0' && str[i + 1] <= '9') { temp = temp * 10 + str[i + 1] - '0'; i++; } else break;//如果不是多位数字，则跳出多位获取循环 } PushNum(&n1, temp);//将获取来的数值入数字栈 } else if (str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/' || str[i] == '(' || str[i] == ')')//如果为运算符 { switch (str[i])//表达式可为：整型/字符型/枚举型 { //case 后可为整型，字符型 case '+': if (c1.data[c1.top - 1] != '+' && c1.data[c1.top - 1] != '-' && c1.data[c1.top - 1] != '*' && c1.data[c1.top - 1] != '/') { PushChar(&c1, '+'); } else//如果不然，则将之前的先都出栈并计算，然后再入栈 { while (c1.top > 0 && c1.data[c1.top - 1] != '(')//将优先级高的运算符先输出计算，其中括号内的优先级最高 { PopChar(&c1, &ch); Fun(&n1, ch);//计算，并压运算数栈 } PushChar(&c1, '+'); } ; break; case '-': if (c1.data[c1.top - 1] != '+' && c1.data[c1.top - 1] != '-' && c1.data[c1.top - 1] != '*' && c1.data[c1.top - 1] != '/') { PushChar(&c1, '-'); } else//如果不然，则将之前的先都出栈并计算，然后再入栈 { while (c1.top > 0 && c1.data[c1.top - 1] != '(')//将优先级高的运算符先输出计算，其中括号内的优先级最高 { PopChar(&c1, &ch); Fun(&n1, ch);//计算，并压运算数栈 } PushChar(&c1, '-'); } ; break; case '*': if (c1.data[c1.top - 1] != '*' && c1.data[c1.top - 1] != '/') { PushChar(&c1, '*'); } else//如果不然，则出栈并计算，然后再入栈,直至*优先级大于栈顶元素优先级 { while (c1.top > 0 && c1.data[c1.top - 1] != '(' && c1.data[c1.top - 1] != '+' && c1.data[c1.top - 1] != '-')//将优先级高的运算符先输出计算，其中括号内的优先级最高 { PopChar(&c1, &ch); Fun(&n1, ch);//计算，并压运算数栈 } PushChar(&c1, '*'); } ; break; case '/': if (c1.data[c1.top - 1] != '*' && c1.data[c1.top - 1] != '/') { PushChar(&c1, '/'); } else//如果不然，则出栈并计算，然后再入栈，直至/优先级大于栈顶元素优先级 { while (c1.top > 0 && c1.data[c1.top - 1] != '(' && c1.data[c1.top - 1] != '+' && c1.data[c1.top - 1] != '-')//将优先级高的运算符先输出计算，其中括号内的优先级最高 { PopChar(&c1, &ch); Fun(&n1, ch);//计算，并压运算数栈 } PushChar(&c1, '/'); } ; break; case '(': PushChar(&c1, '('); ; break; case ')'://并没有将')'压入栈中，只是当作一种出栈信号 while (c1.data[c1.top - 1] != '(') { PopChar(&c1, &ch); Fun(&n1, ch);//计算，并压运算数栈 } PopChar(&c1, &ch);//将'('也出栈，但并不计算 ; break; } } else//其余输入判定为错误 { printf("输入错误\n"); j = 0; break; } } while (c1.top > 0)//将剩余的运算符出栈并计算 { PopChar(&c1, &ch); Fun(&n1, ch); } if (j == 1) { printf("\t\t%s=%d", str, GetNum(n1)); printf("\n"); } else { printf("\n"); } system("pause"); }}
用栈实现中缀表达式求值
m0_55185016: 这个感觉不太对呀，如果扫描到乘号和除号不应该将之前都出栈运算吧应该是到他的优先级大于栈顶元素优先级后就可以了吧

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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