演算法第一次作業(2 帳篷問題)

2021-10-09 20:25:09 字數 890 閱讀 4984

題目:

某公司團建郊遊,男女生一共有t個人,其中x個為男生, y個為女生,再其中,有v對異性情侶,到宿營地後,開始分配帳篷。

帳蓬有三種,三人帳篷,普通雙人帳篷和愛心帳篷。

注意,普通帳篷雙人和三人帳蓬都只能住相同性別的人,而愛心帳篷可以住一對異性情侶。但是,普通帳篷和三人帳篷的實際入住人數量可以小於其上限,而愛心帳篷則不行。

帳蓬**:三人帳篷p1元/頂,普通雙人帳蓬p2元/頂,愛心帳篷p3元/頂

要求總價最少即可。注:三人帳篷不一定比兩人帳篷便宜。情侶可以拆開睡。

#include

#include

using

namespace std;

intmain()

//女生同理

int w1, w2;

if(y %3==

0) w1 = y /3;

else w1 = y /3+

1;tmp = y;

for(

int j =

0; j <= w1; j++)}

int price =

1000000

, a=

0, b=

0, c=0;

//加入 能讓男生住滿的方案m種, 女生n種,總的條件乙個有 m * n種

for(

int i =

0; i < cnt1; i++)}

}}cout <<

"三人:"

<< a <<

" 雙人:"

<< b <<

" 愛心:"

<< c <<

" **:"

<< price << endl;

return0;

}

團隊作業第一次 團隊作業第一次(2)

這個作業屬於哪個課程 班級的鏈結 這個作業要求在 作業要求的鏈結 這個作業的目標 作業正文 如下其他參考文獻 1.引用文章所列舉的問題 閒魚平台存在很大問題!2.引用文章所列舉的問題 閒魚平台機制存在嚴重問題 賣家方損失嚴重 3.引用文章所列舉的問題 黑貓投訴 投訴閒魚不處理 4.引用文章所列舉的問...

團隊作業第一次 團隊作業第一次(2)

這個作業屬於哪個課程 班級的鏈結 這個作業要求在 作業要求的鏈結 這個作業的目標 作業正文 如下其他參考文獻 1.引用文章所列舉的問題 閒魚平台存在很大問題!2.引用文章所列舉的問題 閒魚平台機制存在嚴重問題 賣家方損失嚴重 3.引用文章所列舉的問題 黑貓投訴 投訴閒魚不處理 4.引用文章所列舉的問...

第一次作業 2

一 問題及 圓的周長及面積 include using namespace std int main double r,c,s cout r c 2 3.1415926 r s 3.1415926 r r cout 二 執行結果 輸入半徑35,輸出周長219.911,輸出面積3848.45 三 心得...