洛谷——硬币翻转

硬币翻转——洛谷

题目描述

在桌面上有一排硬币，共NN枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1N−1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。

输入格式

一个自然数NN（NN为不大于100100的偶数）。

输出格式

第一行包含一个整数SS，表示最少需要的操作次数。接下来的SS行每行分别表示每次操作后桌上硬币的状态（一行包含NN个整数（00或11），表示每个硬币的状态：00――正面向上，和11――反面向上，不允许出现多余空格）。

对于有多种操作方案的情况，则只需操作的字典序最小输出一种。

注：操作的字典序：对于一次操作，1表示翻转，0表示不反转。

但是需要你输出的是每一次操作完的状态，0表示正面朝上，1表示反面朝上。

输入输出样例

输入 #1复制

4

输出 #1复制

4
0111
1100
0001
1111

思想

说实话这道题，其实刚开始想，就胡思乱想，确实不知道翻转多少次。后来不经意看了一下题解，就知道了，那就是翻转N-1次，就是翻转1次，相对立的（这个点需要自己思考一下）。所以N枚硬币，只需要翻转N次就可以了。

比如上面的例子。

0000 开始

1000	第一次
1100	第二次
1110	第三次
1111	第四次

当然你肯定不能以上面那样输出。这只是让你提前知道为什么是n次就可以全部翻转到反面。

。

代码思想：

package com.wu.每日一练;

import java.util.Scanner;

/**
 * 0表示正面朝上，1表示反面朝上。
 * 反三次，本质翻一次。
 */
public class 硬币翻转 {
    public static void main(String[] args) {
        int[] arr = new int[102];
        Scanner sc = new Scanner(System.in);
        int m=sc.nextInt();
        System.out.println(m);
        for (int i=0;i<m;i++){    //翻转次数
            for (int j=0;j<m;j++){   //硬币数
                if (j!=i){   
                    arr[j]=1-arr[j];
                }
            }
            for (int k=0;k<m;k++){     //每翻转一次就换行     
                System.out.print(arr[k]);
            }
            System.out.println();
        }
    }
}