当前位置: 首页 > news >正文

中国建设银行信用卡官网站域名停靠

中国建设银行信用卡官网站,域名停靠,长沙关键词优化,wordpress机械主题L1-4 破碎的心,无法挽回的距离 题目描述: YFffffff 最近在感情上遭受了失败,他的心也破碎成了n块碎片,散落在了数轴上的 n 个位置。 你是一个情感修复师,作为 YFffffff 的好友,你试图将这些破碎的心重新聚集到一个位…

L1-4 破碎的心,无法挽回的距离

题目描述:

YFffffff 最近在感情上遭受了失败,他的心也破碎成了n块碎片,散落在了数轴上的 n 个位置。

你是一个情感修复师,作为 YFffffff 的好友,你试图将这些破碎的心重新聚集到一个位置,希望能将他们拼凑完整。

然而,移动一颗破碎的心会消耗巨大的情感能量,移动距离的平方就是消耗的能量值(即从位置i移动到位置x,消耗能量为(x−i)2)。

每颗破碎的心代表了 YFffffff 一段零碎的回忆,而将它们聚集到一起的过程,象征着试图修复那些无法挽回的感情。

你的任务是找到一个最佳的目标位置整数 x ,使得将所有破碎的心移动到 x 位置所消耗的总情感能量最少。

然而,即使你完成了任务,这些心是否真的能重新完整,仍然是一个未知数……

输入格式:

一个整数n(1≤n≤100),表示破碎的心的数量。
一个长度为n的数组a,其中a[i](1≤a[i]≤100)表示第i颗破碎的心的位置。

输出格式:

一个整数,表示将所有破碎的心移动到同一位置所消耗的最小总情感能量。

输入样例1

2
1 4

输出样例1

5

输入样例2

7
14 14 2 13 56 2 37

输出样例2

2354

方法一:因为数据范围不大,故可以遍历每个位置求最小耗能

#include<bits/stdc++.h>
using namespace std;
int a[105];
int main()
{int n,mi=1e9;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}sort(a,a+n);for(int i=a[0];i<=a[n-1];i++){int sum=0;for(int j=0;j<n;j++){sum+=(a[j]-i)*(a[j]-i);}mi=min(sum,mi);}cout<<mi;return 0;}

法二:通过数学方法计算出最优位置是n个位置的平均值,如果求平均值时除不尽,就再算平均值+1的位置的结果,取min。

#include<bits/stdc++.h>
using namespace std;
int a[105];
int main()
{int n,sum=0,res1=0,res2=0,k=1;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];sum+=a[i];}int x,y;x=sum/n;y=sum%n;for(int i=1;i<=n;i++){res1+=(a[i]-x)*(a[i]-x);}if(y!=0){x=x+1;for(int i=1;i<=n;i++){res2+=(a[i]-x)*(a[i]-x);}res1=min(res1,res2);}cout<<res1;return 0;}

http://www.cadmedia.cn/news/2000.html

相关文章:

  • 柳编网站建设意义百度热榜
  • 济南香港国际网站建设百度提交收录入口
  • 哈尔滨房地产网站建设入门seo技术教程
  • 粘合剂东莞网站建设重庆百度推广开户
  • 企业网站推广服务协议百度点击工具
  • 设计教学网站推荐简阳seo排名优化课程
  • 湖南旅游最新seo视频教程
  • 网站建设微信公众号文章如何进行搜索引擎优化
  • 广州网站设计哪里好营销策划的十个步骤
  • 网站建设干货图书厦门网站设计公司
  • 电脑网络太原关键词优化公司
  • 信用网站建设招标书西安网站建设维护
  • 婚礼摄影作品网站公众号推广渠道
  • 温江区规划建设局网站品牌营销理论
  • 郴州新网招聘手机版seo优化内页排名
  • 青岛网站建设方案公司企业内训机构
  • 如何把网站排名做的靠前优化大师免费版
  • 寿光建设网站软件制作
  • 税务门户网站建设方案国际局势最新消息今天
  • 在建设厅网站怎么办建造师延期网站上不去首页seo要怎么办
  • 注册网站填写不了地区搜狗收录提交
  • 艾臣网站建设网络营销策划方案ppt
  • 网站内做全文搜索注册网站需要多少钱?
  • 建设银行义乌分行网站seo公司排行
  • 网站建设中 gif福州短视频seo平台
  • 即墨网站建设招聘视频优化是什么意思
  • 网站建设是永久性的吗永久免费客服系统软件
  • 酒店网站的建设方案足球世界排名前十
  • 庆阳网站设计 贝壳下拉长沙网站关键词排名公司
  • 没有限制的国外搜索引擎重庆seo排名优化