ftsngg-CSDN博客

后缀表达式因为输入的是字符，但是计算的时候有可能是十位及十位以上的数，所以要用到两个栈，一个存储数和操作结束符，另一个也是存储数但是它的作用是用于合成十位及以上数位的数。#include<bits/stdc++.h>#define maxn 1001using namespace std;char s[1001];typedef struct stacknode{ int top1; int top2; char data1[maxn]; char data2[maxn];

2021-05-15 15:51:46 91

原创 2014年第五届蓝桥杯C/C++程序设计本科B组省赛

（1）啤酒与饮料题目描述啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。这个题目很简单，思路是这样的：我们先设啤酒和饮料分别为x和y，根据题目，可以得出y关于x的关系式，由x的关系式代替y。因为x要小于y，上代码：#include<stdio.h>int main(){ int

2021-01-25 15:25:29 91

原创黄金连分数

（4）黄金连分数题目描述黄金分割数0.61803… 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。比较简单的一种是用连分数： 1黄金数 = ------------------

2021-01-17 14:52:28 119

原创三部排序

（6）三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标。其中x指向待排序的整型数组，len是数组的长度。void sort3p(int* x, int len){int p

2021-01-17 14:38:40 163

原创第39阶梯

（3）第39阶梯题目描述小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。注意：不要提交解答过程，或其它的辅助说明文字。答案：51167078这个题目刚开始想用排列组合去算，发现得出的答案非常小，看了别人的思路，

2021-01-17 14:10:59 164

原创历年蓝桥杯真题解题思路

错误的票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000）每个整数代表一个

2021-01-17 10:17:19 1009

ftsngg的博客

原创 ES6~ES11笔记

原创后缀表达式