第一眼看到这道题，觉得可能用dp，但是写不出来。问了同学，他表示可以尝试一下二进制。随即便写出了一个样例10101（2）。由于运算只有 两种。不妨倒推，从N到1的最快方式。很显然的是， 要比 快得多，因此，在N运算为奇数时 ，偶数时是最快的方式。大惊原来可以这样做。 #include <iostream> #include <algorithm> using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF) { int ans = 0; if(n<1) { cout<<"...