洛谷-硬币翻转

news/2024/11/29 8:51:03/

题目:

题目描述

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

输入输出格式

输入格式:

输入只有一行,包含一个自然数N(N为不大于100的偶数)。

输出格式:

输出文件的第一行包含一个整数S,表示最少需要的操作次数。接下来的S行每行分别表示每次操作后桌上硬币的状态(一行包含N个整数(0或1),表示每个硬币的状态:0――正面向上,和1――反面向上,不允许出现多余空格)。

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

输入输出样例

输入样例#1:  复制
4
输出样例#1:  复制
4
0111
1100
0001
1111







画一下就出来了

代码:

#include<iostream>
using namespace std;
int main()
{int n,a[1000];cin>>n;for(int i=0;i<n;i++)a[i]=0;cout<<n<<endl;for(int i=0;i<n;i++){for(int x=0;x<i;x++){if(a[x]==0)a[x]=1;elsea[x]=0;}for(int y=i+1;y<n;y++){if(a[y]==0)a[y]=1;elsea[y]=0;}for(int j=0;j<n;j++)cout<<a[j];cout<<endl;}return 0;
}


http://www.ppmy.cn/news/545940.html

相关文章

计算机中¥符号按哪个键,人民币符号(¥)

&#xffe5;是下列两种货币的货币符号: 人民币(CNY) 日元(JPY) 因为以上两种货币的单位都是圆(圆&#xff0f;元&#xff0f;円)&#xff0c;日语发音为en。符号由拉丁字母"Y"和两道平行水平线组成。中国大陆早期多使用一道水平线&#xff0c;现时则多使用两道水平线…

矩阵翻硬币

问题描述小明先把硬币摆成了一个 n 行 m 列的矩阵。随后&#xff0c;小明对每一个硬币分别进行一次 Q 操作。对第x行第y列的硬币进行 Q 操作的定义&#xff1a;将所有第 i*x 行&#xff0c;第 j*y 列的硬币进行翻转。其中i和j为任意使操作可行的正整数&#xff0c;行号和列号都…

python模拟硬币_python实现简单随机模拟——抛呀抛硬币

还是在上次提到的数据之魅那本书&#xff0c;看到模拟这章&#xff0c;有个python模拟脚本&#xff0c;但书上不全&#xff0c;就自己简单写了下。 流程&#xff1a;在不同的平衡参数p(为0.5时为均匀的)下&#xff0c;模拟60次实验&#xff0c;每次投硬币8次&#xff0c;统计正…

MATLAB硬币定位

1&#xff0c;获取图片 clear all; clc; imimread(‘coin.jpg’); 2&#xff0c;灰度化&#xff0c;并且进行均值滤波 imm rgb2gray(im); %均值滤波 imgrayfilter2(fspecial(‘average’,5),imm)/255; 3&#xff0c;腐蚀膨胀减运算 %腐蚀膨胀相减弱化背景 elest…

人民币问题

1044: 人民币问题 [水题] 时间限制: 1 Sec 内存限制: 128 MB 提交: 180 解决: 129 统计 题目描述 给出任意的人民币( ≤100 ≤100元)。 求兑换成5元、2元和1元币值&#xff08;要求三种币值均有&#xff09;的方法有多少种。 输入 输入任意的人民币( ≤100 ≤100元)的整币。…

钱币组合方式

假设我们有无限多的1元&#xff0c;2元&#xff0c;5元&#xff0c;10元&#xff0c;20元&#xff0c;50元&#xff0c;100元&#xff0c;200元的钱币&#xff0c;那么为了组合成一个200元的钱币&#xff0c;共有多少种组合方式&#xff1f; 比如说&#xff1a; 200 110015022…

比特币技术原理

目录 比特币的兴起 1.以物易物 2.实物货币 3.符号货币 4.中央系统虚拟货币 5.分布式虚拟货币 比特币原理 三大核心问题 问题1——记账必要性 问题2——以谁为准 问题3——如何防伪 RSA算法 数字签名 比特币的优缺点 优点&#xff1a; 缺点 参考链接 PPT&…

PTA-换硬币

换硬币 将一笔零钱换成5分、2分和1分的硬币&#xff0c;要求每种硬币至少有一枚&#xff0c;有几种不同的换法&#xff1f; 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序&#xff0c;输出各种换法。每行输…