FilesExpand file tree

 master

/

ACODE.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

49 lines (40 loc) · 757 Bytes

 master

/

ACODE.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

49 lines (40 loc) · 757 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

#include <iostream>

#include <string>

#include <stdio.h>

#include <string.h>

using namespace std;

const int MAXN = 5001;

long long dp[MAXN];

string S;

void work(){

memset(dp,0,sizeof(dp));

int sz = S.size();

dp[0] = 1;

if(sz==1){

cout<<1<<endl;

return ;

}

if((S[0]-'0')*10+S[1]-'0' <=26 && S[1]!='0'){

dp[1] = 2;

}else{

dp[1] = 1;

}

for(int i=2; i<sz; i++){

if((S[i-1]-'0')*10+S[i]-'0' <=26 && S[i-1]!='0'){

dp[i]+=dp[i-2];

}

if(S[i]!='0')

dp[i]+=dp[i-1];

}

cout<<dp[sz-1]<<endl;

}

int main(){

while(1){

cin>>S;

if(S=="0"){

break;

}

work();

}

return 0;

}