P1146 硬币翻转

P1146 硬币翻转（超链接）

我终于写这个题了，我太难了！

 

 

在做这道题的时候，我竟然在相关讨论里找到了这个？！

 

 

刚刚开始的我是这么想的（我不会，管理员不会，所以我=管理员）

 

 

 

---

 

规律如下：

n表示有几个硬币（偶数）。正面为0，反面为1.m表示次数 假设n=6， 初始为正面

000000

将第2个至第6个翻转

011111 m=1

定义变量k，表示不进行翻转的硬币。 此时k=2(加粗)

011111

将除k以外的硬币翻转

110000 m=2

k+1

110000

将除k以外的硬币翻转

000111 m=3

k+1

000111

(继续)……

111100 m=4

111100

000001 m=5

直到k=n

000001

最后，将第1个至第5个翻转

111111

共6次

可得出，当k从2变到n时需要n-1次 加上第1次，得出共需要n次

当n=8

初始：0 0 0 0 0 0 0 0

0 1 1 1 1 1 1 1 m=1

0 1 1 1 1 1 1 1

1 1 0 0 0 0 0 0 m=2

1 1 0 0 0 0 0 0

0 0 0 1 1 1 1 1 m=3

0 0 0 1 1 1 1 1

1 1 1 1 0 0 0 0 m=4

1 1 1 1 0 0 0 0

0 0 0 0 0 1 1 1 m=5

0 0 0 0 0 1 1 1

1 1 1 1 1 1 0 0 m=6

1 1 1 1 1 1 0 0

0 0 0 0 0 0 0 1 m=7

0 0 0 0 0 0 0 1

1 1 1 1 1 1 1 1 m=8

当n=10.12.14……亦是如此。

这个题就实现了，回头一看，并不难。

---

代码实现如下：

#include<iostream>
#include<cstdio> 
using namespace std;
int main()
{
    int n,a[200],i,j;
    cin>>n;
    for(i=1;i<=n;i++)
        a[i]=0;
    cout<<n<<endl;
    cout<<"0"; 
    for(i=2;i<=n;i++)
    {
        a[i]=1;
        cout<<a[i];
    }
    cout<<endl;
    int k; 
    for(k=2;k<=n-1;k++)     
    {
        for(j=1;j<=k-1;j++)
        {
            if(a[j]==0)
                a[j]=1;
            else
                a[j]=0; 
        } 
        for(j=k+1;j<=n;j++)
        {
            if(a[j]==0)
                a[j]=1;
            else
                a[j]=0;     
        }
        for(j=1;j<=n;j++)
            cout<<a[j];  
            cout<<endl; 
} 
    for(i=1;i<=n;i++)
        cout<<"1";
    cout<<endl;
    return 0;
} 

 

不要抄袭，看看就好，希望给你提供思路。