蓝桥杯每日一刷

灭鼠先锋

灭鼠先锋是一个老少咸宜的棋盘小游戏，由两人参与，轮流操作。

灭鼠先锋的棋盘有各种规格，本题中游戏在两行四列的棋盘上进行。游戏的规则为：两人轮流操作，每次可选择在棋盘的一个空位上放置一个棋子，或在同一行的连续两个空位上各放置一个棋子，放下棋子后使棋盘放满的一方输掉游戏。

小蓝和小乔一起玩游戏，小蓝先手，小乔后手。小蓝可以放置棋子的方法很多，通过旋转和翻转可以对应如下四种情况：

XOOO XXOO OXOO OXXO
OOOO OOOO OOOO OOOO

其中 O 表示棋盘上的一个方格为空，X 表示该方格已经放置了棋子。

请问，对于以上四种情况，如果小蓝和小乔都是按照对自己最优的策略来玩游戏，小蓝是否能获胜。如果获胜，请用 V 表示，否则用 L 表示。请将四种情况的胜负结果按顺序连接在一起提交。

 解析：

        将第二行先暂时去除，可以看出这四种情况

        XOOO XXOO OXOO OXXO，推断出这四种情况都会输，即一个结论：一行内先手必败，而将棋盘增加为2行，只需要能让小乔先落子，在最优策略下小蓝稳胜，而这四种情况中只有第四种能让小乔先在第二行落子，故为LLLV

求和

  解析：

public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);

        //在此输入您的代码...

        int sc[]=new int[scan.nextInt()];

        for (int l=0;l<sc.length;l++) {

            sc[l]=scan.nextInt();

        }

        long sum=0;

        for (int i=0;i<sc.length;i++) {

            for (int j=i+1;j<sc.length;j++){

                sum+=sc[i]*sc[j];

            }

        }

        System.out.println(sum);

        scan.close();

    }

暴力解法，部分案例超时，可以借助数学方法降为一个for循环，本次就没有特别去搞了。