有n個小朋友，每人手中有若干氣球，現在老師帶領他們做游戲，小朋友站成一排，每個人可以將手中的若干只氣球傳給（左右）相鄰的人，但是排頭只能傳給下一個，排尾只能傳給上一個，當每個人手中氣球數一樣多時游戲結束，求所有人傳球次數和最小為多少？
例如：有4人，設有手中氣球數：1??2??5??4
????????????答案為3
???????????小朋友A?B?C?D
???????????第一次D給C一個氣球數?1?2?6?3
???????????第二次C給B三個?????????????1?5?3?3
???????????第三次B給A兩個?????????????3?3?3?3
???如何用代碼實現？人數和氣球數由鍵盤輸入
2 回答
asd8532
TA貢獻143條經驗 獲得超187個贊
#include?<iostream>
using?namespace?std;
int?main()
{
int?a[100];
int?n;
int?ave,sum=0;
cin>>n;
for(int?i=0;i<n;i++){
cin>>a[i];
sum?+=?a[i];
}
ave?=?sum/n;
int??count?=?0;
int??tcount=0;
int??tsum=0;
for(int?i=0;i<n;i++){
tsum?+=?a[i];
tcount?+=?1;
if(tsum/tcount?==?ave)
{
count?+=?(tcount-1);
tcount?=?1;
tsum?=?0;
continue;
}
}
cout<<count<<endl;
return?0;
}//我覺得不對
- 2 回答
- 0 關注
- 1197 瀏覽
添加回答
舉報
0/150
提交
取消