#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; }
(1)
输入:8
输出:______1___
(2)
输入:2012
输出:____2_____