#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