给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？
标签：
给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？
共2行，第1行一个整数n；第2行有2*n个自然数。
只有1行，若A有必胜策略，则输出“YES”，否则输出“NO”。
4
7 9 3 6 4 2 5 3
YES
思路：因为要求必胜策略，他可以一直选择取奇数或偶数，最后如果结果不相等就有必胜策略。
如果每次只想去两端最大的那个，而不知道b如何取，不是必胜策略！
代码：
#include <iostream> #include <cstdio> using namespace std; int n; int c; int a[205]; int sum_a=0,sum_b=0; int qushu(){ for(int i=0;i<2*n;i++){ if(i%2==0){ sum_a+=a[i]; }else{ sum_b+=a[i]; } } return sum_a-sum_b; } int main() { scanf("%d",&n); for(int i=0;i<2*n;i++){ scanf("%d",&a[i]); } c=qushu(); if(c!=0){ printf("YES"); }else{ printf("NO"); } return 0; }
标签：
原文地址：http://www.cnblogs.com/TWS-YIFEI/p/5701562.html
