厦门大学2005c++年程序设计题2005-09-23 13:18:00
【评论】
【打印】
【字体：大 中 小】
本文链接：http://blog.pfan.cn/whyhappy/5158.html
题目：
1. 取胜之道
Program国度的人，喜欢玩这样一个游戏，在一块板上写着一行数，共n个。两个游戏者，轮流从最右或最左取一个数。刚开始，每个游戏者的得分均为零。如果一个游戏者取下一个数，则将该数的值加到该游戏者的得分上，最后谁的得分最高谁就赢了游戏。给出这n个数( 从左往右), 假设游戏者都是非常聪明的，问最后两个人的得分(假设第一个人首先取数)．
输入格式：第一行为n(2<=n<=100)，第二行为n个数，每个数字之间均用空格隔开。输出为两个游戏者的得分．第一个数表示第一个游戏者的得分，第二个数为第二个游戏者的得分，两个数字之间用空格隔开。
如输入
6
4 7 2 9 5 2
输出
18 11
程序：
／／主要算法思想是考虑题目中的＂游戏者都是非常聪明＂这句话
#include
using 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 {
if(count%2==0)
{
if(mini1>mini2)
{
firstscore+=array[j];
j--;
count++;
goto loop;
}
else
{
firstscore+=array[i];
i++;
count++;
goto loop;
}
}
else
{
if(mini1>mini2)
{
secondscore+=array[j];
j--;
count++;
goto loop;
}
else
{
secondscore+=array[i];
i++;
count++;
goto loop;
}
}
}
else
{
cout<
阅读(3194) | 评论(1)
版权声明：编程爱好者网站为此博客服务提供商，如本文牵涉到版权问题，编程爱好者网站不承担相关责任，如有版权问题请直接与本文作者联系解决。谢谢！
评论