CodeForces-Magic Numbers-白红宇的个人博客

CodeForces-Magic Numbers

发布日期：2022-02-10 08:11:04 浏览次数：12 分类：技术文章

本文共 623 字，大约阅读时间需要 2 分钟。

题目：

分析：判断一个数是不是“魔数”，直接递归判断（刚开始还以为会超时）

#include 
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              using namespace std;#define MAX 100001#define MM 1020typedef long long ll;int n,m,k;int f;string c[3] = { "1","14","144"};void dfs(string s,int len,int i){ if(i == len){ f = 1; return; } if(s.substr(i,1) == c[0]) dfs(s,len,i+1); if(s.substr(i,2) == c[1]) dfs(s,len,i+2); if(s.substr(i,3) == c[2]) dfs(s,len,i+3);}int main(){ string s;cin>>s; int len = s.size(); dfs(s,len,0); if(!f) cout<<"NO"; else cout<<"YES"; return 0;}

转载地址：https://blog.csdn.net/qq_43567222/article/details/114481101 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：PAT甲级-1151 LCA in a Binary Tree (30 分)

下一篇：二分查找的有关函数

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

题目：

分析：判断一个数是不是“魔数”，直接递归判断（刚开始还以为会超时）

发表评论

最新留言

关于作者

推荐文章