
acm
Ru_yin_hai
这个作者很懒,什么都没留下…
展开
-
逻辑布尔表达式(增加计算前公式语法校验)
业务场景需要实现一个公式计算器,经过提炼成oj题目如下:给定一个只包括 ‘(’,’)’,’&’,’|’,‘1’,‘0’ 的字符串 s ,计算该表达式的布尔结果注意:其中 多重 ‘(’,’)’ 需要有计算优先级,先计算括号内部运算‘&’ => 且‘|’ => 或‘1’ => true‘0’ => false返回结果数据类:class CalculateResult{public Boolean checkResult;public Boolean原创 2021-06-10 17:10:33 · 847 阅读 · 0 评论 -
逻辑布尔运算器
业务场景需要实现一个公式计算器,经过提炼成oj题目如下:给定一个只包括 ‘(’,’)’,’&’,’|’,‘1’,‘0’ 的字符串 s ,计算该表达式的布尔结果注意:其中 多重 ‘(’,’)’ 需要有计算优先级,先计算括号内部运算‘&’ => 并‘|’ => 或‘1’ => true‘0’ => false示例 1:输入:s = "1"输出:true示例 2:输入:s = "((1&1|1&0|1)|(1&1))"输原创 2021-06-10 09:18:14 · 1773 阅读 · 0 评论 -
谁是冠军?
A,B, C, D, E, F 6人参加跳高决赛,甲乙丙丁4人猜测谁是冠军: 甲说:“冠军不是A,就是B。” 乙说:“冠军决不是C。” 丙说: “DEF都不可能是冠军。” 丁说: “冠军可能是DEF中的一个。” 比赛成绩公布时发现,这4个人所说的话中,只有一句话是对的。你...原创 2018-04-01 22:26:12 · 763 阅读 · 0 评论 -
X星球居民小区
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开...原创 2018-03-22 19:32:32 · 989 阅读 · 0 评论 -
求两个字符串的最大公共子字符串(动态规划)
#include <stdio.h>#include <string.h>int main(){char a[100],b[100];gets(a);gets(b);int alen=strlen(a);int blen=strlen(b);int arr[alen][blen]={0};int index=0;int ma...原创 2018-03-22 19:35:00 · 848 阅读 · 0 评论 -
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5
#include <iostream>#include <math.h>using namespace std;int main(){ int w, m, n; int i, j, k = 1; int mi, mj, ni, nj; cin >> w >> m >> n; int arr[1001][w]; for...原创 2018-04-01 21:53:22 · 3392 阅读 · 1 评论