1、对于N枚硬币每次翻转N-1枚,等价于有一枚硬币没有翻转,也等价于一枚硬币翻转了,那么对于第一个问题:最少次数也就是N次(直接输出)
2、对于N枚硬币翻N-1枚的理解:把整个过程分拆成两个步骤
1)每次翻一枚硬币 2)将所有硬币全部翻转一次
当硬币的总数是偶数时,步骤2)执行了偶数次,所以2)产生的效果抵消,执行了N次1)那么满足
当硬币的总数时奇数时,步骤2)无法抵消,所以1)将其全部翻转后2)还要参与一次,故不满足!
3、我们可以发现在纸上模拟整个过程,发现规律:从第一步开始,用p变量进行定位,第i步时第i个数就不会变化,而p位置前后的数会翻转一次。那么就对p进行大循环,其中嵌套的小循环是使p位置前后的数翻转。那么剩下的事情就非常简单了,输出这个数组。
4、输出注意2点:1)一行中没有空格分隔符 2)记得换行哦
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[101],n,i,p;
cin>>n;//输入硬币数
cout<<n<<endl;//输出最小步数
for(i=1;i<=n;i++){ //用1~n进行编号更直观
a[i]=0;//初始化数组:刚开始都是0
}
cout<<a[1];//输出第一行的第一个数
for(i=2;i<=n;i++){ //输出剩下的n-1个数
a[i]=1;
cout<<a[i];
}
cout<<endl;//好了,第一行就就输出ok了
for(p=2;p<=n;p++){ //p是不动点的位置
for(i=1;i<p;i++){ //对p前面的硬币进行翻转
if(a[i]==0){
a[i]=1;
}else{
a[i]=0;
}
}
for(i=p+1;i<=n;i++){ //对p后面的硬币进行翻转
if(a[i]==0){
a[i]=1;
}else{
a[i]=0;
}
}
for(i=1;i<=n;i++){ //输出这个改变了的数组
cout<<a[i];
}
cout<<endl;//注意换行的位置,大循环这换行!
}
return 0;
}