题库 第751页
函数题：最大公约数（递归）
要求实现一个递归函数，能够高效求得两个正整数$a,b(1<=a,b<10^9)$的最大公约数。### 函数接口定义：c++int gcd(int a, int b);其中 a 、b是用户传入的参数，存放待求最大公约数的两个正整数…
函数题：汉诺塔
汉诺（Hanoi）塔问题是一个经典的递归问题。设有A、B、C三个塔座；开始时，在塔座A上有若干个圆盘，这些圆盘自下而上，由大到小地叠在一起。要求将塔座A上的圆盘移到塔座B上，并仍按同样顺序叠放。在移动过程中要求遵守如下规则：* 每次只能移动…
函数题：互质数判断
要求实现一个函数，能够高效判断两个正整数$a,b(0<a,b<10^9)$是否为互质数（最大公约数为1）。### 函数接口定义：c++bool check(int a, int b);其中 a 、b是用户传入的参数，存放待判断是…
函数题：最小公倍数
要求实现一个函数，能够高效求得两个正整数$a,b(1<=a,b<10^9)$的最小公倍数。### 函数接口定义：c++int lcm(int a, int b);其中 a 、b是用户传入的参数，存放待求最小公倍数的两个正整数。#…
函数题：进步排行榜的比较函数
设学生信息的结构体设计如下：struct Stu { string username; //用户名 int diff; //进步总数 int total; //解题总数};解题进步排行榜中，按进步总数diff及解题总数toatal生…
函数题：对你爱不完(填空)
下面的程序在屏幕上不停地显示：“I♥U”I♥UI♥UI♥UI♥UI♥UI♥UI♥UI♥UI♥U...请在空白处填写适当内容完成该程序。c#include <stdio.h>int main(){forever: printf("…
函数题：爱的宣言(填空)
在情人节这一天，鼓起勇气向你的心上人说：I♥U下面的程序输出爱的宣言，请在空白处填写适当内容完成该程序。c#include <stdio.h>int main(){ printf( __________ ); return 0;…
函数题：冒泡排序
要求实现冒泡排序函数，对输入的n个整数按非递减序排序。### 函数接口定义：c++int bubbleSort ( int a[ ], int n );其中参数 n是数据个数，数组参数a存放n个数据。### 裁判测试程序样例：c++#inc…
函数题：排序函数
要求实现一个排序函数，对输入的n个整数按非递增序排序。### 函数接口定义：c++int mySort ( int a[ ], int n );其中参数 n是数据个数，数组参数a存放n个数据。### 裁判测试程序样例：c++#include…
