2015慈溪市小学生计算机程序设计竞赛(2)

【样例解释】 国王共问了 3 次。

第一次国王说：“我们总共有 3 元奖金”。“编程大侠”说：“最少分配给 1 位大臣，他可以获得所有奖金，即 3 元，因为 3 是一个素数”。

第二次国王说：“我们总共有 4 元奖金”。“编程大侠”说：“最少分配给 2 位大臣，他们每人可以获得 2 元奖金，因为 2 是一个素数”。

第三次国王说：“我们总共有 100 元奖金”。“编程大侠”说：“最少分配给 20 位大臣，他们每人可以获得 5 元奖金，因为 5 是一个素数”。

【数据范围约定】

50%的测试点输入数据保证 1≤T≤5，1≤N≤10000 70%的测试点输入数据保证 1≤T≤10，1≤N≤1000000000 100%的测试点输入数据保证 1≤T≤10，1≤N≤2000000000 #include #include

using namespace std;

bool f(int num)//判断质数? {

if(num==2) return true; if(num%2==0) return false; for(int i=3;i<=sqrt(num);++i) {

if(num%i==0) return false; }

return true; }

int main() {

int n; cin>>n;

int a[n],i,j; for(i=0;i

cin>>a[i]; }

for(i=0;i

for(j=a[i];j>=2;j--) {

if(f(j)&&a[i]%j==0){ cout<

?慈溪市教育局教研室 慈溪市青少年科技辅导员协会 第 6 页，共 8 页

return 0; }

4. 修建高楼(build.pas)

【问题描述】

C 市有一条东西走向的“市河”。C 市的市长打算在“市河”的其中一条岸边自东往西的 n 个位置（可以将这 n 个位置看成在一条直线上，且位置不会重叠）依次建造高楼。

C 市的设计部门设计了 T 个方案供市长挑选（方案编号为 1 到 T）。每个方案都提供了建造的每幢高楼的高度，自东向西依次为 h1，h2，h3，…，hn-1，hn。每幢楼房的高度在 1 到 n 之间（包括 1 和 n），且各不相同。

市长在挑选设计方案时，喜欢 n 幢高楼中任意 3 幢（包括不连续的 3 幢）有一定的“梯度美”。所谓“梯度美”是指这 3 幢高楼满足：

。

市长喜欢方案中这种“梯度美”现象越多越好。请编程帮市长挑选一下设计方案吧。

【输入数据】输入文件 build.in：输入从文件中读取，输入

共 T+1 行。

第一行两个整数 T 和 n，分别表示设计部门提供的方案总数和打算建造的高楼数。 接下来每一行表示一种方案。第 i+1 行表示第 i 种方案，每行 n 个整数，依次表示每幢高楼打算建造的高度。

【输出数据】输出文件 build.out：结果输出到文件中，输

出共 1 行。

包含两个整数，第一整数为出现“梯度美”次数最多的方案，第二个整数为对应方案“梯度美”出现的次数。如果出现“梯度美”次数最多的方案有多个，输出方案编号较小的方案。

【输入输出样例 1】

build.in 2 5 3 1 2 4 5 3 1 2 5 4 build.out 1 1 【样例 1 解释】 输入中共有 2 个方案，打算建造 5 幢高楼。

第一个方案每幢高楼高度依次为 3，1，2，4，5，其中第 1 幢，第 4 幢和第 5 幢高度出现“梯度美”（3，4，5），这 3 幢高楼的后一幢比前一幢依次高 1。

第二个方案每幢高楼高度依次为 3，1，2，5，4，没有出现“梯度美”。

【输入输出样例 2】

?慈溪市教育局教研室 慈溪市青少年科技辅导员协会 第 7 页，共 8 页

build.in 2 6 3 5 4 6 1 2 1 6 5 4 2 3 【样例 2 解释】

build.out 2 4 输入中共有 2 个方案，打算建造 6 幢高楼。

第一个方案每幢高楼高度依次为 3，5，4，6，1，2，没有出现“梯度美”。 第二个方案每幢高楼高度依次为 1，6，5，4，2，3，出现了 4 次“梯度美”，分别是（1，

2，3）、(6，5，4)、（6，4，2）、（5，4，3）。

【数据范围约定】

50%的测试点输入数据保证 1≤T≤30，且 3≤n≤500 100%的测试点输入数据保证 1≤T≤50，且 3≤n≤2000

?慈溪市教育局教研室 慈溪市青少年科技辅导员协会 第 8 页，共 8 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2015慈溪市小学生计算机程序设计竞赛(2)在线全文阅读。