1697.cpp

来自「哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码」· C++ 代码 · 共 33 行

/*  This Code is Submitted by wywcgs for Problem 1697 on 2005-12-09 at 23:13:59 */ 
#include <cstdio>
#include <cstring>

const int MAX = 10240;

int main()
{
	char code[MAX];
	int decode[MAX];
	int i;
	
	while(gets(code) != NULL && strcmp(code, "0")) {
		int l = strlen(code);
		decode[0] = decode[1] = 1;
		for(i = 2; i <= l; i++) {
			decode[i] = 0;
			if(code[i-1] != '0') {
				decode[i] += decode[i-1];
			}
			if(code[i-2] != '0') {
				int v = (code[i-2]-'0') * 10 + code[i-1]-'0';
				if(v <= 26) {
					decode[i] += decode[i-2];
				}
			}
		}
		printf("%d\n", decode[l]);
	}
	
	return 0;
}