codeforces-320A-Magic Numbers
2023-03-14 10:17:17 时间
http://codeforces.com/problemset/problem/320/A
A magic number is a number formed by concatenation of numbers 1, 14 and 144. We can use each of these numbers any number of times. Therefore 14144, 141414 and 1411 are magic numbers but 1444, 514 and 414 are not.
You're given a number. Determine if it is a magic number or not.
Input
The first line of input contains an integer n, (1 ≤ n ≤ 109). This number doesn't contain leading zeros.
Output
Print "YES" if n is a magic number or print "NO" if it's not.
Sample test(s)
Input
114114
Output
YES
Input
1111
Output
YES
Input
441231
Output
NO 思路: 1、 除了1和4不允许出现其他数字。 2、 4的前2位数只可能是14、41或者11
![](http://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
![](http://images.cnblogs.com/OutliningIndicators/ExpandedBlockStart.gif)
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int main() 5 { 6 int n,flag=1; 7 scanf("%d",&n); 8 while(n) 9 { 10 if(n%10==4) 11 { 12 n/=10; 13 if(n%10==4) 14 { 15 n/=10; 16 if(n%10!=1) 17 flag=0; 18 } 19 else if(n%10==1) 20 n/=10; 21 else 22 flag=0; 23 } 24 else if(n%10==1) 25 n/=10; 26 else 27 flag=0; 28 if(flag==0) 29 { 30 printf("NO\n"); 31 break; 32 } 33 } 34 if(n==0 && flag==1) 35 printf("YES\n"); 36 return 0; 37 }
相关文章
- 在 Go 里用 CGO?这 7 个问题你要关注!
- 9款优秀的去中心化通讯软件 Matrix 的客户端
- 求职数据分析,项目经验该怎么写
- 在OKR中,我看到了数据驱动业务的未来
- 火山引擎云原生大数据在金融行业的实践
- OpenHarmony富设备移植指南(二)—从postmarketOS获取移植资源
- 《数据成熟度指数》报告:64%的企业领袖认为大多数员工“不懂数据”
- OpenHarmony 小型系统兼容性测试指南
- 肯睿中国(Cloudera):2023年企业数字战略三大趋势预测
- 适用于 Linux 的十大命令行游戏
- GNOME 截图工具的新旧截图方式
- System76 即将推出的 COSMIC 桌面正在酝酿大变化
- 2GB 内存 8GB 存储即可流畅运行,Windows 11 极致精简版系统 Tiny11 发布
- 迎接 ecode:一个即将推出的具有全新图形用户界面框架的现代、轻量级代码编辑器
- loongarch架构介绍(三)—地址翻译
- Go 语言怎么解决编译器错误“err is shadowed during return”?
- 敏捷:可能被开发人员遗忘的部分
- Denodo预测2023年数据管理和分析的未来
- 利用数据推动可持续发展
- 在 Vue3 中实现 React 原生 Hooks(useState、useEffect),深入理解 React Hooks 的