栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 2033 Alphacode

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 2033 Alphacode

#include <iostream>using namespace std;const int MAXN = 50000;int main(){      __int64 dp[MAXN];      char s[MAXN];      while(scanf("%s", s + 1) != EOF) {int len = strlen(s + 1);if(len == 1 && s[1] == '0') break;dp[0] = dp[1] = 1;for(int i = 2; i <= len; i++) {     if(s[i] != '0') {dp[i] = dp[i - 1];int num = (s[i - 1] - '0') * 10 + (s[i] - '0');if(num >= 11 && num <= 26) dp[i] += dp[i - 2];     }else{if(s[i - 1] == '0') dp[i] == dp[i - 1];else if(s[i - 1] == '1' || s[i - 1] == '2') dp[i] = dp[i - 2];     }}printf("%I64dn", dp[len]);      }      return(0);}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/379013.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号