CCF-GESP计算机学会等级考试2025年3月三级C++T1 2025

长春高老师信奥工作室

已于 2025-03-23 19:24:54 修改

阅读量610

点赞数 18

分类专栏： CCF-GESP计算机学会等级考试文章标签： c++ 算法数据结构

于 2025-03-23 19:10:06 首次发布

本文链接：https://blog.csdn.net/qq_36230375/article/details/146460241

版权

CCF-GESP计算机学会等级考试专栏收录该内容

97 篇文章

订阅专栏

B4261 [GESP202503 三级] 2025

题目描述

小 A 有一个整数 $x$ ，他想找到最小的正整数 $y$ 使得下式成立：

$\ \operatorname{and} \ y) + (x \ \operatorname{or} \ y) = 2025$

其中 $\operatorname{and}$ 表示二进制按位与运算， $\operatorname{or}$ 表示二进制按位或运算。如果不存在满足条件的 $y$ ，则输出 $- 1$ 。

输入格式

一行，一个整数 $x$ 。

输出格式

一行，一个整数，若满足条件的 $y$ 存在则输出 $y$ ，否则输出 $- 1$ 。

输入输出样例 #1

输入 #1

输出 #1

说明/提示

对于所有测试点，保证 $\leq x < 2025$ 。

$\ \operatorname{and} \ y) + (x \ \operatorname{or} \ y) = 2025$

其中：

$\operatorname{and}$ 表示按位与运算，运算符为 $\&$ 。
$\operatorname{or}$ 表示按位或运算，运算符为 $∣$ 。

解析

枚举法，详见代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
    int x;
    cin >> x;
    for(int y = 1; y <= 1000000; y++) {
        if ((x & y) + (x | y) == 2025) {
            cout << y;
            return 0;
        }
    }
    cout << -1;
    return 0;
}