试卷总分:100分
选择题 10题 20分
判断题 10题 20分
编程题 2题 60分
以下代码的输出是?
int a=12; int b=10; cout<<(a^b);
交换'a' 和'b'的值,可用异或实现,以下语句的正确顺序是?
(1)a^=b; (2)b^=a;
分析以下程序片段的时间复杂度是?
int cal(int n) { if (n <= 0) return 1; return cal(n - 1) + cal(n - 1); }
给你两个正整数 m,n,请问它们二进制位上有多少位是不同的。
两个正整数 n,m
一个整数,表示答案
1≤n,m≤10^9
2 1
2
3 17
233 233
0
给定一个自然数 n,请输出 n 的所有四平方拆分方案。
单个整数:表示 n。
若干行:每行四个由小到大排列的自然数,表示一种拆分方案。
如果有多种方案,先输出首项较小的方案,对于首项相同的方案,先输出第二项较小的方案,其他情况以此类推。
0≤n≤50,000
25
0 0 0 5 0 0 3 4 1 2 2 4
0 0 0 5
0 0 3 4
1 2 2 4