牛客算法競賽入門班(尺取法、前綴和、差分、貪心)

寄語
在這裏插入圖片描述

一. floor和ceil函數

floor函數:其功能是“向下取整”,即取不大於x的最大整數
ceil函數:其功能是“上取整”,即取不小於給定值的最小整數

#include <math.h>
#include <stdio.h>
int main()
{
    double x;
    scanf("%lf",&x);
    printf("%lf\n",floor(x));
    printf("%lf\n",ceil(x));
    return 0;
}

在這裏插入圖片描述

二.int類型
在這裏插入圖片描述

三.浮點數比較大小引入eps
在這裏插入圖片描述
0.3轉化爲二進制一直乘2,乘2,造成無限循環,52位也存不下,會造成精度缺失。
所以引入eps。

四.開多大的數組合適?
在這裏插入圖片描述
1e8的數組已經爲上限

五.枚舉
在這裏插入圖片描述

六.差分思想

問題引入:
在這裏插入圖片描述
考慮
在這裏插入圖片描述
在這裏插入圖片描述

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章