C/C++教程

杭电2048（C++）

本文主要是介绍杭电2048（C++），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

杭电2048

题目
在这里插入图片描述

AC代码

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int map[110][110];
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int height;
		cin>>height;
		memset(map,0,sizeof(map));
		for(int row=0;row<height;row++)
		{
			for(int line=0;line<=row;line++)
			{
				cin>>map[row][line];
			}
		}
		for(int i=height-2;i>=0;i--)
		{
			for(int j=0;j<=i;j++)
				map[i][j]=max(map[i+1][j],map[i+1][j+1])+map[i][j];
		}
		cout<<map[0][0]<<endl;
	}
	return 0;
 }

解题思路

数塔问题就是一个套路，从下面往上面求就行了

这篇关于杭电2048（C++）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航