C++的第二个实验

记录学习c++老师发布的第二个实验（根据老师的文档记录）

---

一、问题一

求100之内的自然数中被13整除的最大数。

代码如下
1、用for循环

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

int main()
{
	int num = 0;
	for (int i = 0; i <= 100; i++)//100之内所有的自然数
	{
		if (i % 13 == 0)
		{
			if (i > num)
			{
				num = i;
			}
		}
	}
	cout << num;
	return 0;
}

2、用while循环

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

int main()
{
	int num = 0;
	int i = 0;
	while(i != 100)//100之内所有的自然数
	{
		if (i % 13 == 0)
		{
			if (i > num)
			{
				num = i;
			}
		}
		i++;
	}
	cout << num<< endl;
	return 0;
}

运行结果如下：

二、问题二

编写程序求斐波那契数列的第n 项和前n 项之和。

斐波那契数列为：0, 1, 1, 2, 3, 5, 8, 13, …
其通项为: F0 = 0; F1 = 1…Fn = Fn-1+Fn-2 。

代码如下

#include<cstdio>
#include<iostream>
using namespace std;
long long fun(int n)
{
	if (n == 1)
		return 0;
	if (n == 2)
		return 1;
	else
		return fun(n - 1) + fun(n - 2);
	cout << fun(n);
}
int main()
{
	int n;
	cin >> n;
	long long sum = 0;
	for (int i = 1; i <= n; i++)
	{
		sum += fun(i);
	}

	cout << sum << endl;
	return 0;
}

运行结果如下

但是这个代码有限制，n的值不能太大

三、问题三

输入5个字符串，要求对它们按由小到大顺序排列

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


int main()
{
	string s[5];
	for (int i = 0;i < 5;i++)
	{
		cin >> s[i];
	}
	for (int i = 0; i < 5; i++)
	{
		for (int j = i + 1; j < 5; j++)
		{
			if (s[j] < s[i])
			{
				string t;
				t = s[i];
				s[i] = s[j];
				s[j] = t;
			}
		}
	}
	for (int i = 0; i < 5; i++)
	{
		cout << s[i] << endl;
	}
	return 0;
}

运行结果如下

四、问题四

*有五本新书，要借给A，B，C三位同学，若每人每次只能借一本，则可以有多少种不同的借法？

代码如下

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


int main()
{
	//有五本新书
	// 要借给A，B，C三位同学
	// 若每人每次只能借一本
	//则可以有多少种不同的借法？

	long long n, m;//n为书的总数，m是小孩子的个数
	cin >> n >> m;
	long long sum = 1;
	for (int i = n; i >= (n - m + 1); i--)
	{
		sum = sum * i;
	}
	for (int i = 1; i <= n - m; i++)
	{
		sum = sum / i;
	}
	cout << sum << endl;
	return 0;
}

运行结果如下