1. 基礎(chǔ)

最近開始在PTA上刷題練手乖酬，一邊刷燥翅，一邊整理一些常見的用法出來厢拭，加深印象。

這里的內(nèi)容來源于自己刷題的總結(jié)+《算法筆記》+翁愷老師的C語言入門課程+陳越老師的數(shù)據(jù)結(jié)構(gòu)課程巷帝。

這套總結(jié)我在持續(xù)補充和更新，一篇文章寫下來太長了菲饼，就拆成了多個部分吵护。

PTA刷題總結(jié)-Part 1 基礎(chǔ)部分
 PTA刷題總結(jié)-Part 2 模擬與數(shù)學(xué)問題
 PTA刷題總結(jié)-Part 3 數(shù)據(jù)結(jié)構(gòu)與算法

簡書本身不提供自動目錄功能。建議大家自己安裝一個TamperMonkey达布，裝上簡書插件方便閱讀团甲，參考簡書自動生成文章目錄，親測可用黍聂。

image.png

1.1. 數(shù)據(jù)范圍

題目拿到手躺苦，要對輸入數(shù)據(jù)的范圍有判斷。比如題目告訴你第一行輸入是不超過10^?9的正整數(shù)N产还，那么你就可以安安心心地選擇int類型去接收這個輸入數(shù)據(jù)匹厘。如果告訴你的數(shù)在 10^10 到 10^18 范圍內(nèi)，就使用long long脐区。如果超過了10^18愈诚，就要考慮高精度算法了，模擬加法乘法。碰到浮點型炕柔，就無腦使用double就好啦酌泰。

以下列出c語言中重要的數(shù)據(jù)類型在64位機(jī)器上的表現(xiàn)

int 4字節(jié)，32位匕累，范圍-2^31~2^31-1陵刹，最大值約等于21億，2x10^9
long windows機(jī)器上是4字節(jié) 同上欢嘿，unix類型機(jī)器上8字節(jié)
long long 8字節(jié)衰琐，64位，范圍-2^63~2^63-1际插，最大值約為9x10^18
unsigned long long 8字節(jié)碘耳，64位，不帶符號框弛，最大的數(shù)2^64-1約為1x10^19
float 4字節(jié)辛辨，32位，實際精度6~7位
double 8字節(jié)瑟枫，64位斗搞，實際精度15~16位

常用近似值：

2^10 約等于 10^3
2^20 約等于 10^6
2^30 約等于 10^9
2^40 約等于 10^12

1.2. ASCII

ASCII碼里的東西大多數(shù)都不用記，只需記得小寫字母比對應(yīng)的大寫字母大32

A:65
a:97

1.3. 無窮大

const int INF = (1<<30)-1;

1.4. 關(guān)于輸入輸出

剛開始學(xué)c, 對sancf()用法不熟慷妙，傻傻地讀入字符串然后自己去做了一堆分解僻焚。后來發(fā)現(xiàn)針對數(shù)字、日期膝擂，可以這么用(題目：7-12 日期格式化 (5分))

#include <stdio.h>

int main(void)
{
    int mm,dd,yyyy=0;
    scanf("%d-%d-%d", &mm,&dd,&yyyy);

    printf("%d-%02d-%02d\n",yyyy,mm,dd);
    return 0;
}

其中printf()里虑啤，%02d表示若數(shù)字小于2位，則左邊補0架馋。

1.5. 變量初始化

變量的初始化想要強(qiáng)調(diào)一個點狞山，如果這樣初始化int a,b=100;，那么a的值其實是不確定的叉寂。對于多個變量的初始化萍启，必須得一個一個去賦值，如int a=100, b=100;

1.6. 數(shù)組

如果數(shù)組的size較大屏鳍，超過10^6 勘纯，如int a[1000000];，那么應(yīng)該寫在main函數(shù)外面钓瞭。因為在main函數(shù)里申請內(nèi)存是有限制的驳遵，存放在棧區(qū)；而在主函數(shù)外申請的全局變量山涡，存放在全局?jǐn)?shù)據(jù)區(qū)超埋，空間較大搏讶。

如果要對數(shù)組全部賦值為0或者-1，可以使用memset(數(shù)組名霍殴，值媒惕，sizeof(數(shù)組名))，使用這個方法需要#include <string.h>

#include <stdio.h>
#include <string.h>
int main(){
    int a[5] = {1,2,3,4,5};
    
    memset(a, 0, sizeof(a));
    for (int i=0;i<5;i++){
        printf("%d ",a[i]);
    }
}

指針數(shù)組
一個數(shù)組中所有元素都保存的是指針来庭。指針數(shù)組最常用在字符串?dāng)?shù)組中妒蔚，比如：

