问题 B: A Simple Problem
时间限制: 1 Sec 内存限制: 128 MB
提交: 4 解决: 2 [提交][状态][讨论版]
题目描述
一个数字序列从起始位置开始的部分序列为：1,-1,2,-1,3,-2,5,-3,8,-5,13,-8,21,-13,34,-21,55,……
问题是：输入一个值n，请将第1项到第n项的数字序列输出。
输入
输入一个n值（1<=n<=88）。
输出
对应输出相应的序列，即依次输出第1项到第n项的数字。
样例输入
10
样例输出
1,-1,2,-1,3,-2,5,-3,8,-5
提示 来源
XDS
解题思路： 1） 单独看正数或负数，都是FIB数列 2） 直接递推： if(i%2)
a[i]=a[i-2]-a[i-1];
else
a[i]=-a[i-2]-a[i-1];
#include
// freopen(\// freopen(\ while(scanf(\ { a[1]=1; a[2]=-1;
for(i=3;i<=n;i++) { if(i%2) a[i]=a[i-2]-a[i-1]; else
a[i]=-a[i-2]-a[i-1];
}
for(i=1;i } return 0; } 问题 D: ACM实验室招新啦！！ 时间限制: 1 Sec 内存限制: 128 MB 提交: 12 解决: 3 [提交][状态][讨论版] 题目描述 湖南科技大学的ACM实验室自2011年以来，逐渐步入正规，但现在实验室的ACMer全部都来自计算机学院，这给我们的发展带来瓶颈，因此我们决定面向全校招募一些精通算法、数学和英语的人才。 算法可以细分为穷举、递推、搜索、动态规划等；数学可以细分为数论、组合数学等；英语细分为词汇量和快速阅读能力等。这里为了简化问题，我们把这些细分的能力都称为算法能力，并记作1、2、3……m。 通过我们的广泛宣传，全校同学积极响应，特别是本部各非计算机学院和潇湘学院的同学也积极报名，这让我们非常高兴，也让我们充满了无限遐想：省赛不算什么，未来目标直指ACM亚洲区预选赛，ACM全球总决赛。当然，比赛只是证明能力的一种方式，我们真正的目的在于和全国的ACMer广泛交流，不断提升自己的能力。杭电OJ每天数以万计的程序提交说明什么，ACM圈子太火爆了。 现在有很多同学都想加入我们成为一个真正的ACMer，他们对于算法各有所长。但实验室名额有限，我们决定从第一批报名的同学中先选择3位同学组建一个ACM团队，要求这个团队精通所有的算法，这样团队的综合能力就比较全面。如果团队内的任两位同学精通同一种算法，这也是我们希望的，这使团队的交流合作会更加顺畅，因此我们也希望这种情况越多越好。 现在有一大堆同学的申请摆在我们面前，你能帮助我们找到这样一个团队吗？ 输入 本题有多组数据。 每组数据的第一行有两个整数N, M (1 <= N,M <= 100) 分别代表申请的同学总数和算法总数。 接下来的N行，每行第一个都是整数C(1 <= C <= 100) 代表这位同学精通C种算法，接着这一行会有C个整数，代表这位同学所精通的算法(算法用一个数字表示)。 输出 每组数据输出一行。 如果能组建一个团队，请按从小到大的顺序依次输出所招同学的序号。如果团队组建有多种方案，则优先选择先申请的同学（即序号小的同学）。 如果不能按要求组建团队，只要输出大写的”NO”。 样例输入 6 7 3 1 4 7 2 1 4 3 4 5 7 3 3 5 6 4 2 3 6 7 2 2 7 5 8 3 2 4 7 2 3 4 3 4 5 7 3 3 5 6 5 2 3 6 7 8 样例输出 1 3 5 NO 提示 解题思路： 本题就是输入数据稍多，其实是个超级大水题，最简单的方法就是穷举，用一个标志数组bz[m]记录是否具有能力m，初值为0，有此能力便加1，最后通过标志数组的值进行判断即可。重要的是：先看bz[m]值是不是全部是非0值，然后比较三人组的能力值总和就OK了。 程序如下： #include int main() { int i,j,k,n,m,c; int i1,j1,k1; int i2,j2,k2; int bestno[102][102]; int bestTeam[3]={0}; int bz[102]={0}; int bz_total=0; int max=0,temp; 百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库湖南科技大学校赛部分解题报告在线全文阅读。
相关推荐：