演算法小知識

scanf 返回值

scanf 函式的返回值反映的是按照指定的格式符正確讀入的資料的個數。如果輸入資料與指定格式不符，則會產生輸入錯誤。遇到輸入錯誤，scanf函式會立即終止，返回已經成功讀取的資料的個數。所以，通過scanf函式的返回值和指定輸入資料的個數（由格式符決定）的比較，可以判斷資料輸入是否成功。

gets

gets(s)函式與scanf("%s",s)相似，但不完全相同，使用scanf("%s",s) 函式輸入字串時存在乙個問題，就是如果輸入了空格會認為字串結束，空格後的字元將作為下乙個輸入項處理，但gets()函式將接收輸入的整個字串直到遇到換行為止。

memset

memset只是對乙個位元組賦值，一般情況下用memset對int賦值時，只賦值0或-1，因為這兩個數和位元組無關，其他情況用for語句來對int賦值。

模四則運算

(a + b) % p = (a % p + b % p) % p （1）

(a - b) % p = (a % p - b % p) % p （2）

(a * b) % p = (a % p * b % p) % p （3）

(a^b) % p = ((a % p)^b) % p （4）

ceil函式和 floor函式

ceil函式是對實數向上取整，其形式為double ceil(double);

floor函式是對實數向下取整，其形式為double floor(double)。

兩個函式同屬math函式庫。

abs函式和 fabs函式

abs函式是求整數的絕對值，而fabs函式是求浮點數的函式值；兩個函式同屬math函式庫。