信奥程序阅读模拟题1

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

姓名

____________

程序阅读① 1~6

当m>0时，输出的值一定小于2n

是

否

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

是

否

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

是

否

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

是

否

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

2n-2m

2n-2

若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]

输出：输出一个整数表示答案

①处应该填

a[cur] = cur;

in[a[cur]] = 0;

in[a[cur]]--;

in[cur]--;

②处应该填

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

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

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

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

③处应该填

1-w

④处应该填

dfs(i, 1)

dfs(i, 0)

dfs(a[i], 1)

dfs(a[i], 0)

⑤处应该填

!in[i]

in[i]

!vis[i]

vis[i]

14题 | 被引用0次

模板修改

使用此模板创建

信奥程序阅读模拟题1

相关模板