科学计数法使用(C/C++)

文章目录

    • 1.科学计数法本质为浮点型
    • 2.科学计数法不建议直接参与大整数之间运算

1.科学计数法本质为浮点型

#include
using namespace std;
typedef long long LL;
int main(){
	double y = 1e-2;
	cout << y << endl;// 0.01
}

2.科学计数法不建议直接参与大整数之间运算

 科学计数法本质是浮点数:如果直接用科学计数法进行小整数之间运算,大多数时候浮点数的精度也足够保证可以不出错,但是如果使用科学计数法进行大整数,尤其是较大范围整数如1e16这种,带上了一串小的整数的时候如1这个样子,可能会直接导致其赋值出现错误

#include
using namespace std;
typedef long long LL;
int main(){
	LL s = 1e16 + 1; // 1e16导致精度损失 
	cout << s << endl;
}

 建议科学计数法不要直接参与大整数之间的运算,尤其是在某些题目需要大整数的时候,例如对于哈希函数,运算的时候不要直接让(1e9 + 1)直接参与运算,会导致精度的损失,尤其是在进行参与乘法运算的时候可能会造成精度损失

LL get_hash(int x, int y){ // 不要这个样子去写 !!!
    return 1ll * (1e9 + 1) * x + y;
}
LL get_hash(int x, int y){ // 直接写明其大小 !!!
    return 1ll * 1000000001* x + y;
}

 例如:蓝桥杯2022年——扫雷(可以试试直接参与运算,会Wrong Answer)
 题目连接:扫雷

#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int N = 5e4 + 10, M = 999997; 
LL h[M];
int id[M]; // 存放炸雷id
bool st[M]; // 该位置受否被访问
struct{
    int x, y, r;
}bmb[N];
int sqrt(int x){
    return x * x;
}
/*
LL get_hash(int x, int y){ // 不要这个样子去写 !!!
    return 1ll * (1e9 + 1) * x + y;
}
*/
LL get_hash(int x, int y){
    return 1ll * 1000000001 * x + y;
}
int get_key(int x, int y){
    LL hash = get_hash(x, y);
    int key = (hash % M + M) % M;
    while(h[key] != -1 && h[key] != hash){
        if(++ key == M) key = 0;
    }
    return key;
} 
void dfs(int x, int y, int r){
    int key = get_key(x, y);
    st[key] = true;
    
    for(int i = x - r; i <= x + r; i ++ )
    for(int j = y - r; j <= y + r; j ++ )
        if(sqrt(x - i) + sqrt(y - j) <= r * r){
            int key = get_key(i, j);
            if(id[key] != -1 && st[key] == false) dfs(i, j, bmb[id[key]].r);
        }
    
} 

int main(){
    memset(h, -1, sizeof(h));
    memset(id, -1, sizeof(id));
    
    int n, m;
    scanf("%d%d", &n, &m);
    
    for(int i = 0; i < n; i ++ ){
        int x, y, r;
        scanf("%d%d%d", &x, &y, &r);
        bmb[i] = {x, y, r};
        LL hash = get_hash(x, y);
        int key = get_key(x, y);
        h[key] = hash;
        if(id[key] == -1 || bmb[id[key]].r < r) id[key] = i;
    }
    
    for(int k = 0; k < m ; k ++ ){
        int x, y, r;
        scanf("%d%d%d",&x, &y, &r);
        for(int i = x - r; i <= x + r; i ++ )
        for(int j = y - r; j <= y + r; j ++ )
            if(sqrt(x - i) + sqrt(y - j) <= r * r){
                int key = get_key(i, j);
                if(id[key] != -1 && st[key] == false) dfs(i, j, bmb[id[key]].r);
            }
    }
    
    int ret = 0;
    for(int i = 0; i < n; i ++ ){
        int key = get_key(bmb[i].x, bmb[i].y);
        if(st[key]) ret ++;
    } 
    
    cout << ret;
    return 0;
}

你可能感兴趣的:(习题,c语言,c++,哈希算法)