#CS40109. 阅读程序-1模拟策略-9

阅读程序-1模拟策略-9

阅读程序

注意:切勿用电脑直接运行代码得出答案,请用大脑+笔+纸运行代码答题,否则是在浪费你的时间。

第一节:模拟策略

第9题【NOIP】2008

#include<iostream>
using namespace std;
int main()
{
	int i, a, b, c, d, f[4];
	for(i = 0; i < 4; i++) cin >> f[i];
	a = f[0] + f[1] + f[2] + f[3];
	a = a / f[0];
	b = f[0] + f[2] + f[3];
	b = b / a;
	c = (b * f[1] + a) / f[2];
	d = f[(b / c ) % 4];
	if(f[(a + b + c + d) % 4] > f[2])
		cout << a + b<< endl;
	else 
		cout << c + d << endl;
	return 0;
}

●判断题

(1)将05行移到02 03之间,程序不会出错。

{{ select(9-1) }}

(2)将13行的“>”改为“>=”,输出不会发生改变。

{{ select(9-2) }}

(3)将10行改为b/=a;输出不会发生改变。

{{ select(9-3) }}

(4)输出只会有一行。

{{ select(9-4) }}

●选择题

(5)当输入为“9 19 29 39”,输出为( )。

{{ select(9-5) }}

  • 21
  • 22
  • 23
  • 24

(6)时间复杂度为( )。

{{ select(9-6) }}

  • O(1)O(1)
  • O(a)O(a)
  • O(aloga)O(a \log a)
  • O(aloga)O(a^{loga})