- 博客(4)
- 收藏
- 关注
原创 SCAU 18715 出栈序列( ★ ★) (408复习随想)
一种简洁的栈定义方法如下//以top作为栈顶指针,top==0为空栈//把x入栈,栈顶指针+1top--;//出栈现在有一个1-n的排列,入栈序列已知,请给出字典序最大的出栈序列。
2023-05-13 20:31:36
203
1
原创 不使用逆波兰式计算四则数学表达式
既然中缀表达式存在不同的优先级模块,像一条直线有了凸起,那就多次处理,把凸起的部分撸直。实际操作总结:递归消括号,循环消乘除,再循环一轮处理加减,就能计算一个简单的四则表达式(A1 opA2 op …op An ,op∈{ + , - , * , / , ( , ) } )
2023-03-18 22:47:55
168
1
原创 SCAU 1079 三角形
Description著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题:给出一个整数,存在多少个直角三角形,它的某一条边的长度等于这个整数,而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现,如果他回答不出来,那谁又能责怪他呢?但是现在既然你有了计算机,那么回答不出来就说不过去了。输入格式第一行有一个整数n,代表有多少个数据(1<=n<=20)。接下来有n行,每行代表一个数据。一个数据就是一个整数ai(a<=i<=n,1..
2021-06-03 20:44:36
664
2
原创 SCAU 1109(综合实验:文件操作与字符处理)
Description在当前目录中存在文件名为"case1.in"(其中case后为数字1,不是字母l,写错提交后会判错)的文本文件,其内容为一篇英文文章(以EOF作为结束标志)。现要求读取该文本文件内容,统计文章中每个单词出现的次数,并输出出现次数最多的前5个单词及其出现次数(按出现次数由多到少的顺序输出,次数相同时按字典顺序输出,不足5个单词时,按序输出全部单词)。程序中注意如下细节:(1) 空格、标点符号与回车符起到分隔单词的作用。(2) 文章一行的末尾可能有连字符,出现连字符时,该行
2021-05-22 17:46:34
3644
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人