1#include <iostream>2using namespace std;3const int SIZE = 20;4int data[SIZE];5int n, i, h, ans;6void merge()7{8    data[h-1] = data[h-1] + data[h];9    h--;10    ans++;11}12int main()13{14    cin>>n;15    h = 1;16    data[h] = 1;17    ans = 0;18    for (i = 2; i <= n; i++)19    {20        h++;21        data[h] = 1;22        while (h > 1 && data[h] == data[h-1])23            merge();24    }25    cout<<ans<<endl;26}27 28（1）29输入：830输出：_31（2）32输入：201233输出：_