问题 对于一个自然数K(K>1),若存在自然数M和N(M>N),使得KM和KN均大于或等于1,000,且它们的末尾三位数相等,则称M和N是一对“K尾相等数”。 求M+N值最小的K尾相等数。 分析 一个数的幂随着指数的增长有无穷个,但是末尾的3位数最多有1000个(000-999),因此这些幂的位数一 ...
分类:
其他好文 时间:
2016-10-17 22:58:08
阅读次数:
152
1.栈基础 栈是插入和删除操作限制在一端(即栈顶)的表,是先进后出模型。 1.栈的特点 入栈:新元素的插入,成为新的栈顶元素; 出栈:栈顶元素的删除,栈顶指向相邻元素。 2.应用场景: 数制转换 括号匹配的检验 表达式求值 迷宫求解 行编辑程序 二叉树的遍历 2.栈的链表实现 1. fata.h 2 ...
分类:
其他好文 时间:
2016-10-17 20:20:49
阅读次数:
157
Bash 支持很多运算符,包括算数运算符、关系运算符、布尔运算符、字符串运算符和文件测试运算符。原生bash不支持简单的数学运算,但是可以通过其他命令来实现,例如 awk 和 expr,expr 最常用。expr 是一款表达式计算工具,使用它能完成表达式的求值操作。例如,两个数相加: #!/bin/ ...
分类:
系统相关 时间:
2016-10-17 13:16:48
阅读次数:
207
操作符包括:算术操作符、位操作符、关系操作符和相等操作符。 一元操作符 1、只能操作一个值得操作符,即递增和递减操作符; 2、递增(++)和递减(--)操作符包括:前置型和后置型。前置型位于要操作的变量之前;后置型位于要操作的变量之后。 3、执行前置递增和递减操作时,变量的值都是在语句被求值以前改变 ...
分类:
编程语言 时间:
2016-10-12 11:26:32
阅读次数:
185
一: 中缀表达式求值 思想: 需要2个栈,运算对象栈OPND,运算符栈OPTR, 1:将栈OPND初始化为空,栈OPTR初始化为表达式的定界符# 2:扫描表达式,直到遇到结束符# 2.1:当前字符是运算对象,入栈OPND 2.2:当前字符是运算符且优先级比栈OPTR的栈顶运算符优先级高,入栈OPTR ...
分类:
其他好文 时间:
2016-10-11 20:53:52
阅读次数:
177
中缀表达式的题目困扰了我两三年,都没去写过。。这两天看到2005年提高组的T3要用到所以心血来潮写了一下。 表达式求值借助基本结构应该不用说了是栈,不管手写还是STL都没有太大关系。而中缀表达式最难控制的地方是优先级,算上+-*/^()一共有四个优先级【+-,*/,, ^()】(后面会提到一个三级的 ...
分类:
其他好文 时间:
2016-10-06 17:03:17
阅读次数:
163
1~~多项式的表示: 利用有序表的两种存储结构存储多项式。如果只对多项式进行“求值”等不改变多项式的系数和指数的运算,则采用顺序存储即可,否则采用链式存储。 2~~多项式的链式存储结构 3~~多项式加法 ...
分类:
其他好文 时间:
2016-10-05 17:29:40
阅读次数:
95
本文转载自:http://www.voidcn.com/blog/lub0807/article/p-1510616.html 栈的一个应用是求四则运算表达式的值,这里的表达式包含数字、加减乘除4种运算符,以及小括号。 由于输入是一个字符串,因此解决这个问题需要以下3个步骤: 1、输入字符串转化为中 ...
分类:
其他好文 时间:
2016-10-04 16:26:08
阅读次数:
247
1.上网查询关于VS2015对程序进行单元测试的教程,学习了测试的方法。 (1)首先打开VS2015新建一个测试项目,如图: (2)编写测试代码: 此代码是对四则运算求值测试 结果为: git@git.coding.net:ziyoujay/sizeyunsuanceshi.git https:// ...
分类:
其他好文 时间:
2016-09-28 19:43:28
阅读次数:
127