程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> POJ 1704

POJ 1704

編輯：關於C++

 

題意：n個棋子分布在x正半軸上，現在兩人輪流往左移動棋子，要求不能碰到其他棋子不能越界（不能移動到負半軸），最後不能移動者拜。

等價成階梯博弈，比如 2 5 7 9 ，如果5向左移動到3（移動了2格），那麼7可以移動的范圍就增大了兩格。

具體階梯博弈的了解看這裡：點擊打開鏈接

注意：最右邊的階梯相當於編號為1，而非最左邊的。（因為總是往左移動）還有，這題要排序。。。

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#define maxn 1002
#define _ll __int64
#define ll long long
#define INF 0x3f3f3f3f
#define Mod 10000007
#define pp pair
#define ull unsigned long long
using namespace std;
int n,a[maxn];
void solve()
{
	a[0]=0;int tem=0;
	for(int i=1;i<=n;i++){
		scanf(%d,a+i);
	}
	sort(a,a+n+1);
	for(int i=n;i>=1;i-=2){
		int d=a[i]-a[i-1]-1;
		tem^=d;
	}
	if(tem)puts(Georgia will win);
	else puts(Bob will win);
}
int main()
{

	int T;scanf(%d,&T);
	while(T--){
		scanf(%d,&n);
		solve();
	}
	return 0;
}


 

 

  1. 上一頁:
  2. 下一頁:
關於C++
c++總結之虛函數的作用

虛函數的作用多態性是面向對象程序設計的一個重要特征。顧名思義
LeetCode 110:Balanced Binary Tree

Given a binary tree, determine
用Eclipse進行C++開發時Bianry not found的問題解決

由於Visual Studio體積過於龐大，很多人選擇在Ec
插入排序、冒泡排序、選擇排序、希爾排序、快速排序、歸並排序、堆排序和LST基數排序——C++實現

首先是算法實現文件Sort.h，代碼如下： /**
sizeof： 空類或空結構體

某童靴前天去理想國際某公司面試，回來在宿捨討論
學習用doxygen生成源碼文檔

維護用C/C++ 開發的遺留系統並添加新特性是
相關文章
閱讀排行榜
letcode 函數調用的幾個概念 1.1 Qt入門 LeetCode N C++純虛類小覽 LeetCode Search for a Range HDU 5072 Coprime 同色三角形問題 從Google開源RE2庫學習到的C++測試方案 libevent源碼淺析(四) hdu1254 推箱子（bfs+bfs） 淺談c++資源管理以及對[STL]智能指針auto_ptr源碼分析，左值與右值
熱門圖文
開發JAVA第一步：如何選好JSP虛擬主機 c#編程-C# 怎樣通過ip和端口向一台設備發送指令 php一句話cmdshell新型 (非一句話木馬) Thinkphp實現短信驗證注冊功能 Java SE 8：標准庫增強 PHP設計模式之迭代器模式的深入解析 Effective C++ 讀書筆記 visual studio-VS2013 c++ 編寫與導入dll文件 詳細求教 急在線等
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved