2023.2.24上机练习

1.（暨大oj）输入一个正整数 N，输出 N 的阶乘。

输入格式
每组数据占一行，包含一个整数 N。

输出格式
每组数据输出占一行，输出 N 的阶乘。

数据范围
1≤N≤10,

输入样例：
4
输出样例：

24
输入样例：
2
输出样例：
2

#include<iostream>
using namespace std;
int main()
{
	int n,sum=1;
	cin >> n;
	for (int i = 1; i <= n; i++)
		sum *= i;
	cout << sum << endl;
	return 0;
}

2.随意输入一个年月日，计算那天是那年的第几天。

输入格式
输入三个整数，分别代表 年 月 日，用空格隔开。

输出格式
输出一个整数，表示输入的日期是当年第几天。

样例输入
2022 10 15
样例输出
288
样例输入
2022 6 8
样例输出
160

#include<iostream>
using namespace std;
bool prime(int n) {
	return (n % 4 == 0 && n % 100 != 0) || (n % 400 == 0);
}
int main() {
	int a[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
	int y, m, d;
	cin >> y >> m >> d;
	int sum = d;
	for (int i = 1; i <= m - 1; i++) {
		sum += a[i];
	}
	if (m >= 3 && prime(y)) {
		sum++;//如果是闰年，且超过了2月，则多加一天
	}
	cout << sum << endl;
	return 0;
}

2.对 n 个同学的考试成绩从大到小排名，成绩相同的算同一名。求排名为 m 的成绩。

输入格式说明
一共两行 第一行：一个整数 n，表示同学的个数。 第二行：n 个整数，表示 n 个同学的成绩。 第三行：一个整数 m，表示排名。

输出格式说明
一个整数，表示排名为 m 的成绩。

数据范围
同学个数：[0, 100]，成绩：[0, 100]。

输入样例
5
1 2 3 3 4
3
输出样例
2
说明
排名后为：4 3 2 1。第一名成绩为 4，第二名成绩为 3， 第三名成绩为 2，第四名成绩为 1。

#include<iostream>
#include<algorithm>
using namespace std;
bool com(int a, int b)
{
	if (a > b)
		return true;
	else
		return false;
}
int main()
{
	int n, arr[101],len=0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
		len++;
	}
	sort(arr, arr + len, com);
	int m;
	cin >> m;
	int k = 0;
	while (m)
	{
		if (arr[k + 1] != arr[k])
		{
			m--;
			k++;
		}
		else
			k++;
	}
	cout << arr[--k];
	return 0;
}

3.给定一个数塔，如下图所示。在此数塔中，从顶部出发，在每一节点可以选择走左下或右下，一直走到底层。请找出一条路径，使路径上的数值和最大，输出这个数值。

    7 
  3   8 
8   1   0 

2 7 4 4
4 5 2 6 5
如图，是一个5行的数塔，其中7—3—8—7—5的路径经过数字和最大，为30。

输入格式说明
第一行：一个整数 n，代表数塔的高度。

接下来的 n 行：第 i 行有 i 个数字，代表数塔第 i 层上的数字。

输入样例
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
输出样例
30
数据范围
数塔高度：[1, 20]。数塔中的数字：[1, 100]。

#include<iostream>
using namespace std;
int a[22][22];
int n;
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= i; j++)
            cin >> a[i][j];
    }
    for (int i = n - 1; i >= 1; i--) {
        for (int j = 1; j <= i; j++) {
            a[i][j] += max(a[i + 1][j], a[i + 1][j + 1]);
        }
    }
    cout << a[1][1];
    return 0;
}