- 博客(21)
- 收藏
- 关注
RSS订阅原创 中缀式转前缀式、后缀式；前缀式求值，后缀式求值！
中缀式转前缀式:(1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2) 从右至左扫描中缀表达式；(3) 遇到操作数时，将其压入S2；(4) 遇到运算符时，比较其与S1栈顶运算符的优先级：(4-1) 如果S1为空，或栈顶运算符为右括号“)”，则直接将此运算符入栈；(4-2) 否则，若优先级比栈顶运算符的较高或相等，也将运算符压入S1；(4-3) 否则，将S1栈顶的运算符弹出并...
2020-04-29 23:33:27
243
转载 7-28 猴子选大王 (20分)
题目：一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？…(后略）#include<stdio.h>int main(){ int out[1001],n,...
2020-04-24 18:21:45
514
原创 7-27 冒泡法排序 (20分)
题目：将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。…（后略）#include<stdio.h>int main(){ int n,k,i,j,...
2020-04-24 17:49:16
794
原创 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 17:33:48
355
原创 习题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 11:31:34
205
原创 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 17:39:50
2242
原创 7-38 寻找大富翁 (25分) C语言，纯C
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资产排前M位的...
2020-04-13 16:51:04
3721
1
原创 习题3.8 符号配对 (20分) c语言
欢迎各位来讨论，我不知道我的代码哪里写错了，运行出来只是部分正确。。希望各位同学，各位大神讨论或者指点一二，共同进步~万分感谢!!!请编写程序检查C语言源程序中下列符号是否配对：/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第...
2020-04-06 23:58:10
3856
1
原创 实验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 15:37:52
842
原创 实验7-2-10 简易连连看
本题要求实现一个简易连连看游戏模拟程序。给定一个2N×2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)、(x2,y2)，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错误达到3次，则输出“Game Over”并结束游戏。或者当全部...
2020-03-29 00:19:58
1863
原创 实验7-2-8 找鞍点 (20分)
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。样例：略#inclu...
2020-03-28 01:00:51
6352
3
原创 实验7-2-6 打印杨辉三角
本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。样例：略#include<stdio.h> //这个题最容易搞错的就是空格数，乍一看，空格好多，不知道有几个空格，最后一行前面也不清楚几个空格；int main() //但是题中只说了每个数字占4位，所以...
2020-03-27 23:40:41
1337
原创 实验7-2-4 计算天数
本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。#include<stdio.h>int main(){ int i,sum=0,year...
2020-03-27 22:43:27
1070
原创 实验11-2-1 建立学生信息链表 (20分)
本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义：void input();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：struct stud_node {int num; /学号/char name[20]; /姓名/int sco...
2020-03-24 17:04:19
1452
原创 实验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 17:50:10
512
原创 实验7-3-9 字符串字母大小写转换
本题要求编写程序，对一个以“#”结束的字符串，将其小写字母全部转换成大写字母，把大写字母全部转换成小写字母，其他字符不变输出。输入格式：输入为一个以“#”结束的字符串（不超过30个字符）。输出格式：在一行中输出大小写转换后的结果字符串。输入样例：Hello World! 123#输出样例：hELLO wORLD! 123#include<stdio.h>int ma...
2020-03-21 16:22:43
1418
原创 实验7-3-7 字符转换
本题要求提取一个字符串中的所有数字字符（‘0’……‘9’），将其转换为一个整数输出。输入格式：输入在一行中给出一个不超过80个字符且以回车结束的字符串。输出格式：在一行中输出转换后的整数。题目保证输出不超过长整型范围。输入样例：free82jeep5输出样例：825#include<stdio.h>int main(){ char ch,flag=0,le...
2020-03-21 15:55:00
1362
原创 实验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 17:18:46
3503
原创 实验7-1-13 装箱问题 (20分)
假设有N项物品，大小分别为s1-sN,si大于等于1小于等于100要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si（1≤si≤100，...
2020-03-20 16:44:18
3022
1
原创 实验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 15:34:57
8982
原创 实验7-1-9 数字加密
输入一个四位数，将其加密后输出。方法是将该数每一位上的数字加9，然后除以10取余，做为该位上的新数字，最后将千位和十位上的数字互换，百位和个位上的数字互换，组成加密后的新四位数。例如输入1257，经过加9取余后得到新数字0146，再经过两次换位后得到4601。输入格式：输入在一行中给出一个四位的整数x，即要求被加密的数。输出格式：在一行中按照格式“The encrypted number ...
2020-03-20 01:18:07
852
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人