题目如下
小明很喜欢玩积木。一天,他把许多积木块组成了好多高度不同的堆,每一堆都是一个摞一个的形式。然而此时,他又想把这些积木堆变成高度相同的。但是他很懒,他想移动最少的积木块来实现这一目标,你能帮助他吗?
总体来说思想还是很简单的 :也即首先算出平均数,然后用高于平均的堆做差,累加即可。
代码结果如上:中间需要对vector进行遍历:将每个元素进行赋值,值的大小等于每一堆积木的积木块的数量,并计算总积木数量。
// sum代表总积木个数,初始化为0
int sum = 0;
for (int i = 0; i < n; i++) {
// 输入n堆积木每一堆的积木块数量
cin >> nums[i];
// 对总数量进行累加
sum += nums[i];
}
反思 :
其实很多概念没有完全搞清楚,然后也一直会犯一些不应该出现的错误,导致学习进度慢的同时,反复再做时还是没办法一下作对。
1:今天把如上代码写成了这样:
然后找朋友问我哪错了,难绷。我看完之后都不知道自己在干嘛。根据聊天记录我一开始这么想的:
14行cin >> num读取数据
15行把数据push到vec中
然后161718遍历,扫描vec的数值,加起来到sum里面
主打一个纷乱头脑
重新回头看cin是什么意思:
输入流cin
, 代码如下:
std::cin >> a >> b;
这行代码就表示使用cin
获取输入值,并将输入的值存储在变量a
和变量b
中
2.经常犯病出错
总之还是多做吧,感觉也没有那么蠢,主要还是没去认真学概念打代码吧,就像做数学一样很想当然的就写答案这样。
如有错误,敬请指正,不胜感激!
3.对vector的理解
在此处,如果不给vec设定大小,直接使用,其capacity就是0,也即不能容纳任何数据,就会出现超出的情况