华东师范大学2018年机试题

3528. 西班牙馅饼

单点时限: 1.0 sec
内存限制: 256 MB
题目
粉丝问：“我想问一下在你歌词里面的馅饼是什么？”
李志答：“告诉你，西班牙馅饼是怎么一回事。是有一次我一个朋友给我寄了一张明信片，从西班牙寄过来的，明信片的封面是一块馅饼，谢谢你，你惊讶吗？你们惊讶吗？想想啥？你们知道个几把？整天瞎几把猜对不对？挺可笑的。所以答案一公布就这个样子。你再回想一下生活里面有多少个这样的事情，你充满了幻想，充满了好奇，猜哦，瞎几把猜，猜到后面傻逼了吧？没猜到了吧？”

现在我们看见了这个西班牙馅饼长什么样，西班牙馅饼是个矩形形状，想不到吧。我们可以把它抽象成一个 N 行 M 列的正整数矩阵。每个格子有一个“美味值”，由于一些不可告人的原因我们对于这个馅饼没行只能吃一口，港岛妹妹说如果她吃到美味值为 k 的馅饼，就会给我做出美味值为 k 的红烧肉。问红烧肉最多能有多好吃。

输入格式
N，M：表示 N 行 M 列，馅饼的尺寸大小。
以下 N 行 M 列为馅饼每个格子的美味值。
输入中所有数是不超过 100 的正整数。

输出格式
一个正整数，表示红烧肉最多能有多好吃。

样例
input

3 2
8 15
11 4
2 43

output

69

代码

#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include<iostream>
#include<math.h>
using namespace std;
const int maxn=10010;
int yanghui[maxn][maxn];

int main()
{
   
	int n,m,temp;
	cin>>n>>m;
	int sum=0;
	for(int i=0;i<n;i++)
	{
   
	    int ans=0;
		for(int j=0;j<m;j++)
        {
   
            cin>>temp;
            ans=max(ans,temp);
        }
        sum+=ans;
	}
	cout<<sum;
	return 0;
}

3529. 梵高先生

单点时限: 1.0 sec
内存限制: 256 MB
题目
2009年的最后一天 在义乌隔壁酒吧 李志为了还做唱片欠下来的20W 巡回35场演出 在这晚完成 喝醉了的逼哥哽咽着唱完梵高先生 说最后一次唱这歌。他粗鲁的打断了大家的合唱，然后用最沙哑的嗓音唱了起来，哪天，唯一和他合音的只有一只狗。抬头再看了一眼星空和黑夜，今晚的星星变成了一个三角形的样子，像这样：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
…
现在给你一个正整数 n，请你给出星空的前 n 行。

输入格式
输入文件共一行，包含一个正整数 n (1≤n≤20)。

输出格式
输出文件共 n 行，即星空的前 n 行。每行包含若干正整数，这些正整数之间用一个空格隔开（不能有多余的空格），最后一个正整数后面没有空格。

样例
input

4

output

1
1 1
1 2 1
1 3 3 1

代码

#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include<iostream>
#include<math.h>
using namespace std;
const int maxn=10010;
int yanghui[maxn][maxn