C++入门必做题 答案 13

小提示：部分题目的图形有偏移现象；解决办法为，将题目拷贝到记事本，字体设置为‘Fixedsys’。

（编译环境：windowsXP_sp3 + Visual_C++_2008，保证编译成功，正常运行。）

 

 13. 有N个硬币（N为偶数）正面朝上排成一排，每次将 N-1 个硬币翻过来放在原位
 置， 不断地重复上述过程，直到最后全部硬币翻成反面朝上为止。编程让计算机把
 翻币的最简过程及翻币次数打印出来（用＊代表正面，O 代表反面）。
 
代码如下：

 

#include<iostream>
using namespace::std;

void main()
{
 int n;
 char *a;
 cout<<"请输入硬币的数量（必须是偶数）"<<endl;
 cin>>n;

 a = new char [n];

 for(int i=0;i<n;i++)
  a[i] = 'O';
 int k=1;
 while(!(a[0]=='X'&&a[n-1]=='X'))
 {
  for(int i=0;i<n;i++)
   if(i==(k-1)&&i%2==0)
    continue;