全部评论 4

  • d=====( ̄▽ ̄*)b

    3小时前 来自 浙江

    1
  • 四种全有就问你牛不牛逼


    题目如下:
    字符串种类

    • 题目描述
      小码君最近迷上了密文,他现在发明了一种翻译数字的方式,现在他有好多个数字,现在要把数字0写成字母a,数字1写成字母b...数字25写成字母z,小码酱看到小码君的这种翻译数字的方式感觉很新奇,于是他问小码君,我给你一串数字你能告诉我总共有多少种翻译的方法吗?比如我给你一个数字135,可以翻译成bdf和nf。我给你一个很大的数字你能告诉我答案吗?当然,这个数字长度小于等于100。

    • 输入格式
      一行由数字字符组成的数串

    • 输出格式
      一个整数表示种类

    • 样例组输入#1
      135

    • 样例组输出#1
      2


    代码:

    #include<iostream>
    #include<cmath>
    #include<string>
    #include<queue>
    #include<vector>
    #include<map> 
    #include<unordered_map>
    #pragma GCC optimize(3)
    #pragma GCC optimize("Ofast")
    #define ll long long
    #define si short int
    using namespace std;
    const int INF=0xffffff;
    const int N=100;
    int main()
    {
    	string n;
    	cin>>n;
    	vector<ll> dp(n.size(),-1);
    	dp[0]=dp[1]=1;
    	for(ll i=2;i<=n.size();i++) dp[i]=dp[i-1]+((n[i]-'0')*10+(n[i+1]-'0')<=25 && (n[i]-'0')>0)*dp[i-2];
    	cout<<dp[n.size()];
    }
    

    测试点信息:

    6天前 来自 广东

    1
    • userId_undefined

      HXB

      回复HXB

      hahaha

      6天前 来自 广东

      0
    • userId_undefined

      HXB

      回复HXB

      今天写的代码,还热乎着呢

      6天前 来自 广东

      0
    • 再来个ole就完美了

      5天前 来自 浙江

      1
  • 我找到一个 五颜六色的测试点
    @不被囚禁的拿破仑

    代码见题目\Huge 代 码 见 题 目

    6小时前 来自 四川

    0
  • 11小时前 来自 北京

    0

热门讨论