编程之美——象棋将帅问题

解法一:

public class Chess_Test {
    
    public static void main(String[] args) throws InterruptedException{
        long t1 = System.currentTimeMillis();
        
        Byte i = 81;
        while(i-- > 0){
            if(i / 9 % 3 == i % 9 % 3)
                continue;
            System.out.println(String.format("A = %d, B = %d\n", i / 9 + 1, i % 9 + 1));
        }
        System.out.println(System.currentTimeMillis()-t1);
        
    }
}

解法二:

public class Chess_Test2 {
    
    class Point{
        char a;
        char b;
    }
    
    public static void main(String[] args) throws InterruptedException{
        long t1 = System.currentTimeMillis();
        Point p = new Chess_Test2().new Point();
        for(p.a = 1; p.a <= 9; p.a++){
            for(p.b = 1; p.b <= 9; p.b++){
                if(p.a % 3 == p.b % 3){
                    continue;
                }
                System.out.println(String.format("A = %c, B = %c\n", p.a+‘0‘, p.b+‘0‘));
            }
        }
        System.out.println(System.currentTimeMillis()-t1);
        
    }
}

时间: 2024-08-04 07:01:21

编程之美——象棋将帅问题的相关文章

编程之美—象棋将帅问题java和C++实现

解决思路这样如下图: 然后我的java实现 public class xiangqi {     public static void main(String[] args) {         byte s=81;         while(s!=0){             if((s/9%3)==(s%9%3)){                 s--;                 continue;             }             else         

编程之美之将帅问题

思路很简单,但是要实现只用一个字节还是有些难度的,一开始我在试图寻找有没有什么方法可以定义出2bit的变量,因为如果我们可以定义出这样的变量,利用循环很容易就能求解了.可惜的是,没有能够找到 <-_->!! 于是,只能硬着头皮写,为避免main过长,用到了两个宏定义,写完之后看到参考答案,感觉太巧妙了,瞬间学习了新技能,从答案来看 似乎只有在自定义数据类型的时候才能指定 char 这些数据类型在编译器中所占内存大小 <-_->!! 和大神们的代码相比,自己的简直弱到爆了 !! 原码

编程之美笔记--第一章游戏之乐--1.2中国象棋将帅问题

后来一版作者又将最后一句改为:”要求在代码中只能使用一个字节存储变量“. 我的解法: package android.zlb.java; /** * * @author zhanglibin * */ public class TestXiangqi { public static void main(String[] args) { for(int i = 11; i < 100; i++) { if(i / 10 % 3 == 1 && (i % 10 == 1 || i % 1

《编程之美》读书笔记:中国象棋将帅问题

找出将和帅所有可能的局面,要求用一个字节的变量来存储数据. 我最初分析这道题,想可以枚举将的位置,那么一共有9个,再写出帅的位置就行,由于将帅不能照面,所以此时帅只有6个位置.答案必定有9*6=54个.只是判断照面的地方会比较麻烦. 由于只有一个字节的变量限制和以前做题经验,使我一度想歪以为要用二进制的位来表示将的位置.但是这样的话,一个字节只有8位,而将可有9个位置,显然不行. 当然,不应这样做,也没有必要这样. 后来想到另一种思路,可以把将和帅的位置同时压缩到一个十进制数字N里面,这样N=a

《编程之美》之中国象棋将帅问题

一个将,一个帅,在各自的活动的9个格子里,但是两个人不能面对面,站在同一条直线上 下面两种简单的解法 #include <stdio.h> int main() { unsigned char i = 81; while (i--) { if (i / 9 % 3 == i % 9 % 3) continue; printf("a:%d,b:%d\n", i / 9, i % 9); } struct { unsigned char a:4; unsigned char b

《编程之美-读书笔记》-1 中国象棋将帅问题

时间:2014.05.27 地点:基地 ---------------------------------------------------------------------------------------- 一.指针和引用的区别 1.指针可以为空,引用不可以不空. 引用是一个对象的别用,定义一个引用时必须初始化,而声名指针时可以不指向任何对象,故使用指针时也常要做空的判断,而引用无需,因为引用总是绑定着一个对象. 2.指针可以改变指向,而引用不可以重新绑定新对象.(指针变异思迁,引用从

编程之美读书笔记1.2——中国象棋将帅问题

http://blog.csdn.net/pipisorry/article/details/36380669 问题:下过中国象棋的朋友都知道,双方的"将"和"帅"相隔遥远,并且它们不能照面.在象棋残局中,许多高手能利用这一规则走出精妙的杀招.假设棋盘上只有"将"和"帅"二子(如图1-3所示)(为了下面叙述方便,我们约定用A表示"将",B表示"帅"): A.B二子被限制在己方3×3的格子

leetcode&amp;编程之美——博文目录

leetcode刷题整理: 1——Two Sum(哈希表hashtable,map) 2——Add Two Numbers(链表) 3——Longest Substring Without Repeating Characters(set,哈希表,两个指针) 9——Palindrome Number (数学问题) 11——Container With Most Water(两个指针) 12——Integer to Roman(string,数学问题) 13——Roman to Integer(s

中国象棋将帅问题

中国象棋将帅问题 flyfish 2015-8-11 问题引自 <编程之美>中国象棋将帅问题 将帅每一着只许走一步,前进.后退.横走都可以,但不能走出"九宫",被限制在3×3的格子里运动.将和帅不准在同一直线上直接对面. 请写出一个程序,输出将帅所有合法的位置,要求在代码中只能使用一个变量. 约定用a表示"将",b表示"帅" 一个解法是关于位操作 跳过 原文提供解法一 struct { unsigned char a:4; unsig