洛谷 P1031 均分纸牌
2024-10-17 06:42:55
这道题告诉我们,对于实在想不出算法的题,可以大胆按照直觉用贪心,而且在考试中永远不要试着去证明贪心算法,因为非常难证,会浪费大量时间。
(这就是你们都不去证的理由??)
这道题贪心算法就是,计算牌的平均数,然后除了最后一堆以外,每堆都通过把多余牌移到下一堆或从下一堆取牌来使其达到平均值,并且假设牌堆内牌数量可以为负。
var a:array[1..110] of integer;
i,x,n,ans:longint;
begin
readln(n);
for i:=1 to n do
begin
read(a[i]);
x:=x+a[i];
end;
x:=x div n;
for i:=1 to n-1 do
if a[i]<>x
then
begin
inc(ans);
a[i+1]:=a[i+1]+a[i]-x;
end;
writeln(ans);
end.
最新文章
- 十种MYSQL显错注入原理讲解(一)
- ZeroMQ接口函数之 :zmq_msg_init_data - 从一个指定的存储空间中初始化一个ZMQ消息对象的数据
- Ajax与Comet
- OleDb 内存泄露问题
- Asp.Net customErrors与httpErrors的区别
- DistributedCache小记
- HNOI2004宠物收养所(平衡树)
- vi--文本编辑常用快捷键之复制-粘贴-替换-删除
- ISE和Modelsim联合仿真(转)
- git多人协作
- 【Android Developers Training】 100. 使用Intent修改联系人数据
- Luogu3768简单的数学题
- MySQL的并发控制与加锁分析
- canvas默认是黑色全透明,不是白色全透明。
- php页面开启错误提示
- SQL一字段内的字符串按照特定字符串转化为多行显示
- MySQL数据库----IDE工具介绍及数据备份
- iOS开发 - 获取真机沙盒数据
- Linux 基础教程 32-解压缩命令
- docker error:/root/.docker/config.json: is a directory