Flip coins

1. 一个关于翻硬币的问题,
   一摞硬币共 有m枚，每一枚都是正面朝上。取下最上面的一枚硬币，将它翻面后放回原处。然后取下最上面的2枚硬币，将他们一起翻面后再放回原处。再取3枚，取4枚…… 直至m枚。然后再从这摞硬币最上面的一枚开始，重复刚才的做法。这样一直做下去，直到这摞硬币中的每一枚又都是正面朝上为止。例如，m为1时，翻两次即 可。m为2时，翻3次即可；m为3时，翻9次即可；m为4时，翻11次即可；m为5时，翻24次即可；…；m为30时，翻899次即可；…
   输 入：
   　　仅有的一个数字是这摞硬币的枚数m，0<m<1000。
   　　输 出：
   　　为了使这摞硬币中的每一枚又都是正面朝上所必需翻的次数。
   　　某单元格输入：
   　　　　　　30
   
2. 
   
3. /*
4.  * 翻硬币
5.  * tanliboy 23.Nov 2008
6.  */
7. #include<iostream>
8. #include<bitset>
9. using namespace std;
11. int n;
12. bool* data;
14. int partFlip()
15. {
16.     bool term = false;
17.     int cnt = 0;
18.     for(int i=1;i<n;i++)
19.     {
20.         if(!term && data[i-1] != data[i])
21.         {
22.             continue;
23.         }else if(data[i] == false)
24.         {
25.             if(false == term)
26.             {
27.                 term  = true;
28.                 cnt = i-1;
29.             }
30.         }else
31.         {
32.             return -1;
33.         }
34.     }
36.     if(false == term)
37.     {
38.         cnt = data[n-1] == false ? n-1 : n;
39.     }
40.     return cnt;
41. }
43. void flip()
44. {
45.     bool* orig = new bool[n];
46.     for(int i = 0;i<n;i++)
47.     {
48.         orig[i] = data[i];
49.     }
51.     for(int i = 0;i<n;i++)
52.     {
53.         if(i%2 ==0)
54.         {
55.             data[i/2] = !orig[n-1-i];
56.         }else
57.         {
58.             data[n-1-i/2] = orig[n-1-i];
59.         }
60.     }
61.     delete[] orig;
62. }
64. int main()
65. {
66.     cin>>n;
67.     data = new bool[n];
68.     for(int i = 0;i<n;i++)
69.     {
70.         data[i] = false;
71.     }
73.     int count = n;
74.     flip();
76.     do  
77.     {
78.         int p = partFlip();
80.         if(p>=0)
81.         {
82.             count += p;
83.             break;
84.         }else
85.         {
86.             flip();
87.             count += n;
88.         }
89.     }while(true);
90.     cout<<count<<endl;
92.     delete[] data;
93.     return 0;
94. }