PAT備考 甲級入門模擬

2021-09-02 07:56:54 字數 2722 閱讀 7911

目錄

一、簡單模擬

1.大資料量時資料預處理能力(資料邊輸入邊處理,邊處理邊輸出)

2.vector的排序方法:

3.結構體建構函式的使用:

4.c++各資料型別的表達範圍

5.int 和 string 相互轉換:

二、查詢元素

1.時間的比較

2.快速從大到小從小到大排序

三、圖形輸出

四、日期處理(暫無)

五、進製轉換(簡單)

六、字串處理——後面做字串專題

這類主要包括經典題目:

這些題目分值以20居多,少數25(1002和1009)。考點分布在:

struct poly

};vectorp;

sort(p.begin(), p.end(), comp);

vectorpoly1;

poly1.push_back(poly(e,c));

型別位範圍

char

1 個位元組

-128 到 127 或者 0 到 255

unsigned char

1 個位元組

0 到 255

signed char

1 個位元組

-128 到 127

int

4 個位元組

-2147483648 到 2147483647(大概是±2e+10),也就是2^31

unsigned int

4 個位元組

0 到 4294967295

signed int

4 個位元組

-2147483648 到 2147483647

short int

2 個位元組

-32768 到 32767

unsigned short int

2 個位元組

0 到 65,535

signed short int

2 個位元組

-32768 到 32767

long int

8 個位元組

[-2^63, +2^63)

signed long int

8 個位元組

同上unsigned long int

8 個位元組

0 to 18,446,744,073,709,551,615

float

4 個位元組

+/- 3.4e +/- 38 (~7 個數字)

double

8 個位元組

+/- 1.7e +/- 308 (~15 個數字)

long double

16 個位元組

+/- 1.7e +/- 308 (~15 個數字)

wchar_t

2 或 4 個位元組

1 個寬字元

以及超出表達範圍後的處理:溢位後正負符號相反。

//int轉string直接上c++11的to_string()

string a;

int b = 10;

a = to_string(b);

cout#include // std::string, std::stoi

int main ()

包括題目:

考點體現在:

就是以格式  "hour:minute:second"  的形式怎麼比較的問題。

方法一:轉換成六位整數進行比較

scanf("%d:%d:%d",&h, &m, &s);

int inttotime(int h, int m, int s)

方法二:拼接成字串,在轉換成六位整數比較(用上面的stoi) 

//題目a1036 boys vs girls

#include #include #include #include using namespace std;

const int maxn = 100;

struct stu;

int n;

vectormale, female;

bool comp1(stu a, stu b)

int main()

sort(male.begin(), male.end(), comp1);

sort(female.begin(), female.end(), comp2);

if(male.size()!=0) mmin=male[0];

if(female.size()!=0) fmax=female[0];

bool flag=true;

if(female.size()!=0) cout《考題有乙個a1031,主要考察二維字元陣列的駕馭能力。

二維字串陣列初始化不能用fill?

for(int i=0; i主要難點在序號容易亂

a1031採用矩陣輸出方法實現的**:

#include #include #include #include using namespace std;

const int maxn=15;

int main()

for(int i=0; icout<}

return 0;

}

PAT甲級1017題解 模擬排序

題目分析 本題我第一次嘗試去做的時候用的是優先佇列,但是效率不僅 量很大,而且還有測試樣例過不去,很顯然沒有找到乙個好的資料結構來解決這道題目 隨著逐漸的刷pat甲級的題會發現有時選擇乙個好的解題方向真的比一些花裡胡哨的技巧重要的多 對於本題,我們需要模擬的是乙個去銀行接受服務的過程,銀行有k個視窗...

PAT甲級1022,map和模擬

分析 1 對除了id之外的其他資訊都建立乙個map,把相應的id插入對應搜尋詞的map的集合裡,形成乙個資訊對應乙個集合,集合裡面是復合條件的書的id include using namespace std void query mapint m,const string s intmain get...

PAT甲級入門刷題記錄(一)

2020.1.15 2020.1.16 advance level 1001 a b format 題意 輸入兩個數進行加法,結果按照每三位乙個逗號進行標準輸出,資料量小,可以暴力,也可以使用邊計算邊輸出。1002 a b for polynomials 題意 兩個多項式相加。可以使用map 也可以...