C++第7次作业

最新推荐文章于 2021-05-16 19:18:42 发布

原创最新推荐文章于 2021-05-16 19:18:42 发布 · 354 阅读

1 ·

CC 4.0 BY-SA版权

本文提供了两个C++程序实例：一是利用辗转相除法求解任意两个整数的最大公约数和最小公倍数；二是寻找所有满足条件n=a!+b!+c!的三位数n，其中a、b、c分别为n的百、十、个位数。代码中包含了自定义函数以提高复用性和清晰度。

项目二：最大公约和和最小公倍数
从键盘中输入两个整数，求这两个整数的最大公约数和最小公倍数，最大公约数采用的算法是辗转相除法。其中编写自定义函数实现求最大公约数和最小公倍数
由于要返回两个结果，因为通过函数返回最小公倍数，通过引用返回最大公约数

#include <iostream>
using namespace std;
int fun(int x, int y)
{

	int b = x%y;
	while (b != 0)
	{
		x= y;
		y = b;
		b = x%y;
	}
	return y;
}
void main()
{
	int x, y, b, z;
	cout << "从键盘中输入两个整数" << endl;
	cin >> x >> y;
	b = fun(x, y);
	z = (x*y) / b;
	cout << "最大公约数为：" << b << endl;
	cout << "最小公倍数为：" << z << endl;
}

项目三：特殊三位数
请输出满足条件n=a!+b!+c!的所有三位数n，其中，a、b、c分别是n的百、十、个位数。要求用自定义函数实现求阶乘。

#include <iostream>
using namespace std;
int f(int n)
{
	int a, b, c, j, m = 1, x = 1, y = 1, z;

	a = n / 100;
	b = b = (n - 100 * a) / 10;
	c = n % 10;
	for (j = 1; j <= a; j++)
		m = m*j;
	for (j = 1; j <= b; j++)
		x = x*j;
	for (j = 1; j <= c; j++)
		y = y*j;
	z = x + y + m;
	return z;
}
void main()
{
	int i, k;
	for (i = 100; i<1000; i++)
	{
		k = f(i);
		if (k == i)
			cout << i;
	}
}