啥也別說了
看C++和算法,眼淚嘩嘩的。。。
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
algorithm(14)
(rss)
pku/acm(59)
(rss)
數(shù)字圖像(1)
(rss)
隨筆檔案
2010年5月 (1)
2010年3月 (5)
2009年3月 (1)
2008年12月 (1)
2008年11月 (66)
搜索
最新評論
1.?re: ACM 2325 Persistent Number 大數(shù)相除
大數(shù)相除部分,貌似100/20的結(jié)果是錯的。
--Raise
2.?re: 字典樹原理(轉(zhuǎn))
一看就是c++外行寫的代碼,
--ddd
3.?re: ACM 1664 放蘋果
贊。。新手 看了豁然開朗。.。謝謝了
--mokuku
4.?re: 字典樹原理(轉(zhuǎn))
代碼風格不是很好
--ygqwna
5.?re: 字典樹原理(轉(zhuǎn))[未登錄]
只有new,沒有delete,必然內(nèi)存泄露
--123
閱讀排行榜
1.?字典樹原理(轉(zhuǎn))(7997)
2.?STL 堆排序使用和體會(轉(zhuǎn))(2093)
3.?ACM 2325 Persistent Number 大數(shù)相除(1890)
4.?二叉樹實例(1739)
5.?大概了解cin,cin.getline,cin.clear,cin.ignore,cin.get()的用法(1627)
評論排行榜
1.?字典樹原理(轉(zhuǎn))(7)
2.?ACM 1730 Perfect Pth Powers(3)
3.?ACM 1929 Calories from Fat(2)
4.?ACM 2325 Persistent Number 大數(shù)相除(2)
5.?ACM 2316 SPIN(2)
Powered by:
博客園
模板提供:
滬江博客
C++博客
|
首頁
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
ACM 1477 Box of Bricks
這道題其實沒想通。。。為什么說是最小數(shù)呢
我覺得就是大于平均數(shù)的去減平均數(shù),然后相加就是了,還有其他更復(fù)雜的情況嗎?
簡單題終于AC了。。。
#include
<
iostream
>
#include
<
vector
>
#include
<
string
>
#include
<
math.h
>
using
namespace
std;
int
main()
{
int
n;
vector
<
int
>
number;
vector
<
int
>
setcount;
while
(
1
)
{
cin
>>
n;
if
(n
==
0
)
{
break
;
}
int
bricks;
number.clear();
while
(n
>
0
)
{
cin
>>
bricks;
number.push_back(bricks);
n
--
;
}
int
sum
=
0
;
for
(size_t i
=
0
;i
<
number.size();i
++
)
{
sum
+=
number[i];
}
int
aver
=
sum
/
(
int
)number.size();
if
(sum
%
(
int
)number.size()
!=
0
)
{
break
;
}
int
count
=
0
;
for
(size_t j
=
0
;j
<
number.size();j
++
)
{
if
(number[j]
>
aver)
{
count
+=
number[j]
-
aver;
}
}
setcount.push_back(count);
}
for
(
int
i
=
0
;i
<
(
int
)setcount.size();i
++
)
{
cout
<<
"
Set #
"
<<
i
+
1
<<
endl;
cout
<<
"
The minimum number of moves is
"
<<
setcount[i]
<<
"
.\n
"
<<
endl;
}
}
發(fā)表于 2008-11-15 14:06
hunter
閱讀(218)
評論(0)
編輯
收藏
引用
所屬分類:
pku/acm
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
ACM 2402 Palindrome Numers
ACM 2325 Persistent Number 大數(shù)相除
ACM 2316 SPIN
ACM 2299 Ultra QuickSort 合并排序的應(yīng)用
ACM 2291 Rotten Ropes
ACM 2275 Flipping Pancake reverse()函數(shù)的應(yīng)用
ACM 2273 An Excel-lent Problem
ACM 2183 Bovine Math Geniuses
ACM 2141 Message Decowding
ACM 2140 Herd Sums
網(wǎng)站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
亚洲国产小视频精品久久久三级
|
久久国产成人亚洲精品影院
|
亚洲人成电影网站久久
|
一级a性色生活片久久无
|
久久久久久久精品成人热色戒
|
亚洲国产精品成人久久
|
国产精品美女久久久网AV
|
亚洲国产成人久久一区WWW
|
久久久久久毛片免费播放
|
久久福利片
|
欧美喷潮久久久XXXXx
|
久久久久久无码Av成人影院
|
久久精品国产精品青草app
|
久久精品国产免费一区
|
色欲久久久天天天综合网
|
国产精品久久久久国产A级
|
国内精品久久久久久99蜜桃
|
精品无码久久久久久国产
|
久久久久久久国产免费看
|
欧美成人免费观看久久
|
亚洲va久久久久
|
久久人人爽人人爽人人片AV不
|
老司机午夜网站国内精品久久久久久久久
|
麻豆av久久av盛宴av
|
91久久婷婷国产综合精品青草
|
久久精品国产精品青草app
|
伊人色综合九久久天天蜜桃
|
久久久婷婷五月亚洲97号色
|
久久亚洲AV永久无码精品
|
国产aⅴ激情无码久久
|
国产亚洲成人久久
|
久久久久亚洲精品天堂
|
精品久久久无码中文字幕天天
|
久久精品国产亚洲AV忘忧草18
|
99久久精品九九亚洲精品
|
亚洲乱码精品久久久久..
|
国产精品免费久久
|
久久免费视频网站
|
亚洲AV日韩AV永久无码久久
|
久久久久一级精品亚洲国产成人综合AV区
|
色综合久久中文字幕无码
|