洛谷 P2393 yyy loves Maths II
题目背景
上次蒟蒻redbag可把yyy气坏了,yyy说他只是小学生,蒟蒻redbag这次不坑他了。
题目描述
redbag给了yyy很多个数,要yyy计算这些数的和。必须要快,redbag只给了yyy1秒的时间!!!
输入输出格式
输入格式:
一行,很多个数
输出格式:
一行,一个实数(四舍五入精确到5位小数),表示这些数的和。
说明
[数据规模]
对于100%的数据,所有数<=233333333,保证在小数点后最多有6位数,最多共有50000个数
看起来很水的一道题,硬是做了半天…
首先数据范围是个问题
233333333*50000=11666666650000
再加上六位小数,一般double精度15位,应该是存不下的
所以考虑实数转整数,用我知道的最大的unsigned long long
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
unsigned long long ans=0,a;
double d;
while(cin>>d)
{
a=(unsigned long long)(d*1000000);
ans+=a;
}
ans=(ans+5)/10;//四舍五入的神奇操作
printf("%llu.%05llu\n",ans/100000,ans%100000);
return 0;
}
注意ans要先四舍五入去掉一位再输出
例如下面这个数据
输入 233333332.000001 0.000009
输出 233333332.00001
如果直接ans%1000000
的话输出233333332.00010
还有就是printf("%llu.%05llu\n",ans/100000,ans%100000);
printf输出unsigned long long 用%llu,%05llu补零