【问题描述】
现有n堆球，其中n是偶数，第i堆中有 ai 个球。现需要将其中 n / 2 堆中的球数全变成完
全平方数，另外的 n / 2 全不为完全平方数。你每一次操作可以选择任意一堆增加或拿走（前
提不为 0）一个球。试问最少需要多少次操作可以满足要求。
【输入】
第一行输入n (2 ≤n ≤ 200 000)为球的 堆数。
第二行输入n个的非负整数 a1, a2, ..., an (0≤ ai ≤ 109) 每堆的球数。
【输出】
输出最少的操作步数。
【输入样例】
4
12 14 30 4
【输出样例】
2
【输入样例】
6
0 0 0 0 0 0
【输出样例】
6
一个C语言算法题目，帮忙给个思路
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
辛潇 2018-03-23 03:38关注求出每个数凑成平方数的最小步数之后从小到大排序，求前面一半的和就可以了
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2018-03-23 03:22回答 3 已采纳 求出每个数凑成平方数的最小步数之后从小到大排序，求前面一半的和就可以了
- 2022-03-26 21:00回答 3 已采纳 你好，a++是后置++，++a是前置++a++ 后置++是先使用，再++，比如 ：a=2； b=a++；先使用，再++，就是先把值给b，再自身++，最后b=2++a 前置++是先++，再使用，比如 ：
- 2021-11-04 08:41回答 1 已采纳 #include <stdio.h> int main() { double a; scanf("%lf",&a); double m = 0; doubl
- 2021-12-07 01:45WE-ubytt的博客 文章目录一、题目二、思路1、暴力解法2、进阶递归三、代码1、暴力解法2、进阶递归 一、题目 一个 nn 行 nn 列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 11 行第 11 列）出发，初始时向右移动；如果前方是...
- 2018-11-30 11:12回答 2 已采纳 其实类似与阶乘，但不是做乘法运算，而是做加法运算，求和公式， 可以推出如：1岁始则1+2+3+4+5+6+7+8+9.。。。。判断是否=236，假如超过则从2岁算起则2+3+4+5+6+7+8+9.
- 2022-09-07 16:24回答 2 已采纳 定义两个整数，分别记录最小值和次小值，并都等于第一个元素。然后从第二个元素开始判断，如果小于最小值，那么次小值等于当前最小值，当前最小值等于新的元素值；否则，如果小于次小值，那么只需要将次小值改为新的
- 2018-11-04 05:18回答 2 已采纳 https://blog.csdn.net/nka_kun/article/details/80488051
- 2021-05-24 09:05Nick Adv的博客 @C语言实现各大查找算法(一)直 奔 主 题 ！！！今天用c语言实现数据结构中的查找算法，我们先实现顺序查找、折半查找...(我们假定数组是从小到大排序的，且只有一个答案，此外，数组元素、数组长度、查找的key值，都...
- 2019-11-01 15:13回答 4 已采纳 正确版本是没有+1的。https://blog.csdn.net/weixin_40709389/article/details/78476188
- 2023-02-23 21:43回答 4 已采纳 需要你学C语言，一般是要学习数据结构的，因为这种编程语言是没有丰富的数据结构，只有简单的整型、字符串以及布尔类型。你需要自己定义一些数据结构，以便能满足实际的业务场景。至于算法，你要结合实际的场景来学
- 2021-11-02 09:34回答 1 已采纳 #include <stdio.h> int sort(int a[],int n){ int i,j,tem; for(i=1;i<n;i++)
- 2020-11-22 20:00weixin_39900206的博客 ❝通知：很多录友都反馈之前看「算法汇总」的目录要一直往下拉，很麻烦，这次Carl将所有历史文章汇总到一篇文章中，有一个整体的目录，方便录友们从前面系列开始打卡了，依然在公众号左下角「算法汇总」，「算法汇总...
- 2022-09-27 00:08回答 2 已采纳 #include <stdio.h> int main() { char ch; int n = 0, depth = 0, matched = 1; while
- 2016-04-24 22:19wang_dong001的博客 题目描述 新成立的K-based王国颁布一部新的法案： 一个合法的k进制数为一个不含连续两个零的k进制数。 例如： 1010230 是一个合法的7位数 ...国王给你一个n和k，要你帮忙统计出n位长度的合法k进制数的个数 输入
- 2022-08-29 17:04时莫如初的博客 海贼oj平台算法题目总结
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 如何在scanpy上做差异基因和通路富集？
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？
- ¥15 c++头文件不能识别CDialog