2023年北理複試上機題

2021-09-11 05:15:47 字數 1806 閱讀 7848

}這題遇到了很多問題,首先是sscanf(),在使用這個時,無論是前面的字串還是後面用來接受的變數,注意都是字元陣列,不要用string,但可以接收後,直接賦值給string。

(char 型別給string:直接賦值,反之不可,用for(i=0;i當結構體型別是  迭代器 it,,訪問它內容的時候就不要*,,,直接it->first.

vi.begin(),,括號勿忘。

void pre_order(int af,int ae,int bf,int be) //af:後續起點,ae:後續終點,bf:終須起點,be:中序終點

printf("%c",str1[ae]);

for(int i=bf;i<=be;i++)

pre_order(af,af+(i-bf)-1,bf,i-1);

pre_order(af+(i-bf),ae-1,i+1,be);

}int main()

printf("%c",str1[ae]);

for(int i=bf;i<=be;i++)

pre_order(af,af+(i-bf)-1,bf,i-1);

pre_order(af+(i-bf),ae-1,i+1,be);

}void post_order(int af,int ae,int bf,int be) //a:先序,b:中序

int main()

tnode,*tree;

string str1;

string str2;

void dfs(tree t)

printf("%c",t->ch);

dfs(t->l);

dfs(t->r);

}tree create(int af,int ae,int bf,int be)

t->l=create(af,af+(i-bf)-1,bf,i-1);

t->r=create(af+(i-bf),ae-1,i+1,be);

return t;

}int main()

2023年北理複試上機題

1 輸入一串整數,輸入指令。要求 1 輸入a t,在這串整數後新增整數t。2 輸入c m n,用n替換m。3 輸入d t,刪除t。4 輸入s排序。include include include include include using namespace std print vectorvi co...

2023年北理複試上機題

1 某人有 8 角的郵票 5 張,1 元的郵票 4 張,1元 8 角的郵票 6 張,用這些郵票中的一張或若干張可以得到多少種不同的郵資?題目要求是得到不同的郵資,也就是最後的總價值是不同的。這裡我們可以考慮完所有的情況,然後去掉重複的就可以了。include includeusing namespa...

2023年北理複試上機題

1 乙個小球,從高為h的地方下落,下落彈地之後彈起高度為下落時的一半,比如第一次彈起高度為h 2,如此反覆,計算從小球h高度下落到n次彈地往返的總路程。要求 1 用遞迴的方法實現。2 輸入h和n,輸出結果。3 注意程式的健壯性。4 可以用c c 實現。include include using na...