众所周知，勋总的最大乐趣就是挑选“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

输入样例:

输出样例:

YES

注：结尾有换行\n

样例解释

n=1048551，表示书包内的状态为000000000011111111111111100111，其中包含一段15个连续的1，即必然存在一段连续的13个1，故输出为YES

数据规模及约定

对于100%的测试点，0≤n<2^30
,

答案

第一次

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;int t=0;//计数 for(int i=0;i<30;i++){  n=n-i;if(n>=0)t++;elset=0;if(t==13){cout<<"YES";return 0;}}cout<<"NO";return 0;}

应该是对于较大的数字无法实现正确计算照成的，使用减法应该是通过不了所有测试点

第二次

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;int t=0;//计数 for(int i=0;i<30;i++){  int a,b;a=n%2;//b=n/2;//if(b==0)//break;if(a==1)t++;elset=0;if(t==13){cout<<"YES";return 0;}n=n/2;}cout<<"NO";return 0;}

无需让小数字提前退出循环，因为0%2=0；

签到题-1 装13 (10 分)相关推荐

PTA刷题记录：L1-047 装睡 (10分)
L1-047 装睡 (10分) 题目要求: 你永远叫不醒一个装睡的人 -- 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分 ...
L1-047 装睡 (10分)(C语言）
L1-047 装睡 (10分)(C语言) 你永远叫不醒一个装睡的人 -- 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟 ...
7-3 装睡 (10分)
7-3 装睡 (10分) 你永远叫不醒一个装睡的人 -- 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次.下 ...
PTA7-4 装睡 (10 分)
7-4 装睡 (10 分) 你永远叫不醒一个装睡的人 -- 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次. ...
L1-047 装睡 (10分)
L1-047 装睡 (10分) 题目详情: AC代码: #include<iostream> using namespace std; int main() {int n,a,b;stri ...
面向对象程序设计——Java语言第3周编程题查找里程（10分）
面向对象程序设计--Java语言第3周编程题查找里程(10分) 题目内容下图为国内主要城市之间的公路里程: 你的程序要读入这样的一张表,然后,根据输入的两个城市的名称,给出这两个城市之间的里程. ...
2021天梯赛真题题解 L1-3 强迫症 (10 分) C语言版本整数转换为字符串数组
L1-3 强迫症 (10 分) 题目描述小强在统计一个小区里居民的出生年月,但是发现大家填写的生日格式不统一,例如有的人写 199808,有的人只写 9808.有强迫症的小强请你写个程序,把所有人的 ...
PAT 基础编程题 7-8 超速判断 (10 分)
7-8 超速判断 (10 分) 模拟交通警察的雷达测速仪.输入汽车速度,如果速度超出60 mph,则显示"Speeding",否则显示"OK". 输入格式: 输 ...
C：L1-047 装睡 (10分)
你永远叫不醒一个装睡的人 -- 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次.下面给定一系列人的呼吸频率与 ...

签到题-1 装13 (10 分)