硬币翻转

川长思鸟来 2022-12-01 11:51 192阅读 0赞

#### 题目描述 ####

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

#### 输入格式 ####

一个自然数N（N为不大于100的偶数）。

#### 输出格式 ####

第一行包含一个整数S，表示最少需要的操作次数。接下来的S行每行分别表示每次操作后桌上硬币的状态（一行包含N个整数（0或1），表示每个硬币的状态：0――正面向上，和1――反面向上，不允许出现多余空格）。  
对于有多种操作方案的情况，则只需操作的字典序最小输出一种。  
注：操作的字典序：对于一次操作，1表示翻转，0表示不反转。  
但是需要你输出的是每一次操作完的状态，0表示正面朝上，1表示反面朝上。

#### 输入输出样例 ####

#### 输入 ####

4

#### 输出 ####

4
    0111
    1100
    0001
    1111

#include<iostream>
    #include<cstring>
    using namespace std;
    int main()
    { 
        int n=0;
        cin>>n;
        cout<<n<<endl;
        bool a[n+1];
        memset(a,0,n+1);
        for(int i=1;i<=n;i++)
        { 
      	for(int j=1;j<=n;j++)
      	{ 
                if(i!=j)
                { 
        		if(a[j]==0)
        		{ 
                        a[j]=1;
        		}
                    else
                    { 
                        a[j]=0;
        		}
                }
                cout<<a[j];
            }
      	cout<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关硬币问题

include <bits/stdc++.h> using namespace std; const int maxn = 2e5+10;...

女爷i/ 2024年04月17日 17:52/ 0 赞/ 74 阅读

相关洛谷——P1146 硬币翻转

P1146 硬币翻转题目描述在桌面上有一排硬币，共NN枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1N−1枚硬币（正面

以你之姓@/ 2023年10月02日 10:53/ 0 赞/ 8 阅读

相关硬币找零dp_硬币找零

硬币找零dp Problem statement: 问题陈述： Given a value N, find the number of ways to make chan

亦凉/ 2023年03月05日 07:28/ 0 赞/ 13 阅读

相关硬币兑换

1，原文地址 [https://leetcode-cn.com/problems/coin-change/][https_leetcode-cn.com_problems_c

墨蓝/ 2023年02月20日 07:12/ 0 赞/ 24 阅读

相关洛谷P1146 硬币翻转

P1146 硬币翻转 > 时间限制 > 1.00s > 内存限制 > 125.00MB 题目描述在桌面上有一排硬币，共NN枚，每一枚硬币均为正面朝上。现

小鱼儿/ 2023年01月10日 03:54/ 0 赞/ 110 阅读

相关硬币翻转

题目描述在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N−1N-1枚硬币（正面向上的被翻转为反面向上，反之亦

川长思鸟来/ 2022年12月01日 11:51/ 0 赞/ 193 阅读

相关凑硬币问题

/ 给出k中面值的硬币，每种硬币的数量无限，再给一个总金额amount，问最少需要几枚硬币凑出这个金额，如果凑不出，返回-1 dp[i]定义：当目标金额为i时，至少

迷南。/ 2022年10月27日 13:54/ 0 赞/ 194 阅读

相关反硬币

小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 \ 表示正面，用 o 表示反面（是小写字母，不是零）。比如，

客官°小女子只卖身不卖艺/ 2022年08月04日 16:55/ 0 赞/ 165 阅读

相关最少硬币问题

最少硬币问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 设有n种不同面值的硬币，

野性酷女/ 2022年02月17日 12:14/ 0 赞/ 225 阅读

相关最少硬币问题

最少硬币问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 设有n种不同面值的硬币，

我就是我/ 2022年02月16日 01:57/ 0 赞/ 259 阅读