午後的心情。

发布时间：2025-03-29 05:10

记录心情点滴：今天的心情就像晴朗的午后 #生活乐趣# #生活分享# #个人生活感悟# #日常情绪分享#

中缀式转前缀式、后缀式；前缀式求值，后缀式求值！中缀式转前缀式:(1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2) 从右至左扫描中缀表达式；(3) 遇到操作数时，将其压入S2；(4) 遇到运算符时，比较其与S1栈顶运算符的优先级：(4-1) 如果S1为空，或栈顶运算符为右括号“)”，则直接将此运算符入栈；(4-2) 否则，若优先级比栈顶运算符的较高或相等，也将运算符压入S1；(4-3) 否则，将S1栈顶的运算符弹出并... 原创发布博客 2020.04.29 · 277 阅读 · 1 点赞 · 0 评论 · 2 收藏

7-28 猴子选大王 (20分) 题目：一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？…(后略）#include<stdio.h>int main(){ int out[1001],n,... 转载发布博客 2020.04.24 · 565 阅读 · 2 点赞 · 0 评论 · 3 收藏

7-27 冒泡法排序 (20分) 题目：将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。…（后略）#include<stdio.h>int main(){ int n,k,i,j,... 原创发布博客 2020.04.24 · 879 阅读 · 1 点赞 · 0 评论 · 1 收藏

7-26 单词长度 (15分) 题目：https://pintia.cn/problem-sets/14/problems/806#include<stdio.h>int main(){ char n[1000]; int len=0,count=0,i,flag=0; //len代表单词长度，count代表已经求出长度的单词的个数 gets(n); for(i=0;n[i]!... 原创发布博客 2020.04.24 · 395 阅读 · 1 点赞 · 0 评论 · 0 收藏

习题4.3 是否二叉搜索树 (25分) C语言题目：https://pintia.cn/problem-sets/434/problems/6178int predt = -9999; //predt始终记录着当前所访问结点的前驱值，初始predt小于树中的任何值bool IsBST(BinTree T){ bool b1,b2; if(T==NULL) return true; //空树是二叉树 els... 原创发布博客 2020.04.17 · 253 阅读 · 0 点赞 · 0 评论 · 0 收藏

7-18 银行业务队列简单模拟 (25分) C语言设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。#include<stdio.h>#include<stdlib.h>#def... 原创发布博客 2020.04.14 · 2271 阅读 · 0 点赞 · 0 评论 · 6 收藏

7-38 寻找大富翁 (25分) C语言，纯C 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资产排前M位的... 原创发布博客 2020.04.13 · 4578 阅读 · 3 点赞 · 1 评论 · 29 收藏

习题3.8 符号配对 (20分) c语言欢迎各位来讨论，我不知道我的代码哪里写错了，运行出来只是部分正确。。希望各位同学，各位大神讨论或者指点一二，共同进步~万分感谢!!!请编写程序检查C语言源程序中下列符号是否配对：/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第... 原创发布博客 2020.04.06 · 4042 阅读 · 16 点赞 · 1 评论 · 61 收藏

实验8-1-7 数组循环右移实验8-1-7 数组循环右移 (20分)题目链接：https://pintia.cn/problem-sets/13/problems/551两种方法：方法一： //此方法要开辟一个新空间来存放数组int ArrayShift( int a[], int n, int m ){ int i,j,temp[MAXN]; m=m%n; for(j=0;j<... 原创发布博客 2020.04.01 · 887 阅读 · 0 点赞 · 0 评论 · 1 收藏

实验7-2-10 简易连连看本题要求实现一个简易连连看游戏模拟程序。给定一个2N×2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)、(x2,y2)，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错误达到3次，则输出“Game Over”并结束游戏。或者当全部... 原创发布博客 2020.03.29 · 1964 阅读 · 6 点赞 · 0 评论 · 8 收藏

实验7-2-8 找鞍点 (20分) 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。样例：略#inclu... 原创发布博客 2020.03.28 · 7259 阅读 · 15 点赞 · 3 评论 · 12 收藏

实验7-2-6 打印杨辉三角本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。样例：略#include<stdio.h> //这个题最容易搞错的就是空格数，乍一看，空格好多，不知道有几个空格，最后一行前面也不清楚几个空格；int main() //但是题中只说了每个数字占4位，所以... 原创发布博客 2020.03.27 · 1389 阅读 · 1 点赞 · 0 评论 · 5 收藏

实验7-2-4 计算天数本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。#include<stdio.h>int main(){ int i,sum=0,year... 原创发布博客 2020.03.27 · 1136 阅读 · 1 点赞 · 0 评论 · 0 收藏

实验11-2-1 建立学生信息链表 (20分) 本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义：void input();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：struct stud_node {int num; /学号/char name[20]; /姓名/int sco...

原创

发布博客 2020.03.24 ·

1553 阅读 ·

0 点赞 ·

0 评论 ·

1 收藏

实验8-1-9 输出学生成绩方法一：#include<stdio.h>int main(){ int n; scanf("%d",&n); double *p,ave,sum=0,max=-1,min=999; int i; p=(double*)malloc(sizeof(double)*n); if(p==NULL) exit(1); ... 原创发布博客 2020.03.21 · 593 阅读 · 3 点赞 · 0 评论 · 1 收藏

实验7-3-9 字符串字母大小写转换本题要求编写程序，对一个以“#”结束的字符串，将其小写字母全部转换成大写字母，把大写字母全部转换成小写字母，其他字符不变输出。输入格式：输入为一个以“#”结束的字符串（不超过30个字符）。输出格式：在一行中输出大小写转换后的结果字符串。输入样例：Hello World! 123#输出样例：hELLO wORLD! 123#include<stdio.h>int ma... 原创发布博客 2020.03.21 · 1465 阅读 · 3 点赞 · 0 评论 · 1 收藏

实验7-3-7 字符转换本题要求提取一个字符串中的所有数字字符（‘0’……‘9’），将其转换为一个整数输出。输入格式：输入在一行中给出一个不超过80个字符且以回车结束的字符串。输出格式：在一行中输出转换后的整数。题目保证输出不超过长整型范围。输入样例：free82jeep5输出样例：825#include<stdio.h>int main(){ char ch,flag=0,le... 原创发布博客 2020.03.21 · 1452 阅读 · 0 点赞 · 0 评论 · 0 收藏

实验7-2-2 矩阵运算 (20分) 给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式:输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。输出格式:在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例:42 3 4 15 6 1 17 1 8 11 1 1 1输... 原创发布博客 2020.03.20 · 3853 阅读 · 1 点赞 · 0 评论 · 4 收藏

实验7-1-13 装箱问题 (20分) 假设有N项物品，大小分别为s1-sN,si大于等于1小于等于100要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si（1≤si≤100，... 原创发布博客 2020.03.20 · 3821 阅读 · 3 点赞 · 1 评论 · 6 收藏

实验7-1-11 求整数序列中出现次数最多的数 (15分) 本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式：输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。输出格式：在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。输入样例：10 3 2 -1 5 3 4 3 0 3 2输出样例：3 4#include<stdio.h>i... 原创发布博客 2020.03.20 · 9027 阅读 · 3 点赞 · 0 评论 · 14 收藏