信奥程序阅读模拟题1

感谢您能抽出几分钟时间来参加本次答题，现在我们就马上开始吧！

Q1:姓名

填空1

:程序阅读① 1~6[图片]

Q2:当m0时，输出的值一定小于2n

是

否

Q3:执行完第27行的++ans时，ans一定是个偶数

是

否

Q4:a[i]和b[i]不可能同时大于0

是

否

Q5:若程序执行到第13行if (a[x] 0)时，x总是小于y，那么第15行不会被执行

是

否

Q6:若m个x两两不同，且m个y都相等，则输出的值为？

2n-2m

2n-2

Q7:若m个x两两不同，且m个y两两不同，则输出的值为？

2n-2m

2n+2

2n-2

:完善程序（封禁XXS）现有n个xxs（编号为1到n），每个xxs都有一个关注者，第i个xxs的关注者是a[i]。现在管理员要将其中的一些xxs的账号封禁，但需要注意的是如果封禁了第i个人，那么为了不打草惊蛇，就不能封禁他的关注者a[i]。现在想知道最多可以封禁多少个xxs.输入：第一行是一个不超过300000的整数n, 第二行是n个1到n的整数表示a[i]输出：输出一个整数表示答案[图片]

Q8:①处应该填

a[cur] = cur;

in[a[cur]] = 0;

in[a[cur]]--;

in[cur]--;

Q9:②处应该填

in[a[cur]] != 0 || w== 1

in[a[cur]] == 0 || w== 0

in[a[cur]] != 0 || w== 0

in[a[cur]] == 0 || w== 1

Q10:③处应该填

1-w

Q11:④处应该填

dfs(i, 1)

dfs(i, 0)

dfs(a[i], 1)

dfs(a[i], 0)

Q12:⑤处应该填

!in[i]

in[i]

!vis[i]

vis[i]

信奥程序阅读模拟题1

关于

1年前

更新

频次

题目数

有问题？问问AI帮你修改改主题：如咖啡问卷改为奶茶问卷