a、b兩夥馬賊意外地在一片沙漠中發現了一處金礦,雙方都想獨佔金礦,
但各自的實力都不足以吞下對方,經過談判後,
雙方同意用乙個公平的方式來處理這片金礦。
處理的規則如下:
他們把整個金礦分成n段,由a、b開始輪流從最左端或最右端佔據一段,直到分完為止。
馬賊a想提前知道他們能分到多少金子,因此請你幫忙計算他們最後各自擁有多少金子?
(兩夥馬賊均會採取對己方有利的策略)
/*
a、b兩夥馬賊意外地在一片沙漠中發現了一處金礦,雙方都想獨佔金礦,
但各自的實力都不足以吞下對方,經過談判後,
雙方同意用乙個公平的方式來處理這片金礦。
處理的規則如下:
他們把整個金礦分成n段,由a、b開始輪流從最左端或最右端佔據一段,直到分完為止。
馬賊a想提前知道他們能分到多少金子,因此請你幫忙計算他們最後各自擁有多少金子?
(兩夥馬賊均會採取對己方有利的策略)
*/ #include "stdafx.h"
#include#includeusing namespace std;
vectorcount(int m, vectornums)
//此時要換
else if (suma + nums[i] < sumb + nums[i + 1])
} //上次存的索引位置為奇數
else if (flag % 2 != 0)
//此時需要更換
else if (suma + nums[i + 1] < sumb + nums[i])
} }answer.push_back(suma);
answer.push_back(sumb);
return answer;
}int main()
cout << "元素輸入完畢" << endl;
//呼叫函式
answer=count(m, nums);
cout << "馬賊a獲得的錢幣數:" << answer[0]<< endl;
cout << "馬賊b獲得的錢幣數:" << answer[1] << endl;
//輸出個換行,為了美觀
cout << endl;
n--;
nums.clear();
} return 0;
}
360的一道程式設計題
時間限制 c c 語言1000ms 其它語言3000ms 記憶體限制 c c 語言65536kb 其它語言589823kb 小b乘火車和朋友們一起在n市到m市之間旅行。她在路途中時睡時醒。當她醒來 窗外的風景時,注意到每個火車站都有一種特別顏色的旗幟,但是她看到的旗幟僅僅是經過的一小部分。小b在乘火...
一道程式設計題
題目要求 1 自己給定乙個集合 元數個數不得少於10個 2 讓使用者任一輸入乙個整數 3 根據使用者輸入的整數,移除集合中相應的元素 請根據示例找出元素移除的規律 4 運算結束後,集合中所有元素均被移除 示例 集合元素為 a b c d e f g h i j 使用者輸入的整數為 3 集合元素被移除...
一道程式設計題
程式設計愛好者論壇 有n個學生.每個學生都有自己的宗教信仰,可能相同,也可能不同。乙個調查機構想弄清楚宗教信仰的總數。但是,直接詢問可能會使人不快,於是,調查機構決定詢問m對學生,問他們是否具有相同的宗教信仰。如果相同,則他們會參加同一教會,彼此會認識 要求計算最大可能的宗教數。函式原型 int r...