#cspjc2025y1. 2025csp-j初赛程序阅读1

2025csp-j初赛程序阅读1

2025csp-j初赛程序阅读1

判断题 1.5 分,选择题 3 分

1.第一题

#include<algorithm>
#include<cstdio>
#include<cstring>
inline int gcd(int a, int b){
	if(b == 0)
		return a;
	return gcd(b, a % b);
}
int main(){
	int n;
	scanf("%d", &n);
	int ans = 0;
	for(int i = 1; i <= n; ++i){
		for(int j = i + 1; j <= n; ++j) {
			for(int k = j + 1; k <= n; ++k) {
				if(gcd(i, j) ==1 && gcd(j, k) == 1&& gcd(i, k) == 1) {   //16行
					++ans;
				}
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}

判断题

1.(1分)当输入为2时,程序并不会执行第16行的判断语句。( ) {{ select(1) }}

  • √
  • ×

2.将第16行中的 "&& gcd(i, k) == 1" 删去不会影响程序运行结果。( ) {{ select(2) }}

  • √
  • ×

3.当输入的n≥3时,程序总是输出一个正整数。( ) {{ select(3) }}

  • √
  • ×

选择题

4.将第7行的 gcd(b, a%b) 改为 gcd(a, a%b)后,程序可能出现的问题是( )。 {{ select(4) }}

  • 输出的答案大于原答案
  • 输出的答案小于原答案
  • 程序有可能陷入死循环
  • 可能发生整型溢出问题

5.当输入为8时,输出为( )。 {{ select(5) }}

  • 37
  • 42
  • 35
  • 25

6.调用gcd(36, 42)会返回( )。 {{ select(6) }}

  • 6
  • 252
  • 3
  • 2