文章目录

• 1.1 A.西班牙馅饼-每行最大数之和-签到题
• 1.2 B. 梵高先生-杨辉三角-签到题
• 1.3 C. 和你在一起-拼最大数（字符串比较）
• 1.4 D. 定西-走台阶-动态规划
• 1.5 E. 热河路-等差数列读值
• 1.6 F. 庙会-跳舞配对-循环输出

1.1 A.西班牙馅饼-每行最大数之和-签到题

Problem
把馅饼抽象成一个 N 行 M 列的正整数矩阵。每个格子有一个“美味值”，由于一些不可告人的原因我们对于这个馅饼没行只能吃一口，港岛妹妹说如果她吃到美味值为 k 的馅饼，就会给我做出美味值为 k 的红烧肉。问红烧肉最多能有多好吃。

Input
N，M：表示 N 行 M 列，馅饼的尺寸大小。
以下 N 行 M 列为馅饼每个格子的美味值。
输入中所有数是不超过 100 的正整数。
Output
一个正整数，表示红烧肉最多能有多好吃。

Example
input
3 2
8 15
11 4
2 43

output
69

Answer

1.2 B. 梵高先生-杨辉三角-签到题

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

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

Example
input
4

output
1
1 1
1 2 1
1 3 3 1

Answer

1.3 C. 和你在一起-拼最大数（字符串比较）

Problem
有这么 n 个数字，联成一排拼到一起便是我爱你的时间，那么我们会在一起多久呢
例如: n=3 时，3 个整数 13，312，343 联接成的最长时间为: 34331213。
又如: n=4 时，4 个整数 7，13，4，246 联接成的最长时间为: 7424613。

Input
n (1≤n≤20)，表示 n 个数。
接下来一行 n 个正整数，大小不超过 104。
Output
拼成的最长时间。

Example
input
3
623 583 413

output
623583413

Answer

1.4 D. 定西-走台阶-动态规划

Problem
一个人走年久失修的楼梯，楼梯有 k 个台阶坏了，没法走。
楼梯一共有 n 层，你一次能上一阶、两阶或三阶台阶，请问，你从楼梯底部 (0 开始) 走到楼梯顶部，共有多少种走法。

Input
输入数据共两行，第一行包含两个自然数 n (1≤n≤100) 和 k (0≤k Output
输出数据仅包含一个整数，表示所有可行走法的总数。

Example
input
5 2
2 4

output
2

Answer

1.5 E. 热河路-等差数列读值

Problem
110100100010000100000……
请你找出这个无穷序列中指定位置上的数字。
Input
第一行一个正整数 n (1≤n≤1500000)，表示询问次数。
接下来的 n 行，每行一个正整数 ai (1≤ai≤109)，ai 表示在序列中的位置。
Output
输出 n 行，每行为一个 0 或 1，表示该序列第 ai 位上的数字。

Example
input
4
3
14
7
6

output
0
0
1
0

Answer

1.6 F. 庙会-跳舞配对-循环输出

Problem
假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。

Input
三个整数 m, n, k (1≤m,n≤150,1≤k≤4000)，分别表示男士人数、女士人数、几轮舞曲。
Output
输出各轮舞曲的配对方案。

Example
input
2 4 6

output
1 1
2 2
1 3
2 4
1 1
2 2

Answer