编程day01-装13问题(十进制->二进制)
众所周知,勋总的最大乐趣就是挑选“1”(狗头保命),但是今天勋总自己要参加蓝桥校选,并且马上就要迟到了,为了尽快到达考场,所以他不能精心地挑选“1”了。但是勋总的宿舍里藏了许多1和0,勋总要去比赛时,随手抓了一把1和0放入书包里,勋总的书包刚好有30个空位,所以包里面最多可以容纳30个"0"或"1",本着越多越好的原则,勋总拿满了30个。
我们将背包里面从上到下的30个位置,用一个非负整数n表示,若n=7,表示书包内的状态(n的二进制形式)为000000000000000000000000000111(不用数了,前面共27个0)。
但是对于苛刻的勋总,勋总最喜欢的莫过于13个连续的"1"了,如果n内存在13个连续的1,则说明他今天成功装13了,此时我们输出YES
,否则输出NO
。
输入格式:
仅一行,一个非负整数n,代表书包内的状态的十进制形式
输出格式:
输出一行,为YES
或NO
,代表勋总今天是否成功的装13
输入样例:
1048551
输出样例:
YES
注:结尾有换行\n
样例解释
n=1048551,表示书包内的状态为000000000011111111111111100111,其中包含一段15个连续的1,即必然存在一段连续的13个1,故输出为YES
数据规模及约定
对于100%的测试点,0≤n<230,
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
题解一:
#include <stdio.h>
int main()
{int i,j,n,x=0,er[30]={0};scanf("%d",&n);for(i=0;i<30;i++){er[i]=n%2;n=n/2; }for(j=29;j>=0;j--){if(er[j]==1)x++;if(x==13)break;}if(x==13)printf("YES\n");else printf("NO\n");return 0;
}
题解二:
#include <stdio.h>
int main()
{int i,j,n,x=0,er[30]={0};scanf("%d",&n);for(i=0;i<30;i++){j=n%2;if(j==1)x++;else x=0;if(x==13){printf("YES\n");return 0;}n=n/2;} printf("NO\n");return 0;
}
编程day01-装13问题(十进制->二进制)相关推荐
- 签到题-1 装13 (10 分)
众所周知,勋总的最大乐趣就是挑选"1"(狗头保命),但是今天勋总自己要参加蓝桥校选,并且马上就要迟到了,为了尽快到达考场,所以他不能精心地挑选"1"了.但是勋总 ...
- 揭开程序员装 13 行为的面具
为什么80%的码农都做不了架构师?>>> 核心提示] 程序员一直都是很善良的IT工种,勤勤恳恳不辞辛苦的工作,不过今天可不是为了夸程序员.来 818 程序员有哪些装 13 的行 ...
- Linux 环境编程 day01 Linux系统介绍、GNU编译工具、静态/共享库、环境变量表
Linux 环境编程 day01 Linux系统介绍.GNU编译工具.静态/动态库.环境变量表 学习Linux环境编程的原因 UNIX系统介绍 Linux系统介绍 GNU工程 POSIX标准 GNU通 ...
- 程序员那些装13的面具 有中枪的没?(转)
程序员一直都是很善良的IT工种,勤勤恳恳不辞辛苦的工作,不过今天的文章不是为了宣扬程序员的伟大.尽管在互联网的发展中,他们贡献了无数的代码,用自己的技术推进了互联网的进程.我们还是要扒一下程序员的装1 ...
- 装13失败后,我决定使用Python为生僻字批量注音
装13的冷场 "龙生九子,各不相同-" 囚牛.睚眦.嘲风.蒲牢.狻猊.霸下.狴犴.负屃.螭吻. 都说提笔忘字丢人,可至少还有提笔的机会.随着信息化时代的普及,原来越多的人成了半文盲 ...
- 不编程也开发13个无需编程的iOS开发工具
最近很多人都想自己开发iPhone软件, 但并非每个人都知道如何编写相关代码.还好,有很多工具可以帮助非开发人员创建自己的iPhone软件,甚至不需要编程和脚本知识.这些工具有的专为小公 司打造,有的 ...
- python生僻字如何转码_装13失败后,我决定使用Python为生僻字批量注音
装13的冷场 "龙生九子,各不相同-" 囚牛.睚眦.嘲风.蒲牢.狻猊.霸下.狴犴.负屃.螭吻. 都说提笔忘字丢人,可至少还有提笔的机会.随着信息化时代的普及,原来越多的人成了半文盲 ...
- 迷幻的 JavaScript(js) 装13代码
迷幻的 JavaScript(js) 装13代码 文章目录 迷幻的 JavaScript(js) 装13代码 sb nb 评级组件 加边框 生成随机字符串 装 13 的老大代码 sb console. ...
- HHTC_学校集训编程题目(13)(组队赛_3)
HHTC_学校集训编程题目(13)(组队赛_3) C - Wandering Robot G - Circle B - 迷宫寻宝 D - 给力的移动 E - 谁还不是个宝宝 K - Teamwork ...
- 实验二、80C51汇编语言编程实验:编写3字节二进制加法子程序,并用主程序调用不同的加数和被加数来检测该子程序的正确性。需考虑有进位和无进位情况。
实验二.80C51汇编语言编程实验:编写3字节二进制加法子程序,并用主程序调用不同的加数和被加数来检测该子程序的正确性.需考虑有进位和无进位情况. 报价 200 文章目录 实验二.80C51汇编语言编 ...
最新文章
- 计算机等级考试属于什么培训,计算机等级是什么
- MySQL数据类型和Java数据类型对应关系表
- Git的使用(快速入门)
- 用对 gitignore
- 算法总结之求解模线性方程组
- 【2】基于深度神经网络的脑电睡眠分期方法研究(标签导入)
- 雷电模拟器修改本地IP
- 跳棋c语言课程设计,C语言课程设计(论文)-跳棋--154591860.doc
- 计蒜客 青出于蓝胜于蓝(dfs序+树状数组)
- 财务人的编程自学之路
- 她在IT圈里摸爬滚打的十年
- 什么是应用分发?应用分发是什么?
- 桃词典 Peach Dictionary 简易英语词典app开发 安卓软件开发 Part 2
- 「绝影」出没上海车展,约上30+车企一块「商量」
- 全国计算机一类学校专科,中国专科学校排行榜前十名(含金量最高的10所专科学校)...
- Boostnote是什么?-是为程序员开发的一种开放源代码记事本
- 最长回文 HDU - 3068 马拉车算法
- 怎么制作搞笑的GIF
- 周鸿祎2013的年会演讲稿
- 去哪儿(社招)测开面经-机票业务线