做这道题的时候头都是大了,数组开大了是段错误,开小了是runtime error!用c++写是段错误,用c语言就又WA了,多我这个菜鸟来说,头多大啦! 后来想到了是否是越界,将数变为long long型竟然过了,哈哈!!!! #include<stdio.h> #include<string.h> long long a[10005]; char m[10005]; int main() { int i,length; while(scanf("%s",&m)) { if(m[0]=='0') break; length=strlen(m); for(i=0; i<length; i++) m[i]-='0'; a[0]=1; a[1]=1; for(i=1; i<length; i++) { if(m[i]==0) a[i+1]=a[i-1]; else if(m[i-1]>0 && m[i-1]<3) a[i+1]=a[i]+a[i-1]; else a[i+1]=a[i]; } printf("%lld\n",a[length]); } return 0; }