1655: CSP-J 模拟 阅读程序-2
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Special Judger
Creator:
Submit:28
Solved:1
Description
阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填 y,错误填 x;除特殊说明外,判断题 1.5 分,选择题 3 分)
2.
#include<cstdio>
using namespace std;
int n m;
int a[100] b[100];
int main() {
scanf("%d%d" &n &m);
for (int i = 1; i <= n; ++i)
a[i] = b[i] = 0;
for (int i = 1; i <= m; ++i) {
int x y;
scanf("%d%d" &x &y);
if (a[x] < y && b[y] < x) {
if (a[x] > 0)
b[a[x]] = 0;
if (b[y] > 0)
a[b[y]] = 0;
a[x] = y;
b[y] = x;
}
}
int ans = 0;
for (int i = 1; i <= n; ++i) {
if (a[i] == 0)
++ans;
if (b[i] == 0)
++ans; // 第27行
}
printf("%d" ans);
return 0;
}
假设输入的 n 和 m 都是正整数,x 和 y 都是在 [1n] 的范围内的整数,完成下面的判断题和单选题:
判断题
1. 当 m>0 时,输出的值一定小于 2n。()
2. 执行完第 27 行的 ++ans 时,ans —定是偶数。()
3. a[i] 和 b[i] 不可能同时大于 0。()
4. 右程序执行到第 13 行时,x 总是小于 y,那么第 15 行不会被执行。()
选择题
5. 若 m 个 x 两两不同,且 m 个 y 两两不同,则输出的值为()
6. 若 m 个 x 两两不同,且 m 个 y 都相等,则输出的值为()
5. A. 2n−2m B. 2n+2 C. 2n−2 D. 2n
6. A. 2n−2 B. 2n C. 2m D.2n−2m
2.
#include<cstdio>
using namespace std;
int n m;
int a[100] b[100];
int main() {
scanf("%d%d" &n &m);
for (int i = 1; i <= n; ++i)
a[i] = b[i] = 0;
for (int i = 1; i <= m; ++i) {
int x y;
scanf("%d%d" &x &y);
if (a[x] < y && b[y] < x) {
if (a[x] > 0)
b[a[x]] = 0;
if (b[y] > 0)
a[b[y]] = 0;
a[x] = y;
b[y] = x;
}
}
int ans = 0;
for (int i = 1; i <= n; ++i) {
if (a[i] == 0)
++ans;
if (b[i] == 0)
++ans; // 第27行
}
printf("%d" ans);
return 0;
}
假设输入的 n 和 m 都是正整数,x 和 y 都是在 [1n] 的范围内的整数,完成下面的判断题和单选题:
判断题
1. 当 m>0 时,输出的值一定小于 2n。()
2. 执行完第 27 行的 ++ans 时,ans —定是偶数。()
3. a[i] 和 b[i] 不可能同时大于 0。()
4. 右程序执行到第 13 行时,x 总是小于 y,那么第 15 行不会被执行。()
选择题
5. 若 m 个 x 两两不同,且 m 个 y 两两不同,则输出的值为()
6. 若 m 个 x 两两不同,且 m 个 y 都相等,则输出的值为()
5. A. 2n−2m B. 2n+2 C. 2n−2 D. 2n
6. A. 2n−2 B. 2n C. 2m D.2n−2m
Sample Input Copy
Sample Output Copy