#CS41002. 阅读程序10-数论2

阅读程序10-数论2

阅读程序

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

第10节:数论

第2题【NOIP】2013

#include <iostream>
using namespace std;
int main()
{
	int a, b, u, i, num;
	cin>>a>>b>>u;
	num = 0;
	for (i = a; i <= b; i++) if ((i % u) == 0)
			num++;
	cout<<num<<endl;
	return 0;
}

●判断题

(1)u可以为0

{{ select(2-1) }}

  • 正确
  • 错误

(2)b-a一定不小于num。

{{ select(2-2) }}

  • 正确
  • 错误

(3)输入1 9 2,输出4

{{ select(2-3) }}

  • 正确
  • 错误

(4)该程序时间复杂度与u有关。

{{ select(2-4) }}

  • 正确
  • 错误

●选择题

(10)输出结果为10,输入数据可能为

{{ select(2-5) }}

  • 10 27 2
  • 20 30 10
  • 5 99 3
  • 41 83 4

(6)输人151 981 7,输出结果为()。

{{ select(2-6) }}

  • 117
  • 118
  • 120
  • 119