註冊
登錄
論壇
搜索
幫助
導航
私人消息 (0)
公共消息 (0)
系統消息 (0)
好友消息 (0)
帖子消息 (0)
種子論壇 | 高雄市資訊培育協會學員討論區
»
結訓課程 (青少年程式設計班)
»
高中生程式解題系統專區
» b858: 橘子
返回列表
發帖
發短消息
加為好友
沈子耕
當前離線
UID
67662
帖子
289
精華
0
積分
45
閱讀權限
10
在線時間
47 小時
註冊時間
2015-1-29
最後登錄
2017-8-12
新手上路
1
#
跳轉到
»
正序看帖
打印
字體大小:
t
T
沈子耕
發表於 2016-10-28 20:04
|
只看該作者
b858: 橘子
內容 :
吉吉喜歡橘子汁,吉吉有一堆橘子和一台擠汁機,吉吉想用擠汁機擠橘子汁,每顆橘子擠成橘子汁會花不同的時間,擠汁機同時可以擠兩顆橘子,吉吉需要多少時間才能將所有橘子擠成橘子汁。
輸入說明 :
第 1 行有一正整數 T(T <= 10),接下來有 T 筆輸入。
每筆輸入 2 行,第 1 行有一正整數 N(N <= 100),代表橘子數量。下一行有 N 個不超過 1000 的正整數,代表各橘子擠成橘子汁所需要的時間。
有 40% 的測資 N <= 10。
輸出說明 :
對於每筆輸入,輸出將全部橘子擠成橘子汁所需的最少時間。
範例輸入 :
2
3
1 2 3
4
1 4 2 3
範例輸出:
3
5
提示 :
第一筆測資,放入所需時間 1 和 3 的橘子,將所需時間 1 的橘子拿出來,放入所需時間 2 的橘子,全擠成汁需要 3 單位時間。
收藏
分享
ABCDEFGHIJKLMNOPQRSTUVWXYZ
發短消息
加為好友
劉得恩
當前離線
UID
67617
帖子
453
精華
0
積分
0
閱讀權限
10
在線時間
109 小時
註冊時間
2014-1-21
最後登錄
2024-2-6
新手上路
2
#
劉得恩
發表於 2017-2-11 15:56
|
只看該作者
#include<cstdio>
#include<cstring>
void print(bool*A,int n)
{
for(int i=0;i<n;i++)
printf("%d ",A[i]);
puts("");
}
int main()
{
bool dp[101000];
int t,lemon[105],n;
while(scanf("%d",&n)==1)
{
while(n--)
{
int sum=0;
scanf("%d",&t);
for(int i=0; i<t; i++)
{
scanf("%d",&lemon[i]);
sum+=lemon[i];
}
int h=sum/2,dpsum=0;
memset(dp,false,sizeof(dp));
dp[0]=true;
for(int i=0; i<t; i++)
{
for(int j=dpsum; j>=0; j--)
if(dp[j])dp[j+lemon[i]]=true;
dpsum+=lemon[i];
}
//print(dp,sum);
int u;
for(u=h;; u--)if(dp[u])break;
printf("%d\n",sum-u);
}
}
return 0;
}
複製代碼
TOP
返回列表
谷哥人營隊
113Scratch夏令營
113年APCS冬令營
113年Scratch冬令營
113年Python證照特訓營(一)
113年谷哥人程式體驗營
113年國三專班
Python研習營(113_114)
113年Python證照特訓營(二)
113年程式夏令營(一)(二)
113年APCS夏令營(一)(二)
Python研習營
113年Python研習冬令營
112年國三專班
112APCS夏令營(一)(二)
112App快速開發夏令營
C語言 / C++ (特別輔導)
C++證照
C#
家教特輔
C語言特輔/證照(家教)
C++證照
C#
HTML5+CSS+JavaScript+PHP+MySQL
Java 家教 (王捷恩)
113新版塊名稱
快樂學 Scratch
Python 家教 (王捷恩 康恒睿)
Python 特別輔導 (家教)
快樂 C++ (家教)
我愛 Java (家教)
程式解題我最行 (家教)
程式常態班
C++ 新生挑戰區
考照心得分享
快樂 C++11307週五19:00
快樂C++11309週六13:30-15:30
快樂 C++11303 (週六15:40-17:40) 3F
程式解題我最行 (週六15:30-17:30) 3F
快樂 C++ (週六13:30-15:30) 3F
快樂 C++ (週六19:00-21:00) 3F
程式解題我最行 (週六10:00-12:00) 3F
快樂學 Scratch
程式解題我最行(週五19:00-21:00)
快樂 C++ (週六13:30-15:30) 3F
程式解題我最行(週三19:15-21:15)
快樂 C++11207週六10
快樂 C++11208週六19:00
程式解題我最行 (週五19:00-21:00) 3F
快樂 C++ (週六15:30-17:30) 3F
程式解題我最行 (週六19:00-21:00) 3F
程式解題我最行 (週四19:10-21:10)
產投職訓
結訓課程 (產投職訓)
Php & MySQL old
Illustrator old
Dreamweaver old
Android手機程式開發班
PHP & MySQL電子商務互動式網站實作班 (102下)
PHP & MySQL (102上)
PHP & MySQL電子商務互動式網站實作班
Photoshop數位影像設計初階
Flash創意廣告動畫初階
行銷短片視訊剪輯
數位商業攝影實務班
PHP & MySQL電子商務系統開發實務初階班
電子商務系統開發實務中階班
Server基礎架設&動態網頁設計初階班
Java視窗應用程式設計與遊戲開發班
Illustrator時尚插畫創作設計初階班
102上Php & MySQL 初階班
電子商務互動式網站實作中階
Dreamweaver多媒體網頁設計
Android手機程式開發班(2012年10月)
PHP & MySQL (2012年10月)
創意塗鴉
yahoo橫幅
google橫幅
市民學苑
第二屆樂活部落格
第一屆電腦設備簡易維護和故障排除班
專案訓練
電子商務創業班
TQC PHP認證
投資理財班
領隊導遊班
電腦基礎及網路應用身心障礙專班
應用軟體網頁化開發
[收藏此主題]
[關注此主題的新回復]
[通過 QQ、MSN 分享給朋友]