递推算法2（c++）

最新推荐文章于 2024-11-05 21:58:11 发布

mmz1207

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量237

点赞数 3

文章标签：算法 c++

本文链接：https://blog.csdn.net/mmz1207/article/details/137208466

版权

本文展示了三个C++程序片段，涉及二维数组的动态更新（使用动态规划计算最大值），以及字符数组的处理（如@符号的计数和相邻字符的替换）。

摘要由CSDN通过智能技术生成

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

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

#include <bits/stdc++.h>
using namespace std;
int n;
int sum = 0;
char a[100][100];
void aaa(int,int);
int main()
{
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			cin>>a[i][j];
			if(a[i][j]=='@')
			{
				sum++;
			}
		}
	}
	int m;
	cin>>m;
	for(int k = 1;k<m;k++)
	{
		for(int i = 0;i<n;i++)
		{
			for(int j = 0;j<n;j++)
			{
				aaa(i,j);
			}
		}
		for(int i = 0;i<n;i++)
		{
			for(int j = 0;j<n;j++)
			{
				if(a[i][j]=='!')
				{
					sum++;
					a[i][j] = '@';
				}
			}
		}
	}
	cout<<sum;
	return 0;
}
void aaa(int i,int j)
{
	if(a[i][j]=='@')
	{
		if(a[i+1][j]=='.') a[i+1][j] = '!';
		if(a[i-1][j]=='.') a[i-1][j] = '!';
		if(a[i][j+1]=='.') a[i][j+1] = '!';
		if(a[i][j-1]=='.') a[i][j-1] = '!';
	}
}