小试1

 

题目名	黑色星期五	计算系数	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
题目类型	传统	传统	传统	传统
时间限制	1s	1s	1s	1s
测试点数量	10	10	10	10
内存限制	512M	512M	512M	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
20	36 33 34 33 35 35 34

 

【数据规模】

对于100%的数据，0≤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	3

样例解释：

(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	38

样例解释：

在整个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个不同的选区。为节约成本，你需要在满足每个“选区”投票需求的同时使得每个票箱的容量能够尽量地小。

 

【输入格式】

第一行两个整数N、M，表示选区的个数和票箱的个数。
接下来N行每行1个整数，第i+1行的整数a[i]表示第i个选区参与投票的士兵数。

 

【输出格式】

一行一个整数C，表示在能够满足选举需求的情况下的最小票箱容量。

 

【样例】

ship.in	ship.out
2 7 200000 500000	100000

样例解释：

分配给第1个选区2个票箱，第2个选区5个票箱即可。

【数据规模】

对于30%的数据，N<=1,000，M<=1,000，a[i]<=1,000；

对于100%的数据，0,000，0,000,000，0<=a[i]<=10,000,000。