洛谷P1146 硬币翻转

小鱼儿 2023-01-10 03:54 109阅读 0赞

## P1146 硬币翻转 ##

> 时间限制  
> 1.00s  
> 内存限制  
> 125.00MB

**题目描述**

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

**输入格式**  
一个自然数NN（NN为不大于100100的偶数）。

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

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

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

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

**输入输出样例**  
输入

4

输出

4
    0111
    1100
    0001
    1111

解决方案

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

![在这里插入图片描述][20210122204232775.png]

[20210122204232775.png]: /images/20221119/9535be6b6abc4087b21907f47606db06.png

发表评论取消回复

表情：

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

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

相关阅读

相关洛谷——P1146 硬币翻转

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

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

相关洛谷P1146 硬币翻转

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

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

相关硬币翻转

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

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

相关洛谷P1093--奖学金

P1093 \[NOIP2007 普及组\] 奖学金 -------------------- [原题题意][Link 1] ------------------

妖狐艹你老母/ 2022年10月31日 12:19/ 0 赞/ 275 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 339 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 339 阅读

相关洛谷P1540——机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义

傷城~/ 2022年04月14日 06:55/ 0 赞/ 322 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 369 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 459 阅读

相关洛谷 P1396 营救

　　　　　　　　　　　　　　　　　　　　[洛谷 P1396 营救][P1396] 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查

怼烎@/ 2021年10月01日 00:04/ 0 赞/ 464 阅读