P1146 硬币翻转

最新推荐文章于 2025-07-31 19:45:00 发布

原创最新推荐文章于 2025-07-31 19:45:00 发布 · 470 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #开发语言

这是一篇关于解决硬币翻转问题的文章，使用C++编程语言。题目要求在桌面上翻转硬币，使所有硬币反面朝上，每次可翻转N-1枚硬币。文章提供了输入输出格式和样例，并探讨了C++中的endl操纵符，指出其不仅换行，还负责刷新流。此外，还提到了C++中的结构体和线性表的顺序表实现。

题目描述

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

输入格式

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

输出格式

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

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

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

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

输入输出样例

输入 #1复制

输出 #1复制

程序

#include<iostream>
using namespace std;
const int maxn=101;
bool a[maxn];//a数组负责存储硬币的状态
int n;//n枚硬币
int main()
{
    cin>>n;
    cout<<n<<endl;//因为相当于只翻一枚，所以翻n次即可
    for(int i=1;i<=n;i++){//i表示这是第几次翻
        for(int j=1;j<=n;j++){//表示当前翻得是第几枚硬币
            if(j!=i){//如果不为第i枚
                if(a[j])a[j]=0;//1变成0
                else a[j]=1;//0变成1
            }
            cout<<a[j];//输出当前状态
        }
        cout<<endl;//别忘了换行
    }
    return 0;
}

小知识：endl

从开始接触C++到现在，一直以为语句

cout << "hello world!" << endl;

中的endl只是一个相当于C中的换行‘\n’；直到今天，莫名的搜索了一下endl才发现了一个惊天大秘密，原理endl不仅仅是一个换行那么简单，它居然是一个函数模板，实例化后变成一个模板函数，作用就是insert newline and flush stream;

// MANIPULATORS

template

class _Traits> inline

basic_ostream<_elem _traits>&

__CLRCALL_OR_CDECL endl(basic_ostream<_elem _traits>& _Ostr)

{ // insert newline and flush stream

_Ostr.put(_Ostr.widen('\n'));

_Ostr.flush();

return (_Ostr);

}

IO操纵符：(本质是自由函数，不封装在某个类的内部，使用时不采用显式的函数调用形式)

endl：输出时插入换行并刷新流

endls：输出时在字符插入NULL作为尾符

flush：刷新缓冲区，把流从缓冲区输出到目标设备，并清空缓冲区

ws：输入时略去空白字符

dec：令IO数据按十进制格式

hex：令IO数据按十六进制格式

oct：令IO数据按八进制格式

更多关于操纵符的细节http://blog.csdn.net/k346k346/article/details/49981695

关于c++输出中的endl

背景:本来这是一个很小的词,按理说写上一篇日志有点不值得,但是或许有一些东西,你也不知道,看看吧! endl 是一个特殊值,称为操作符(manipulator),将它写入输出流时,具有 ...

C++中输出流的刷新问题和 endl和 \n的区别

第5版 P6中提到endl具有换行和刷新输出流两个作用,那么没有 endl是否还会将输出流中的内容输出到设备中,再刷新输出流呢? cout << &qu ...

图之BFS和DFS遍历的实现并解决一次旅游中发现的问题

这篇文章用来复习使用BFS(Breadth First Search)和DFS(Depth First Search) 并解决一个在旅游时遇到的问题. 关于图的邻接表存储与邻接矩阵的存储,各有优缺点. ...

cout endl in c++

#include using namespace std; int main() { cout<

struct在C和C++中的使用总结

主要理解一下两点: 1.在C和C++中struct的常规使用. 2.在C++中struct和class基本一致,除了在访问控制权限方面,即: 通过struct关键字实现的类,属性,函数默认的访问权限为 ...

c++实现线性表中的顺序表(数据结构课程作业)

一.题目简介实现顺序表的创建.初始化.赋值.插入.删除.按数据查找元素位置.按元素位置查找数据.清空.删除的操作,以上操作用可用菜单选项完成二.源程序代码 #include

c++笔记整理

一:导读假设编写了一个C++程序,如何让他允许起来呢,这取决于计算机环境和所使用的C++编译器. 1.使用文本编辑器编写程序,并将其保存在文档中,====此就是源代码 2.编译源代码,编译过程就意味 ...

随机推荐

ElasticSearch 5学习(9)——映射和分析(string类型废弃)

在ElasticSearch中,存入文档的内容类似于传统数据每个字段一样,都会有一个指定的属性,为了能够把日期字段处理成日期,把数字字段处理成数字,把字符串字段处理成字符串值,Elasticsearc ...

linux内核调度算法(2)--CPU时间片如何分配转！

http://blog.csdn.net/russell_tao/article/details/7103012 内核在微观上,把CPU的运行时间分成许多分,然后安排给各个进程轮流运行,造成宏观上所有 ...

ACM 众数问题

众数问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重 ...

Android 为PopupWindow设置动画效果

首先定义显示效果的动画文件: <?xml version="1.0" encoding="utf-8"?>

常用的HTML富文本编译器UEditor、CKEditor、TinyMCE、HTMLArea、eWebEditor、KindEditor简介

1.UEditor UEditor是由百度web前端研发部开发所见即所得富文本web编辑器,具有轻量,可定制,注重用户体验等特点,开源基于BSD协议,允许自由使用和修改代码... 主要特点: 轻量级: ...

macbook突然没有声音了

我百度了一下说是苹果系统的一个bug,这是因为 Mac OS X 的核心音频守护进程「coreaudiod」出了问题,虽然简单的重启电脑就能解决,但是如果此时开启了很多程序后者有其他情况不想重启电脑 ...

一款好用的wangEditor编辑器

文档:https://www.kancloud.cn/wangfupeng/wangeditor3/332599

C# 动态方法和静态方法的区别

C# 动态方法和静态方法的区别 (转) 动态方法与静态方法的区别: 1,使用方法上的区别:动态方法,在使用时需要先创建实例,才能调用实例方法,而静态方法则不需要,直接使用即可. 示例代码如下:静态方法 ...

一步一步学习IdentityServer3 (7)

在介绍自定义用户服务之前先对IdentityServerServiceFactory说明下 Idr3的服务工厂下面有很多idr3提供的接口服务, 如:ViewService.UserService. ...