洛谷 Floating point exception: 8 Floating-point exception. 报错

用g++编译c++程序的时候，出现了报错Floating point exception: 8

后来一经测试，发现rand() % 0搞的鬼，对0取模就会这样，所以用%前一定要判断下非0才行。

是因为使用我的gcd，然后没有对a=0时进行特判

#include <bits/stdc++.h>using namespace std;
const int N = 50010;
#define int long long
struct Query
{int id, l, r;
} q[N];set<int> st; // 开一个set维护当前区间出现的袜子
int cnt[N], block;
int n, m, a[N], ans[N], ans2[N], sum;int gcd(int a, int b)
{return !b ? a : gcd(b, a % b);
}int get_block(int x)
{return x / block;
}bool cmp(const Query &x, const Query &y)
{int a = get_block(x.l);int b = get_block(y.l);if (a != b)return a < b;if (a & 1)return x.r < y.r;return x.r > y.r;
}void add(int x, int &res)
{// st.insert(x);sum += cnt[x];cnt[x]++;
}void del(int x, int &res)
{// if (cnt[x] == 0)// {//     st.erase(x);//     return;// }cnt[x]--;sum -= cnt[x];// if (cnt[x] == 0)//     st.erase(x);
}signed main()
{scanf("%lld%lld", &n, &m);block = n/sqrt(m*2/3);for (int i = 1; i <= n; i++)scanf("%lld", &a[i]);for (int i = 1; i <= m; i++){int l, r;scanf("%lld%lld", &l, &r);q[i] = {i, l, r};ans2[i] = (r - l) * (r - l + 1) / 2;}sort(q + 1, q + 1 + m, cmp);for (int k = 1, res = 0, i = 0, j = 1; k <= m; k++){int id = q[k].id, l = q[k].l, r = q[k].r;while (i < r)add(a[++i], res);while (i > r)del(a[i--], res);while (j < l)del(a[j++], res);while (j > l)add(a[--j], res);// res = 0;// for (int it : st)//     res += cnt[it] * (cnt[it] - 1) / 2;ans[id] = sum;}for (int i = 1; i <= m; i++){if(ans[i] == 0) {cout << "0/1" <<endl;continue;}int d = gcd(ans[i], ans2[i]);printf("%lld/%lld\n", ans[i]/d, ans2[i]/d);}
}

洛谷 Floating point exception: 8 Floating-point exception. 报错相关推荐

Exception encountered during context initialization(报错详解)
Exception encountered during context initialization报错详细解决方案基于XML配置的学习过程中运行出现错误前言自己在学习依赖注入时,配置xml文 ...
洛谷：P2832 行路难（堆优化Dijkstra（错解）bfs（正解） + 记录路径）
洛谷:P2832 行路难写这道题确实是行路难- 此题的最短路约束不只是边权,还有边数(每经过一条边,之后经过的边权值都 +1+1+1 ) 从期望的角度分析,我们肯定是想尽可能走的路程越短,走得路径 ...
Unhandled exception:java.lang.IllegalAccessException提示报错
前言: 目前我是一个前端开发工程师,业余时间对Java后端以及各种技术都颇有兴趣(但是时间不多[卑微]),目前趁着空闲时间来学学java后端开发,并且在这里记录下我前端,后端所遇到的问题.当然了,我会 ...
Could not create the view: An unexpected exception was thrown. Myeclipse空间报错
转载于:https://blog.51cto.com/82654993/1424339
OpenFOAM算例报错，浮点溢出错误，Floating point exception【汇总】
OpenFOAM算例报错,浮点溢出错误[汇总] 错误情况1: 在运行案例文件时出现以下错误: Floating point exception (core dumped) 浮点溢出.浮点数例外(吐核) ...
洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
洛谷 P1142 轰炸
洛谷 P1142 轰炸题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...
洛谷 P1387 最大正方形
P1387 最大正方形题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长. 输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=10 ...
洛谷P2763 试题库问题
题目:https://www.luogu.org/problemnew/show/P2763 题目描述 «问题描述: 假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性. ...
动态规划——洛谷_P1057传球游戏
题目: 题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏.游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球, ...

洛谷 Floating point exception: 8 Floating-point exception. 报错

洛谷 Floating point exception: 8 Floating-point exception. 报错相关推荐

最新文章

热门文章