历年CSP-J初赛真题解析 | 2024年CSP-J初赛完善程序（33-42）

标签：tmp src tgt 真题 初赛 num __ 处应 CSP

学习C++从娃娃抓起！记录下CSP-J备考学习过程中的题目，记录每一个瞬间。

附上汇总贴：历年CSP-J初赛真题解析 | 汇总_热爱编程的通信人的博客-CSDN博客

---

#include<iostream>
#include<vector>
using namespace std;

bool isSquare(int num){
	int i = __1__;
	int bound = __2__;
	for(;i<=bound;++i){
		if(__3__){
 			return (__4__);
		}
	}
 	return (__5__); 
}
int main(){
	int n;
	cin>>n;
	if(isSquare(n)){
		cout<<n<<" is a Square number"<<endl;
	}else{
		cout<<n<<" is not a Square number"<<endl;
	}

第33题

1处应填（ ）

A.1

B.2

C.3

D.4

【答案】：A

第34题

2处应填（ ）

A.(int) floor(sqrt(num)-1)

B.(int)floor(sqrt(num))

C.floor(sqrt(num/2))-1

D.floor(sqrt(num/2))

【答案】：B

第35题

3处应填（ ）

A.num=2*i

B.num== 2*i

C.num=i*i

D.num==i*i

【答案】：D

第36题

4处应填（ ）

A.num= 2*i

B.num==2*i

C.true

D.false

【答案】：C

第37题

5处应填（ ）

A. num= i*i

B. num!=2*i

C. true

D. False

【答案】：D

（汉诺塔问题）给定三根柱子，分别标记为 A、B 和 C。初始状态下，柱子 A 上有若干个圆盘，这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子 c 上，且必须保持原有顺序不变。在移动过程中，需要遵守以不规则：

1. 只能从一根柱子的顶部取出圆盘，并将其放入另一根柱子的顶部。

2. 每次只能移动一个圆盘

3. 小圆盘必须始终在大圆盘之上。

#include <bits/stdc++.h>
using namespace std;
void move(char src, char tgt) {
	cout << "从柱子" << src << "挪到柱子上" << tgt << endl;
}
void dfs(int i, char src, char tmp, char tgt) {
	if(i == (1) ) {
		move( (2) );
		return;
	}
	dfs(i-1, (3) );
	move(src, tgt);
	dfs( (5) , (4) );
}
int main() {
	int n;
	cin >> n;
	dfs(n, 'A', 'B', 'C');
}

第38题

1处应填（ ）

A.0

B.1

C.2

D.3

【答案】：B

第39题

2处应填（ ）

A.src,tmp

B.src,tgt

C.tmp,tgt

D.tgt,tmp

【答案】：B

第40题

3处应填（ ）

A.src,tmp,tgt

B.src, tgt, tmp

C.tgt, tmp, src

D.tgt, src, tmp

【答案】：B

第41题

4处应填（ ）

A.src, tmp, tgt

B.tmp,src, tgt

C.src, tgt,tmp

D.tgt,src,tmp

【答案】：B

第42题

5处应填（ ）

A. 0

B. 1

C. i-1

D. i

【答案】：C

标签：tmp,src,tgt,真题,初赛,num,__,处应,CSP
From： https://blog.csdn.net/guolianggsta/article/details/142416989