【c++百日刷题计划】 —(3)

最新推荐文章于 2024-05-20 15:29:54 发布

2401_84159688

最新推荐文章于 2024-05-20 15:29:54 发布

阅读量862

点赞数 13

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/2401_84159688/article/details/138237376

版权

279

则按输出错误处理，不能得分。

输入格式

共

n+1

n+1行。

第

1 行为一个正整数

(

≤

300

)

n ( \le 300)

n(≤300)，表示该校参加评选的学生人数。

第

2 到

n+1

n+1 行，每行有

3 个用空格隔开的数字，每个数字都在

0 到

100

100 之间。第

j 行的

3 个数字依次表示学号为

−

j-1

j−1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为

∼

1\sim n

1∼n（恰好是输入数据的行号减

1）。

所给的数据都是正确的，不必检验。

//感谢黄小U饮品修正输入格式

输出格式

共

5 行，每行是两个用空格隔开的正整数，依次表示前

5 名学生的学号和总分。

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

解题思路

1）创立结构体，储存学生信息。
2）输入学生信息，并进行排序。
3）输出。

参考代码

#include<bits/stdc++.h>
using namespace std;

struct student{
    int num;
    int chinese;
    int math;
    int english;
    int sum;
}a[310];

int cmp(student a,student b)
{
	if(a.sum!=b.sum) return a.sum>b.sum;
	else if(a.chinese!=b.chinese) return a.chinese>b.chinese;
	else return a.num<b.num;
}

int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		a[i].num=i;
		cin>>a[i].chinese>>a[i].english>>a[i].math;
		a[i].sum=a[i].chinese+a[i].english+a[i].math;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=5;i++)
	{
		cout<<a[i]. num<<" "<<a[i].sum<<endl;
	}
	return 0;
}

第三题填涂颜色

题目描述

由数字

0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字

1 构成，围圈时只走上下左右

4 个方向。现要求把闭合圈内的所有空间都填写成

2。例如：

6\times 6

6×6 的方阵（

n=6

n=6），涂色前和涂色后的方阵如下：

0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1

0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 2 2 1
1 1 1 1 1 1

输入格式

每组测试数据第一行一个整数

(

≤

)

n(1 \le n \le 30)

n(1≤n≤30)。

接下来

n 行，由

0 和

1 组成的

n \times n

n×n 的方阵。

方阵内只有一个闭合圈，圈内至少有一个

0。

//感谢黄小U饮品指出本题数据和数据格式不一样. 已修改(输入格式)

输出格式

已经填好数字

2 的完整方阵。

样例 #1

样例输入 #1

6
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1

样例输出 #1

0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 2 2 1
1 1 1 1 1 1

提示

对于

100

100%

100% 的数据，

≤

1 \le n \le 30

1≤n≤30。

解题思路

1）深度优先搜索进行染色。
2）这道题目其实就是求连通块。
3）将连通块中的数字换成2。

参考代码

#include <bits/stdc++.h>
using namespace std;
int a[32][32],b[32][32];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
int n,i,j;
void dfs(int p,int q){
    int i;
    if (p<0||p>n+1||q<0||q>n+1||a[p][q]!=0) return;
    a[p][q]=1;
    for (i=0;i<4;i++) dfs(p+dx[i],q+dy[i]);
}
int main(){
    cin>>n;
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++){
            cin>>b[i][j];
            if (b[i][j]==0) a[i][j]=0;
            else a[i][j]=2;
        }
    dfs(0,0);
    for (i=1;i<=n;i++){
        for (j=1;j<=n;j++)
        if (a[i][j]==0) cout<<2<<' ';
        else cout<<b[i][j]<<' ';
        cout<<'\n';
    }
}

第四题投资的最大效益

题目背景

约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。

题目描述

例如：有如下两种不同的债券：

投资额 $KaTeX parse error: Can't use function '$' in math mode at position 5: 4000$̲，年利息$ 400$；
投资额 $KaTeX parse error: Can't use function '$' in math mode at position 5: 3000$̲，年利息$ 250$。

初始时，有 $KaTeX parse error: Can't use function '$' in math mode at position 6: 10000$̲ 的总资产，可以投资两份债券 \dots$ 800$ 的利息；而投资一份债券 1 和两份债券 2，一年可获得 $KaTeX parse error: Can't use function '$' in math mode at position 4: 900$̲ 的利息，两年后，可获得$ 1800$ 的利息；而所有的资产达到 $KaTeX parse error: Can't use function '$' in math mode at position 6: 11800$̲，然后将卖掉一份债券 2，换购\dots$ 1050$；第三年后，总资产达到 $KaTeX parse error: Can't use function '$' in math mode at position 6: 12850$̲，可以购买三份债券 1，年利息\dots$ 1200$，第四年后，总资产可达到 $ $14050$ 。

现给定若干种债券、最初的总资产，帮助约翰先生计算，经过

n 年的投资，总资产的最大值。