演算法筆記記錄

2021-10-14 11:17:03 字數 2741 閱讀 8719

#include//c中標頭檔案的寫法(以下是等價寫法)

cstdio //#includecmath //#includecstring //#include

#include

int main()

2.2 順序結構

總結

變數型別 變數名;

變數型別 變數名=初值;

變數名的條件

1不能是c語言的識別符號。

2變數名的第乙個字元必須是字母或者下劃線,除第乙個字元以外的必須是字母,數字,下劃線。

3區分大小寫,z和z是兩個變數名。

1 整型

(1)整型int,乙個整數佔32bit(位),4byte(位元組),絕對值取10的9次以內。

int num=5;
(2)長整型long long,乙個整數佔64bit,8byte,10的10次到10的18次。

long long bignum=123456789012345ll;
2 浮點型

(1)單精度float,乙個浮點數佔32bit,有效精度6到7位。

float f1;

float f2=3.1415;

(2)雙精度double,乙個浮點數佔64bit,有效精度15到16位。

double db;

double db2=3.1415926635;

注:碰到浮點數都用double

3 字元型

(1)字元變數和字元常量

定義

char c;

char c1='e';

字元常量必須用單引號』 『標註,如』e』,小寫字母比大寫字母的ascii碼值大32,也可以將ascii碼賦值給字元變數。

(2)轉義字元

\n  //代表換行

\0 //代表空字元null,其ascii碼為0,/0不是空格

(3)字串常量

#include

int main()

4 布林型

整型賦值給布林型變數會自動轉化為true(非零)和false(零)。

#include

int main()

強制型別轉換格式

(新型別)變數名

#include

int main()

符號常量通俗的講就是替換,用乙個識別符號代替常量,又稱為巨集定義。

#define 識別符號 常量

#define pi 3.14

兩種定義常量方式

(1)巨集定義

#include

#define pi 3.14

int main()

(2)const定義

#include

int main()

推薦使用const寫法

巨集定義其他

#define 識別符號 任何語句和其他

#define add(a,b) ((a)+(b))

注巨集定義是直接將對應部分替換,故對應部分用()括起來。如下例。

#include

#define cal

(x)(x*2+

1)int main()

#include

#define cal

(x)(

(x)*2+

1)int main()

差異是將add(x)(x*2+1)中的x用括號括起來

1算數運算子

(1)+ 加法

(2)-減法

(3)*乘法

(4)/ 除法(當兩整型相除,不會得到浮點型,而是向下取整的整型)

(5)%取模同上

(6)++自增

(7)–自減

自增自減

i++先使用再+1,++i先加1再使用

自減同上

#include

int main()

2關係運算子

3邏輯運算子

4條件運算子

a?b:c;
實現max函式

#include

#define max

(a,b)

((a)

>

(b)?

(a):

(b))

int main()

5位運算子

演算法筆記學習記錄

時間限制 1.000 sec 記憶體限制 128 mb 求一元二次方程ax2 bx c 0的根,三個係數a,b,c由鍵盤輸入,且a不能為0,且保證b2 4ac 0。程式中所涉及的變數均為double型別。以空格分隔的一元二次方程的三個係數,雙精度double型別 分行輸出兩個根如下 注意末尾的換行 ...

演算法筆記 易錯記錄

printf 05d id nd 輸出的整型寬度至少為n位,右對齊,5d即寬度至少為5位,位數大於5則輸出實際位數 0nd 用得比較多,表示輸出的整型寬度至少為n位,不足n位用0填充 printf 05d 1 輸出 00001 printf 5d 1 輸出 1 為空格 例 pat a1121 已知情...

演算法刷題筆記總結記錄

所有的演算法題第一要義就是要明白題目講什麼,明白規律是什麼,只有知道了規律才能寫 才能輪到使用什麼方法,什麼工具,是用遞迴?還是迴圈?進而才能用到你總結的各種經驗。下面的題目除了動態規劃,其他主要來自劍指offer的題目,而且主要是資料結構題 排序演算法我們單獨整理。1 遞迴模板以及使用技巧總結 2...