From 0394c966528768a5d6a56045be2a2b8549f2fef6 Mon Sep 17 00:00:00 2001 From: tusharnankani Date: Mon, 5 Oct 2020 19:15:20 +0530 Subject: [PATCH] :sparkles: feat: add ACODE - classical SPOJ --- Hacktober Fest 2020/Problems/SPOJ/ACODE.cpp | 33 +++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 Hacktober Fest 2020/Problems/SPOJ/ACODE.cpp diff --git a/Hacktober Fest 2020/Problems/SPOJ/ACODE.cpp b/Hacktober Fest 2020/Problems/SPOJ/ACODE.cpp new file mode 100644 index 0000000..34c02be --- /dev/null +++ b/Hacktober Fest 2020/Problems/SPOJ/ACODE.cpp @@ -0,0 +1,33 @@ +#include +using namespace std; + +int main() { + char a[5010]; + int i, j; + scanf("%s", a); + while(a[0] != '0') + { + int n = strlen(a); + long long int b[n]; + for(i = 0; i < n; i++) + b[i] = 0; + b[0] = 1; + for(i = 1; i < n; i++) + { + j = (a[i - 1] - '0') * 10 + (a[i] - '0'); + if(a[i] - '0') + b[i] = b[i - 1]; + if(j > 9 && j < 27) + { + if(i == 1) + b[i] = b[i] + 1; + else + b[i] = b[i] + b[i-2]; + } + } + printf("%lld\n", b[n - 1]); + scanf("%s", a); + } + if(a[0] == '0') + return 0; +} \ No newline at end of file