硬币翻转 川长思鸟来 2022-12-01 11:51 175阅读 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; }
相关 硬币问题 include <bits/stdc++.h> using namespace std; const int maxn = 2e5+10;... 女爷i/ 2024年04月17日 17:52/ 0 赞/ 61 阅读
相关 硬币兑换 1，原文地址 [https://leetcode-cn.com/problems/coin-change/][https_leetcode-cn.com_problems_c 墨蓝/ 2023年02月20日 07:12/ 0 赞/ 9 阅读
相关 洛谷P1146 硬币翻转 P1146 硬币翻转 > 时间限制 > 1.00s > 内存限制 > 125.00MB 题目描述 在桌面上有一排硬币，共NN枚，每一枚硬币均为正面朝上。现 小鱼儿/ 2023年01月10日 03:54/ 0 赞/ 97 阅读
相关 硬币翻转 题目描述 在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N−1N-1枚硬币（正面向上的被翻转为反面向上，反之亦 川长思鸟来/ 2022年12月01日 11:51/ 0 赞/ 176 阅读
相关 凑硬币问题 / 给出k中面值的硬币，每种硬币的数量无限，再给一个总金额amount，问最少需要几枚硬币凑出这个金额，如果凑不出，返回-1 dp[i]定义：当目标金额为i时，至少 迷南。/ 2022年10月27日 13:54/ 0 赞/ 181 阅读
相关 矩阵翻硬币 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x ゝ一世哀愁。/ 2022年08月21日 05:44/ 0 赞/ 161 阅读
相关 反硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 \ 表示正面，用 o 表示反面（是小写字母，不是零）。 比如， 客官°小女子只卖身不卖艺/ 2022年08月04日 16:55/ 0 赞/ 152 阅读
相关 最少硬币问题 最少硬币问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Descri - 日理万妓/ 2022年05月27日 10:11/ 0 赞/ 209 阅读
相关 最少硬币问题 最少硬币问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 设有n种不同面值的硬币， 野性酷女/ 2022年02月17日 12:14/ 0 赞/ 210 阅读
相关 最少硬币问题 最少硬币问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 设有n种不同面值的硬币， 我就是我/ 2022年02月16日 01:57/ 0 赞/ 242 阅读
女爷i
小鱼儿
迷南。
野性酷女
我就是我
还没有评论，来说两句吧...