#includeusing namespace std;int main() {\tstring ch;\tint a[200];\tint b[200];\tint n, i, t, res;\tcin >> ch;\tn = ch.length();\tfor (i = 0; i < 200; i )\t\tb[i] = 0;\tfor (i = 1; i <= n; i ) {\t\ta[i] = ch[i - 1] - '0';\t\tb[i] = b[i - 1] a[i];\t}\tres = b[n];\tt = 0;\tfor (i = n; i > 0; i--) {\t\tif (a[i] == 0)\t\t\tt ;\t\tif (b[i - 1] t < res)\t\t\tres = b[i - 1] t;\t}\tcout << res << endl;\treturn 0;}
输入: 1001101011001101101011110001
输出:
发表评论 取消回复