2017 程序设计实习之C++部分作业题汇总
来源:互联网 发布:软件研发工程师介绍 编辑:程序博客网 时间:2024/04/29 10:38
题目来源:2017 程序设计实习之C++部分作业题汇总
1、A01:编程填空:第i位替换
总时间限制: 1000ms 内存限制: 1024kB
描述
写出函数中缺失的部分,使得函数返回值为一个整数,该整数的第i位和m的第i位相同,其他位和n相同。
请使用【一行代码】补全bitManipulation1函数使得程序能达到上述的功能
#include <iostream>using namespace std;int bitManipulation1(int n, int m, int i) {// 在此处补充你的代码 return ((m >> i) & 0x1) > 0 ? n | (1 << i) ://m的第i位为1,置1操作,或 n & ~(1 << i);//m的第i位为0,清0操作,与// end of my code}int main() { int n, m, i, t; cin >> t; while (t--) { cin >> n >> m >> i; cout << bitManipulation1(n, m, i) << endl; } return 0;}
输入
第一行是整数 t,表示测试组数。
每组测试数据包含一行,是三个整数 n, m 和 i (0<=i<=31)
输出
对每组输入数据,每行输出整型变量n变化后的结果
样例输入
1
1 2 1
样例输出
3
提示
二进制的最右边是第0位
2、A02:编程填空:第i位取反
总时间限制: 1000ms 内存限制: 1024kB
描述
写出函数中缺失的部分,使得函数返回值为一个整数,该整数的第i位是n的第i位取反,其余位和n相同
请使用【一行代码】补全bitManipulation2函数使得程序能达到上述的功能
#include <iostream>using namespace std;int bitManipulation2(int n, int i) {// 在此处补充你的代码 return ((n >> i) & 0x1) > 0 ? n & ~(1 << i) : //n的第i位为1,清0操作,与 n | (1 << i); //n的第i位为0,置1操作,或// end of my code}int main() { int t, n, i; cin >> t; while (t--) { cin >> n >> i; cout << bitManipulation2(n, i) << endl; } return 0;}
输入
第一行是整数 t,表示测试组数。
每组测试数据包含一行,是两个整数 n 和 i (0<=i<=31)。
输出
输出整型变量n中的第i位取反的结果
样例输入
1
1 0
样例输出
0
提示
二进制的最右边是第0位
3、A03:编程填空:左边i位取反
总时间限制: 1000ms 内存限制: 1024kB
描述
写出函数中缺失的部分,使得函数返回值为一个整数,该整数的左边i位是n的左边i位取反,其余位和n相同
请使用【一行代码】补全bitManipulation3函数使得程序能达到上述的功能
#include <iostream>using namespace std;int bitManipulation3(int n, int i) {// 在此处补充你的代码 return n ^ -1 << (32 - i); //需要对n异或一个左边i位为1,右边32-i位为0的32位整数 //连续的一串1可以根据-1的二进制位全为1得到 //Point:根据C++primer的解释,对于有符号数的左移是未定义的行为,不同的编译器会有不同的解释。 //所以位运算一般是对无符号数的操作,这个只是巧妙的利用的-1在内存中二进制的表示// end of my code}int main() { int t, n, i; cin >> t; while (t--) { cin >> n >> i; cout << bitManipulation3(n, i) << endl; } return 0;}
输入
第一行是整数 t,表示测试组数。
每组测试数据包含一行,是两个整数 n 和 i (1<=i<=32)。
输出
对每组输入数据,输出整型变量n中左边i位取反的结果。
样例输入
1
0 32
样例输出
-1
提示
注意i从1开始
- 2017 程序设计实习之C++部分作业题汇总
- 2017 程序设计实习之C++部分作业题汇总
- 2017 程序设计实习之C++部分作业题汇总
- 2017 程序设计实习之C++部分作业题汇总
- 2017 程序设计实习之C++部分作业题汇总
- 2017 程序设计实习之C++部分作业题汇总
- 2017 程序设计实习之C++部分作业题汇总
- 2017 程序设计实习之C++部分作业题汇总
- 程序设计上机作业题1
- OpenJudge程序设计实习之递归
- 循环部分作业题
- 程序设计实习之STL专项练习
- 2015 程序设计实习之递归作业
- 2015程序设计实习之第二次上机周六
- C语言作业题(1)
- C语言作业题(2)
- C语言作业题(3)
- C语言作业题(4)
- spring集成mybatis后,需要打印SQL语句
- SpringDataJpa——JpaRepository查询功能
- Spring Data JPA 数据访问方式
- spring data jpa的使用
- TensorFlow gpu加速问题
- 2017 程序设计实习之C++部分作业题汇总
- 215. Kth Largest Element in an Array
- 袁萌浅谈C919大飞机(二)
- html5 如何打包成apk,将H5封装成android应用APK文件的几种方法
- 欧洲的VPS 1天内收到几万次ssh端口访问,99%的访问量来自中国
- redis常用命令汇总
- 走入javascript(二)初识javascript
- Python语言中的函数定义--Python(16)
- 2017年5月8日