利用栈Stack计算合法的算术表达式 限定的算术表达式求值问题:包含 “+”、“-”、“*”、“/” 、正整数和圆括号的合法算术表达式。 算术表达式转化成后缀表达式 程序语言中,运算符在两个运算数中间称为中缀表达式,即我们常用的表达方法,例如 1+2*3。 在中缀表达式中要考虑运算的优先级,先乘除, ...
分类:
编程语言 时间:
2017-10-24 20:45:38
阅读次数:
196
一、数据类型和变量 python的数据类型包括:整数、浮点数、字符串、空值、布尔值; 整数 Python可处理任意大小的整数,在程序中的表示方法和数学上的写法完全一样 浮点数 浮点数也就是小数,之所以称为浮点数,是因为按照科学记数法表示时,一个浮点数的小数点位置是可变的,整数和浮点数在计算机内部存储 ...
分类:
编程语言 时间:
2017-10-24 14:04:35
阅读次数:
196
要求输入整数a和b,若 大于100,则输出 百位以上的数字,否则输出两数之和。 输入5和7 (5*5+7*7=74<100)结果: 输入10和7 (10*10+7*7=149>100)结果: ...
分类:
其他好文 时间:
2017-10-23 23:10:59
阅读次数:
401
题目描述 给出一棵树,定义一个点到一条路径的距离为这个点到这条路径上所有点的距离的最小值。求一条长度不超过s的路径,使得所有点到这条路径的距离的最大值最小。 输入 包含n行: 第1行,两个正整数n和s,中间用一个空格隔开。其中n为树网结点的个数,s为树网的核的长度的上界。设结点编号依次为1, 2, ...
分类:
其他好文 时间:
2017-10-23 21:50:20
阅读次数:
347
题目描述 给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q 位置上的数字。 输入 输入数据的第一行为两个整数n和m。n表示序列的长度,m表示局部排序的次数。 ...
分类:
编程语言 时间:
2017-10-23 21:47:01
阅读次数:
282
题目描述 求一张图的严格次小生成树的边权和,保证存在。 输入 第一行包含两个整数N 和M,表示无向图的点数与边数。 接下来 M行,每行 3个数x y z 表示,点 x 和点y之间有一条边,边的权值为z。 输出 包含一行,仅一个数,表示严格次小生成树的边权和。(数据保证必定存在严格次小生成树) 样例输 ...
分类:
其他好文 时间:
2017-10-23 19:24:09
阅读次数:
145
1294: [SCOI2009]围豆豆Bean Description Input 第一行两个整数N和M,为矩阵的边长。 第二行一个整数D,为豆子的总个数。 第三行包含D个整数V1到VD,分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态,0表示空格,#表示障碍物。而数字1到9 ...
分类:
其他好文 时间:
2017-10-23 18:06:37
阅读次数:
186
一、题目 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 二、思路 方法一:正则表达式 方法二:抛 ...
分类:
其他好文 时间:
2017-10-20 11:51:39
阅读次数:
143
题目描述 广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q,以及数列的最前两项a1和a2,另给出两个整数n和m,试求数列的第n项an除以m的余数。 输入输出格式 输入格式: 输入包含一行6个整数。依次是p,q,a1,a2,n,m,其中在p,q,a1,a2整数 ...
分类:
其他好文 时间:
2017-10-18 18:26:46
阅读次数:
200
描述 float() 函数用于将整数和字符串转换成浮点数。 语法 float()方法语法: 参数 x -- 整数或字符串 返回值 返回浮点数。 实例 以下实例展示了 float() 的使用方法: ...
分类:
编程语言 时间:
2017-10-16 19:48:32
阅读次数:
533