2025年acm大学生程序设计试题 .pdfVIP

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

acm大学生程序设计试题

题目一：最大公约数（GCD）

题目描述：

给定两个正整数，求它们的最大公约数（GCD）。

输入两个正整数a和b（1=a,b=10^9），求它们的最大公约数。

输入格式：

两个正整数，以空格分隔。

输出格式：

输出一个整数，表示输入两个正整数的最大公约数。

示例：

输入：

1421

输出：

7

思路和分析：

最大公约数（GCD）可以使用欧几里得算法来求解，即辗转相除法。

具体的步骤如下：

1.用较大的数除以较小的数，将得到的余数作为新的较大数。

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

2.再用新的较大数除以较小数，将得到的余数作为新的较大数。

3.如此重复，直到两个数可以整除，此时较小的数就是最大公约数。

代码实现：

```cpp

#includeiostream

usingnamespacestd;

intgcd(inta,intb){

if(b==0)

returna;

returngcd(b,a%b);

}

intmain(){

inta,b;

cinab;

intresult=gcd(a,b);

coutresultendl;

return0;

}

```

百学须先立志。——朱熹

题目二：字符串反转

题目描述：

给定一个字符串，要求将其反转并输出。

输入一个字符串s（1=|s|=1000)，输出该字符串的反转结果。

输入格式：

一个字符串s，只包含大小写字母和数字。

输出格式：

一个字符串，表示输入字符串的反转结果。

示例：

输入：

HelloWorld123

输出：

321dlroWolleH

思路和分析：

字符串反转可以使用双指针的方法来实现。初始时，左指针指向字

符串的开头，右指针指向字符串的末尾，然后交换左右指针所指向的

字符，并向中间移动，直到左指针不小于右指针。

代码实现：

其身正，不令而行；其身不正，虽令不从。——《论语》

```cpp

#includeiostream

usingnamespacestd;

stringreverseString(strings){

intleft=0,right=s.length()-1;

while(