2023年360最後一道程式設計題

2021-09-19 18:21:56 字數 1198 閱讀 8009

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...