#include <iostream>
#include <string>
using namespace std;
int main()
{
string input;
while (cin >> input && input != "0") {
int len = input.length();
int pre_n_2 = 1, pre_n_1 = 1;
int now = 0;
if (len == 1) {
cout << 1 << endl;
continue;
}
int num;
for (int i = 1; i < len; ++i) {
num = (input[i - 1] - '0') * 10 + input[i] - '0';
if (num < 27) {
if (num != 10 && num != 20) {
now = pre_n_2 + pre_n_1;
} else {
now = pre_n_2;
pre_n_1 = 0;
}
} else {
now = pre_n_1;
}
pre_n_2 = pre_n_1;
pre_n_1 = now;
}
cout << now << endl;
}
return 0;
}
Sicily 1001. Alphacode
最新推荐文章于 2019-06-26 23:26:54 发布