PAT1104 Sum of Number Segments精度问题

问题原因

原因在于计算机内部的加减乘除运算是通过加法器二进制运算来完成的，而二进制是无法准确表示一个浮点数的，只能在有限的精度内逼近这个值。
因此我们可以通过把一些数据扩大一定的倍数进行运算，最后再除去扩大的倍数。(详情见代码)

AC代码

#include<stdio.h>int main(){int n;long long sum = 0;scanf("%d", &n);for(int i = 1; i <= n; i++){double temp;scanf("%lf", &temp);sum += (long long)(temp * 1000) * i * (n + 1 - i);}printf("%.2f", sum/1000.0);return 0;
}

PAT1104 Sum of Number Segments精度问题相关推荐

PAT1104 Sum of Number Segments
PAT1104 原题题目大意及思路代码运行截图收获原题题目大意及思路题中给定了一个正数序列,但这里我有两个疑惑点: 只说是0-1的正数,应该是个小数序列本身是按照大小排列吗? 由于不认 ...
PAT甲级1104 Sum of Number Segments：[C++题解]数段之和，测试点2爆double，请用long double！！！
文章目录题目分析题目链接题目分析来源:acwing 分析:本题题意比较简单,但是不能仅仅根据定义来算. 本题思路:统计每个数在多少个区间出现过,也就是这个数需要加多少次.共有n个数,其中第i个 ...
1104 Sum of Number Segments
1104 Sum of Number Segments 解题代码测试结果问题整理解题代码 #include<iostream> #include<cstdio> usin ...
【测试点分析】1104 Sum of Number Segments (20 分)
立志用更少的代码做更高效的表达 Given a sequence of positive numbers, a segment is defined to be a consecutive subse ...
1104. Sum of Number Segments (20)[数学逻辑题]
1. 原题:https://www.patest.cn/contests/pat-a-practise/1104 2. 思路: 题意:数学逻辑题.求所有连续子序列元素之和. 思路: 这题要找规律,即找 ...
【PAT甲级 - C++题解】1104 Sum of Number Segments
✍个人博客:https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343
python精度丢失_JS大坑之19位数的Number型精度丢失问题详解_稚终_前端开发者
More 本项目仅供爬取体验,每次访问都会实时爬取数据,所以数据返回速度会比较慢,实际操作应该是定时爬取数据然后将数据存进数据库,数据从数据库返回从而提高数据返回效率. 但项目很基础,可以作为以上各个 ...
PAT甲级题目翻译+答案 AcWing（数学）
1059 Prime Factors (25 分) 题意 : 给一正整数,要求分解质因数思路 : 使用is_first,来完成除了第一个质因数前都有*的效果如果n=1,要特判最后如果n>1 ...
【PAT甲级】A1101-A1155刷题记录
文章目录 (递推) A1101 Quick Sort (25 分) 0.23 (静态二叉树+遍历) A1102 Invert a Binary Tree (25 分) 0.51 (数学问题) A110 ...
【最新合集】PAT甲级最优题解（题解+解析+代码）
以下每道题均是笔者多方对比后, 思考整理得到的最优代码,欢迎交流! 共同成长哇.可以和博主比拼一下谁刷的更快~ 欢迎收藏.欢迎来玩儿 PAT题解目录题号标题题解分类使用算法 1001 A+B ...

PAT1104 Sum of Number Segments精度问题

问题原因

AC代码

PAT1104 Sum of Number Segments精度问题相关推荐

最新文章

热门文章