摘要: 试题描述 为了便于处理表达式,常常将普通表达式(称为中缀表示)转换为后缀{运算符在后,如X/Y写为XY/表达式。在这样的表示中可以不用括号即可确定求值的顺序,如:(P+Q)*(R-S) → PQ+RS-*。后缀表达式的处理过程如下:扫描后缀表达式,凡遇操作数则将之压进堆栈,遇运算符则从堆栈中弹出两个 阅读全文
posted @ 2021-03-17 11:31 j~~~~~ 阅读(260) 评论(0) 推荐(0)
摘要: 为了模板化,我们用struct或class来定义高精度。 1 template<int SIZE>//用来限制最大表示位数 2 class bign(){ 3 private://在class外不能调用 4 int a[SIZE],len;//高精度整数,用数组表示 5 public: 6 //一系 阅读全文
posted @ 2020-12-01 08:01 j~~~~~ 阅读(86) 评论(0) 推荐(0)
摘要: 一.随机数生成 我们知道,用rand()可以产生之间的伪随机数,而且在使用rand()之前,我们往往要使用: srand(time(0)); 来初始化随机数种子。 其中 RAND_MAX 往往是short的最大值,为32767(一般在Windows系统下),有些情况下这个数还不够大,所以我们需要将其 阅读全文
posted @ 2020-12-01 07:52 j~~~~~ 阅读(170) 评论(0) 推荐(0)
摘要: 试题描述 丑数就是这个数的质因子只有2,3,5,7这四个,除此之外不再含有其它别的质因子。注意1也被认为是丑数.丑数的前20个为1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ...( 1 <= n <= 阅读全文
posted @ 2020-11-16 20:25 j~~~~~ 阅读(105) 评论(0) 推荐(0)