硬币翻转
<center>
提交: 43 解决: 29
[提交][状态][讨论版] </center>
问题 B: 硬币翻转
时间限制: 1 Sec 内存限制: 128 MB提交: 43 解决: 29
[提交][状态][讨论版] </center>
题目描述
在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。
输入
输入只有一行，包含一个自然数N（N为不大于100的偶数）。
输出
第一行包含一个整数S，表示最少需要的操作次数。接下来的S行每行分别表示每次操作后桌上硬币的状态（一行包含N个整数（0或1），表示每个硬币的状态：0——正面向上，和1——反面向上，不允许出现多余空格）。
对于有多种操作方案的情况，则只需输出一种。
对于有多种操作方案的情况，则只需输出一种。
样例输入
4
样例输出
4
0111
1100
0001
1111 解题思路：通过观察发现当数量为偶数时，只要每次保持i位不变，其他全部翻转，i从0到n-1遍历一遍后，硬币就会全部翻转过来。
第一次看题忽略了偶数这个条件，以后看题一定要仔细！
代码：
#include <iostream> #include <cstdio> using namespace std; int main() { int n; int a[105]={0}; scanf("%d",&n); printf("%d\n",n); for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(j!=i){ if(a[j]==0){ a[j]=1; }else{ a[j]=0; } } printf("%d",a[j]); } printf("\n"); } return 0; } /************************************************************** Problem: 1817 User: zz13 Language: C++ Result: 正确 Time:0 ms Memory:1696 kb ****************************************************************/
查看12道真题和解析