char *card[54] = {"S1","S2","S3","S4","S5","S6","S7","S8","S9","S10","S11","S12","S13",
    "H1","H2","H3","H4","H5","H6","H7","H8","H9","H10","H11","H12","H13",
    "C1","C2","C3","C4","C5","C6","C7","C8","C9","C10","C11","C12","C13",
    "D1","D2","D3","D4","D5","D6","D7","D8","D9","D10","D11","D12","D13",
    "J1","J2"};
char *str[3] = {"Monday","Tuesday","Wednesday"};

其中

str是一個二級指針，類型是char **
*str是一個一級指針月弛，類型是char *肴盏，指向一個字符串如"Monday",保存著該字符串的地址。也可以使用*(str+i)或者str[i]指向數(shù)組中第i個字符串
**str是具體的字符帽衙，如字符'M' 菜皂， **(arr+1)是T

1.7. math.h 常用函數(shù)

double fabs(double x) 浮點數(shù)取絕對值
double floor(double x) 向下取整
double ceil(double x) 向上取整
double pow(double x, double p) x^p, 注意，在計算水仙花數(shù)的題目中厉萝，發(fā)現(xiàn)pow(x,n)會超時恍飘，而換成for循環(huán)去做乘法竟然不會。
double sqrt(double x) 平方根
double log(double x) 以自然數(shù)為底的對數(shù)谴垫。若要以2為底章母，使用log(x)/log(2) 注意x 不能為0或者負(fù)數(shù)

下面這個取絕對值的函數(shù)常常被誤認(rèn)為是math.h中的，其實他在stdlib.h中

int abs(int x) 整數(shù)取絕對值

1.8. string.h 常用函數(shù)

int len = strlen(str); 字符串長度
int cmp = strcmp(str1, str2); 比較字典序
strcpy(des, src); 將src復(fù)制給des翩剪，包括\0
strcat(des, src); 將src接到des后面
char *p = strchr(str,c)從左到右找到字符c第一次出現(xiàn)的位置乳怎，返回指針，若沒找到返回NULL
char *p = strrchr(str,c)從右到左找到字符c第一次出現(xiàn)的位置前弯，返回指針蚪缀，若沒找到返回NULL
char *p = strstr(str1,str2)從左到右找到字符串str2在str1中第一次出現(xiàn)的位置，返回指針恕出，若沒找到返回NULL
memset(a, 0, sizeof(a)); 數(shù)組數(shù)據(jù)全部置為0

題目：7-53 刪除字符串中的子串 (20分)

#include <stdio.h>
#include <string.h>
char s1[81];
char s2[81];
char t[81];
int main(){
    gets(s1);
    gets(s2);

    int len2 = strlen(s2);
    char *p;
    while (p = strstr(s1, s2)){
       *p = '\0';
       strcat(t, s1);
       strcat(t, p+len2);
       strcpy(s1, t);
       t[0] = '\0';
    }
    printf("%s", s1);
    return 0;
}

1.9. 字符串的輸入

如果能夠使用C++進(jìn)行字符串的讀入的話询枚，是再好不過了。不過PTA有的題目只能以C編譯剃根。
c語言中字符串的輸入
一般使用gets()標(biāo)準(zhǔn)函數(shù)讀入一行字符串，而scanf("%s",str)雖然也能讀入字符串前方，但是會在空格處斷開狈醉，除非使用正則，挺麻煩的惠险。

#include <stdio.h>
#include <string.h>
char str[100000];
int main(){
    gets(str); // 讀取含有空格的字符串
    int len = strlen(str); 
    return 0;
}

c++語言中字符串的輸入
cin>>str也可以讀入字符串苗傅，但是遇到空格就不讀了，要注意班巩。

#include <iostream>
#include <string>
using namespace std;
int main(){
    string str;
    getline(cin, str); // 讀入一整行渣慕，包括空格
    int len = str.length();
    return 0;
}

1.10. stdio.h中的 sscanf 和 sprntf

處理字符串的利器嘶炭。

sscanf 是“從左至右”，將str里的內(nèi)容灌到了整型變量n中逊桦。

#include <stdio.h>

int main(){
    int n;
    char str[100] = "00123";
    sscanf(str, "%d", &n);
    printf("%d\n", n);
    return 0;
}

#include <stdio.h>

int main(){
    int n;
    double db;
    char str[100] = "2048:3.14,hello", str2[100];
    sscanf(str, "%d:%lf,%s", &n,&db,str2);
    printf("n = %d, db = %.2lf, str = %s\n", n,db, str);
    return 0;
}

sprntf 是“從右至左”

#include <stdio.h>

int main(){
    int n = 2333;
    char str[100];
    sprintf(str, "%d", n);
    printf("%s\n", str);
    return 0;
}

#include <stdio.h>

int main(){
    int n = 12;
    double db = 3.14;
    char str[100] , str2[100] = "Hello";
    sprintf(str, "%d:%lf,%s", n,db,str2);
    printf("str = %s\n", str);
    return 0;
}