Sicily 1001 Alphacode

班别：计算机A班
学号：08380076
姓名：林榆耿
算法描述：
动态规划，要排除一些特殊的情况，具体的状态转移如下：
用F1 F2记录前次状态的count值
算出第一次和第二的count值，建立f1 f2两个值
进入循环（三种情况独立）
1.	若当前位为0，刚count值为前前状态的值
2.	若当前位与前一位能结合（指看作一个两位数是在11~26之间）则count值为f1+f2
3.	若当前位与前一位不能结合，则count值为f2
更新f1 f2的值。继续循环
#include<iostream>
using namespace std;
#include<string>
int main()
{
string s;
while(cin>>s&&s!="0")
{
long long count=0;
long long f1=0,f2=0;
int i;
for( i=0;i<s.size();i++)
{
if(i==0) {f1=1;count=1;}
if(i==1){
if((s[0]-'0')*10+s[1]-'0'<=26&&(s[0]-'0')*10+s[1]-'0'>10&&s[i]!='0'){f2=2;count=2;}else {f2=1;count=1;}
}
if(s[i]=='0'&&i>1)
{
count=f1;
f1=f2;
f2=count;
}
if(i>1&&s[i]!='0')
{
if((s[i-1]-'0')*10+s[i]-'0'<=26&&(s[i-1]-'0')*10+s[i]-'0'>10)
{
count=f2+f1;
f1=f2;
f2=count;
}
else{
count=f2;
f1=f2;
f2=count;
}
}
}
cout<<count<<endl;
}
return 0;
}