小试1

来源：互联网发布：excel如何做数据透视表编辑：程序博客网时间：2024/06/05 15:53

题目名

黑色星期五

计算系数

John的花生田

最优战舰

英文名

friday

factor

farm

ship

提交文件名

friday.pas/c/cpp

factor.pas/c/cpp

farm.pas/c/cpp

ship.pas/c/cpp

输入/输出文件名

friday.in/out

factor.in/out

farm.in/out

ship.in/out

题目类型

传统

时间限制

测试点数量

内存限制

512M

黑色星期五

【题目描述】

星期五和数字13都代表着坏运气，两个不幸的个体最后结合成超级不幸的一天。所以，不管哪个月的十三日又恰逢星期五就叫“黑色星期五”。

13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数。

注意，开始年份是1900年，不是1990年！

这里有一些你要知道的:

1、1900年1月1日是星期一.

2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.

3、非整百年能被4整除的为闰年。（如2004年就是闰年,2010年不是闰年）

4、整百年能被400整除的是闰年。(如2000年是闰年，1900年不是闰年)

【输入格式】

一行，一个正整数N。

【输出格式】

七个在一行且用空格隔开的整数,它们代表13日是星期六,星期日,星期一...星期五的次数。

【样例】

friday.in

friday.out

36 33 34 33 35 35 34

【数据规模】

对于100%的数据，0<N≤4,00。

计算系数

【题目描述】

给定一个多项式(ax + by)^k，请求出多项式展开后xⁿ y^m项的系数。

【输入格式】

共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。

【输出格式】

输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007取模后的结果。

【样例】

factor.in

factor.out

1 1 3 1 2

样例解释：

(x+y)³ = x³+3x²y+3xy²+y³ ，所以xy²项的系数是3。

【数据规模】

对于30%的数据，有0≤k≤10；

对于50%的数据，有a = 1，b = 1；

对于100%的数据，有0≤k≤1,000，0≤n，m≤k，且n+m=k，0≤a，b≤1,000,000。

John的玉米地

【题目描述】

Farmer John在自己的农田里种了许多玉米，如今已经到了收获的季节了。这片玉米地是一个长度为L、宽度为W的矩形，每个单位面积上玉米产量都是独立的。他想知道，对于某个指定的区域大小，在这么大的矩形区域内，玉米的产量最大会是多少。

【输入数据】

第1行有2个整数，长度L和宽度W。

第2行至第L+1行，每行有W个整数，分别表示对应的单位面积上的玉米产量A。

第L+2行有2个整数，分别是指定的区域大小的长度a和宽度b。

【输出数据】

输出一个整数m，表示在指定大小的区域内，玉米的最大产量m。

【样例】

farm.in

farm.out

4 5

1 2 3 4 5

6 7 8 0 0

0 9 2 2 3

3 0 0 0 1

3 3

样例解释：

在整个4*5的玉米地中左上角3*3的矩形中的玉米产量最大：38 = (1+2+3) + (6+7+8)+ (0+9+2)

【数据规模】

对于50%的数据：1≤L,W≤100；

对于100%的数据：1≤L,W≤1000，1≤a≤L，1≤b≤W。

最优战舰

【题目描述】

太空战队顺利地完成了它的第一次使命，这一行动的受益者陆军本部当即决定，请陆军的战士们投票选出最优战舰并报司令总部进行表彰。
为防止有人利用高科技手段造假，陆军本部决定使用最原始的方法进行投票。可不幸的是，陆军的战士正在N个不同的地点执行任务，第i个地点有a[i]名战士参加投票。按照规定，票箱的数量是有限的M(M>=N)个，每个票箱的容量必须完全相同。显然，分配给每个选区的票箱总容量不能比选区的战士数目少。不幸中的万幸，票箱的容量C是可以任意规定的。
陆军本部需要你的帮助来合理地把这M个票箱分给N个不同的选区。为节约成本，你需要在满足每个“选区”投票需求的同时使得每个票箱的容量能够尽量地小。