正文

厦门大学2005c++年程序设计题2005-09-23 13:18:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/whyhappy/5158.html

分享到:

题目:1.    取胜之道Program国度的人,喜欢玩这样一个游戏,在一块板上写着一行数,共n个。两个游戏者,轮流从最右或最左取一个数。刚开始,每个游戏者的得分均为零。如果一个游戏者取下一个数,则将该数的值加到该游戏者的得分上,最后谁的得分最高谁就赢了游戏。给出这n个数( 从左往右), 假设游戏者都是非常聪明的,问最后两个人的得分(假设第一个人首先取数).输入格式:第一行为n(2<=n<=100),第二行为n个数,每个数字之间均用空格隔开。输出为两个游戏者的得分.第一个数表示第一个游戏者的得分,第二个数为第二个游戏者的得分,两个数字之间用空格隔开。如输入64 7 2 9 5 2输出18 11程序://主要算法思想是考虑题目中的"游戏者都是非常聪明"这句话#includeusing namespace std;const int N=20;int array[N];int mininum(int x,int y){    return x>y?x:y;}void defen(int x){    int count=0,firstscore=0,secondscore=0,i=0,j=x-1,mini1=0,mini2=0;loop:    mini1=mininum(array[i+1],array[j]);    mini2=mininum(array[i],array[j-1]);    if(count

阅读(3423) | 评论(1)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

loading...
您需要登录后才能评论,请 登录 或者 注册