硬币翻转

问题 B: 硬币翻转

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 29
[提交][状态][讨论版]

题目描述

在桌面上有一排硬币，共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);
    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("
");
    }
 
    return 0;
}
 
/**************************************************************
    Problem: 1817
    User: zz13
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:1696 kb
****************************************************************/