分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 32 题
A61563
异或和(xorsum)【问题描述】小可可在五年级暑假开始学习编程，编程语言中有一种“按位异或(xor)”的运算引起了他的莫大兴趣。于是，他思考这样的一个问题：给一个长度为 n 的整数序列 A，如 何计算出满足下列两个条件的整数对 (l, r) 的数量。1、1≤l≤r≤n；2、Al xor Al+1 xor … xor Ar = Al + Al+1 + … + Ar这里的 xor 就是按位异或（C…
2021年
编程题
A61508
（最优子序列）取m=6，给出长度为n的整数序列a1,a2，……an（0 ≤ ai<2m）。对于一个二进制数x,定义其分值w(x)为x + popcnt(x),其中 popcnt(x)表示x二进制表示中1的个数。对于一个子序列b1，b2，…，bk，定 义其子序列分值S为w（b1㊉b2）+w（b2㊉b3）+w（b3㊉b4）+……+w（bk-1㊉bk）。其中㊉表示按位异或。对于空子序列，规定其子…
2020年
编程题
A61501
二进制数 11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑与运算的结果是（）
2019年
单选
A61484
矩阵变幻：有一个奇幻的矩阵，在不停的变幻，其变幻方式为:数字0变成矩阵，数字1变成矩阵。最初该矩阵只有一个元素0，变幻n次后，矩阵会变成什么样?例如，矩阵最初为:[0];矩阵变幻1次后: ；矩阵变幻2次后:。输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。试补全程序。提示: “<<”表示二进制左移运算符，例如(11)2<<2=(1100)2; 而“^”…
2019年
编程题
A61480
二进制数11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑或运算的结果是( )
2019年
单选
A61463
(取石子) Alice和Bob两个人在玩取石子游戏，他们制定了n条取石子的规则，第i条规则为:如果剩 余的石子个数大于等于a[i]且大于等于b[i]，那么她们可以取走b[i]个石子。他们轮流取石子。如果轮到某 个人取石子，而她们无法按照任何规则取走石子，那么他就输了，一开始石子有m个。请问先取石子的 人是否有必胜的方法? 输入第一行有两个正整数，分别为规则个数n(1≤n≤64),以及石子个数m(…
2019年
编程题
A61449
为了统计一个非负整数的二进制形式中 1 的个数，代码如下:int CountBit(int x)
2018年
单选
A61434
为了统计一个非负整数的二进制形式中 1 的个数，代码如下：int CountBit(int x)
2018年
单选
A61430
方程 a*b = (a or b) * (a and b)，在 a,b 都取 [0, 31] 中的整数时， 共有_____组解。(*表示乘法;or 表示按位或运算;and 表示按位与运算)
2018年
填空
A61163
在C++程序中，表达式200|10的值是（ ）
2008年
单选
A61145
在C++语言中,表达式23|2^5的值是( )
2007年
单选
A61122
在C++ 中，表达式21^2的值是（ ）
2006年
多选