7-5 有没有一捏
分数 100
全屏浏览题目
切换布局
作者 苏国煜
单位 闽江学院
题目背景
一个神秘的数字解码器被用来识别和分析城市监控系统中的加密信号。这些信号用二进制代码表示,二进制值代表了不同类型的安全信息,当二进制值的最后一位为0时,代表该信号是安全的,不会造成网络威胁,如果最后一位是1的,则该信号是1,有潜在的网络威胁。作为一名才华横溢的网络工程师,你被委以重任——编写一个程序用于数字解码器以快速识别这些信号,以帮助保护城市免受潜在的网络威胁。
输入格式:
输入一个整数n(1≤n≤263−1),代表二进制信号的十进制形式。
输出格式:
如果该信号是安全的,输出一行Safe
,否则输出Danger
。
输入样例:
在这里给出一组输入。例如:
6
输出样例:
在这里给出相应的输出。例如:
Safe
数据规模与约定
本题共有 10 个测试点。
对于 80% 的数据,保证1≤n≤231−1。
对于 20% 的数据,保证231≤n≤263−1。
这题整体难度不高,只要会熟练使用位运算和了解数据在计算机内部的储存方式即可,这里来回顾一下位运算的几个操作,常见的位运算有‘&’,'|','^'
对于'&',为置0符号,只有1&1 = 1其他都是0 ::1&0 = 0,0&0 = 0;
对于‘|’, 为置1符号,除了0|0 = 0其他都是1::1|0 = 1,1|1 = 1;
对于‘^’,为取反符号,使用方法也和他名字一致,1^1 = 0,0^1 = 1 但要注意的是0^0 = 0
那么我们要怎么把这个位运算的实例运用到这一题当中呢,那我们还需要了解数据在计算机内部是以补码的形式存在的,这题只需要考虑到正数,而正数的补码等于他本身(负数补码是按位取反加一)
这题我就拿题目样例来说:
所以他是安全的直接输出Safe
同理,如果最低位是1,那么1&1 = 1 输出danger
完整代码实现:
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
int main()
{
ll n;
cin>>n;
if(n&1) cout<<"Danger";
else cout<<"Safe";
}