|
摘要：
【题意】根据一些输入串plates[i]，推断设备在每一位上的运算逻辑是OR,AND还是XOR，如果可以明确推断出，return "YES"，否则 return "NO"。【分析】刚开始自己搞得有点复杂，下面是某位大神的分析： 显然位与位之间互相独立，那么单独考虑一位，这是只有三种输入：(0,0),(0,1),(1,1)。能区别AND和OR的有(0,1)；能区别AND和XOR的有(0,1)和(1,1)；能区别OR和XOR的有(1,1)。只要分别统计M个串中每一位0和1的个数，再判断一下即可.【算法】：1.分别统计每一位的0和1的个数。至少需要2个1和1个 阅读全文
摘要：
【题意】：机器人Herb在起点A，根据指令a[i]在网格中行走，每次走a[i]格后会顺时针转向a[i]*90度。重复执行T次指令到达B，求A、B两地的曼哈顿距离。【算法】：1.根据指令走一遍。2.根据转的度数更新重复次数。3.根据重复次数求出B点位置，算出曼哈段距离d，return d。【Java代码】来自菜鸟 1 import java.util.*; 2 import java.util.regex.*; 3 import java.text.*; 4 import java.math.*; 5 6 7 public class RobotHerbDiv2 8 { 9 int ... 阅读全文
|
