25. （阅读程序写结果）

#include<iostream>
using namespace std;
const int SIZE=20;
int data[SIZE];
int n,i,h,ans;
void merge()
{
  data[h-1]=data[h-1]+data[h];
  h--;
  ans++;
}
int main()
{
  cin>>n;
  h=1;
  data[h]=1;
  ans=0;
  for(i=2;i<=n;i++)
  {
    h++;
    data[h]=1;
    while(h>1&&data[h]==data[h-1])
      merge();
  }
  cout<<ans<<endl;
}

输入：8

输出：{{ input(1) }}

输入：2012

输出：{{ input(2) }}