首页 > 学院 > 开发设计 > 正文

UVa 11100 The Trip

2019-11-08 02:37:19

字体：大中小

来源：转载

供稿：网友

题目

这里写图片描述

花了比较长的时间，遇到些问题

double转换为int型时，总是会出现减1的情况，比如：t=15.01;a=(int)(t*100);得到的a=1500若t=15.11，则a=1510

在网上查阅资料知道：首先 float double这类的数据是近似值有精度问题比如输入8.00时，可能实际值是7.99999··· 所以取整时少了1 此处原理类似，解决方法是采用(int)(a+0.5)的方式，这样取值就不会少1了

对于相差值在一美分内的条件，开始没有找到合适的处理方法，通过对余数以及多于平均值人数的比较，决定最终可以少交易多少美分

技巧：

在处理金额时，取小数两位不好处理，采取乘100再取整的方式，以美分为基本单位。便于处理结尾的小项金额。

代码

#include<stdio.h>int main(){ int a[1001],n,i,ave,sum,c,r,ans; double tmp,change; while(1){ scanf("%d",&n); if(n==0) break; sum=0; c=0; ans=0; for(i=0;i<n;i++) { scanf("%lf",&tmp); a[i]=(int)(tmp*100+0.5); sum+=a[i]; } r=sum%n; ave=sum/n; for(i=0;i<n;i++) { if(a[i]>ave){ c=c+(a[i]-ave); ans++; } } if(r<ans) c-=r; else c-=ans; change=(double)c/100; PRintf("$%.2lf/n",change); } return 0;}

上一篇：CDOJ 1136 树形01背包

下一篇：Codeforces Round #398 (Div. 2) -- C. Garland （dfs）

学习交流

索泰发布一款GTX 1070 Mini迷你版本:小机

索泰发布一款GTX 1070 Mini迷你版本:小机箱大爱...

热门图片

猜你喜欢的新闻

猜你喜欢的关注

新闻热点

荣耀总裁赵明乌镇演讲：荣耀首款5G手机V30下月发布

2019-10-23 09:17:05

搜狐张朝阳：回归媒体是搜狐重新崛起的关键

2019-10-21 09:20:02

华为轮值董事长郭平：虚拟技术创造现实价值

2019-10-21 09:00:12

滴滴英文服务上线两周年用户已超200万

2019-09-26 08:57:12

华为推出全球至快AI训练集群Atlas900

2019-09-25 08:46:36

马斯克：特斯拉正组建中国技术团队

2019-09-25 08:15:43

疑难解答

图片精选

网友关注