noip2012 阅读程序3
来源：互联网 发布：疯狂java讲义光盘下载 编辑：程序博客网 时间：2024/05/16 09:29
#include<cstdio>#include<cstring>#include<math.h>#include<stdlib.h>#include<algorithm>#include<ctime>#include<iostream>using namespace std;const int SIZE=20;int data[SIZE];int n,i,h,ans;void merge(){data[h-1]+=data[h];h--;ans++;}int main(){#ifndef ONLINE_JUDGE freopen("in1.txt","r",stdin);#endifint i,j;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;//printf("%.2lf\n",(double)clock()/CLOCKS_PER_SEC); return 0;}/**/
