2232297_wa.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 31 行

# include <stdio.h>
# include <string.h>

int main()
{
	char num[5001];
	int i, l, t;
	int mark[5001];

	while(scanf("%s",num)==1&&strcmp(num,"0")!=0)
	{
		memset(mark,0,sizeof(mark));
		l = strlen(num);
		mark[l-1] = mark[l] = 1;
		for(i = l- 2; i >= 0; i--)
		{
			if(num[i]=='0')
			{
				mark[i] = 0;
				continue;
			}
			t = (num[i]-'0')*10+num[i+1]-'0';
			if(t>26)
				mark[i] = mark[i+1];
			else
				mark[i] = mark[i+1]+mark[i+2];
		}
		printf("%d\n",mark[0]);
	}
	return 1;
}