20190707考試爆零（10分）記

阿新 • • 發佈：2019-07-08

第一篇博文竟然是考試10分。。。

好吧好吧，總之我們剛考了一場。。。

考前：

今天考什麼？SPLAY？AC？圖論？

考前瘋狂頹各種板子，感覺該頹的板子都頹過後，自信地開啟題目......

考是中：

先看第一題。什麼？排序？這題暴力吧？看一眼資料範圍，N<12，難道是狀壓？沒思路，看下一個。

第二題，賽艇，組合數+暴力？不會不會

第三題......這tm明顯暴搜呀，於是花了兩個小時打了個dfs，過了樣例，然後發現大資料根本跑不出來

果斷加上了取模優化：

ll MOD(ll x){
	return ((x<mod)?x:(x-mod));
}

好了，應該能騙一點分吧

然後在看第二題：

9%的資料：保證a_i=b_i

這就簡單了，打了個dp，過了自己手模的資料

於是就這樣，考試結束

考試後：

woc第二題WA了？第三題10分！

第二題應該有9分呀

仔細看了眼題，模數是1e9+7，我的是1e9+9

#define mod 1000000009

滑天下之大稽

就這麼掛掉了......要好好學OI

ps：最高分64，老師你太狠

20190707考試爆零（10分）記

第一篇博文竟然是考試10分。。。好吧好吧，總之我們剛考了一場。。。考前：今天考什麼？SPLAY？AC？圖論？考前瘋狂頹各種板子，感覺該頹的板子都頹過後，自信地開啟題目...... 考是中：先看第一題。什麼？排序？這題暴力吧？看一眼資料範圍，N<12，難道是狀壓？沒思路，看下一個。

7-12 兩個數的簡單計算器（10 分）

col body default pan 計算 post 2個個數 scan 本題要求編寫一個簡單計算器程序，可根據輸入的運算符，對2個整數進行加、減、乘、除或求余運算。題目保證輸入和輸出均不超過整型範圍。輸入格式：輸入在一行中依次輸入操作數1、運算符、操作數2，其間

6-4 鏈式表的按序號查找（10 分）

程序 stdio.h 如果輸出 n) log null for -i 6-4 鏈式表的按序號查找（10 分）本題要求實現一個函數，找到並返回鏈式表的第K個元素。函數接口定義： ElementType FindKth( List L, int K ); 其中Li

7-25 反轉數（10 分）簡單+複雜方法

首先，思路很重要，這題可以10行內搞定，也可以打30行，效率肯定是不同的放題先： 7-25 反轉數（10 分）輸入一個有符號整數，輸出該整數的反轉值。輸入格式: 有符號整數輸出格式: 有符號整數的反轉數輸入樣例: 在這裡給出一組輸入。例如： 100 -12

6-4 求自定型別元素的平均（10 分）

[本題要求實現一個函式，求N個集合元素S[]的平均值，其中集合元素的型別為自定義的ElementType。題目原址 ElementType Average( ElementType S[], int N ) { double sum=0; double averag

7-4 陣列迴圈左移（10 分）c語言解答

7-4 陣列迴圈左移（10 分）本題要求實現一個對陣列進行迴圈左移的簡單函式：一個數組a中存有n（>0）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向左移m（≥0）個位置，如果還需要考慮程式移動資料的次數儘量少，要如何設計移動的方法？輸入格式: 輸入第1行給出正整數n

6-2 折半查詢的實現（10 分）

給一個嚴格遞增數列，函式Search_Bin(SSTable ST, KeyType key)用來二分地查詢key在數列中的位置。函式介面定義： Search_Bin(SSTable ST, KeyType key) 其中ST是有序表，key是查詢的值裁判測試程式樣例：

6-3 使用函式驗證哥德巴赫猜想（10 分）c語言解答（附上我覺得注意點）

6-3 使用函式驗證哥德巴赫猜想（10 分）本題要求實現一個判斷素數的簡單函式，並利用該函式驗證哥德巴赫猜想：任何一個不小於6的偶數均可表示為兩個奇素數之和。素數就是隻能被1和自身整除的正整數。注意：1不是素數，2是素數。函式介面定義： int prime( int p ); vo

7-5 找鞍點（10 分）c語言解答

7-5 找鞍點（10 分）一個矩陣元素的“鞍點”是指該位置上的元素值在該行上最大、在該列上最小。本題要求編寫程式，求一個給定的n階方陣的鞍點。輸入格式：輸入第一行給出一個正整數n（1≤n≤6）。隨後n行，每行給出n個整數，其間以空格分隔。輸出格式：輸出在一行中按照“

7-6 求整數序列中出現次數最多的數（10 分）c語言解答

**7-6 求整數序列中出現次數最多的數（10 分）**c語言解答本題要求統計一個整型序列中出現次數最多的整數及其出現次數。輸入格式：輸入在一行中給出序列中整數個數N（0<N≤1000），以及N個整數。數字間以空格分隔。輸出格式：在一行中輸出出現次數最多的整數及

計算攝氏溫度（10 分）

給定一個華氏溫度F，本題要求編寫程式，計算對應的攝氏溫度C。計算公式：C=5×(F−32)/9。題目保證輸入與輸出均在整型範圍內。輸入格式: 輸入在一行中給出一個華氏溫度。輸出格式: 在一行中按照格式“Celsius = C”輸出對應的攝氏溫度C

6-1 順序表基本操作（10 分）

本題要求實現順序表元素的增、刪、查詢以及順序表輸出共4個基本操作函式。L是一個順序表，函式Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在順序表的pos位置插入一個元素e（pos應該從1開始），函式Status ListDelete_Sq(S

基礎程式設計題目集 7-12 兩個數的簡單計算器（10 分）

本題要求編寫一個簡單計算器程式，可根據輸入的運算子，對2個整數進行加、減、乘、除或求餘運算。題目保證輸入和輸出均不超過整型範圍。輸入格式：輸入在一行中依次輸入運算元1、運算子、運算元2，其間以1個空格分隔。運算元的資料型別為整型，且保證除法和求餘的分母非零。輸出格式：當運算子為+、-、*、

6-3 '字串02-字串複製(賦值) （10 分）

C語言標準函式庫中包括 strcpy 函式，用於字串複製(賦值)。作為練習，我們自己編寫一個功能與之相同的函式。函式原型 // 字串複製(賦值) char* StrCpy(char *dst, con

1-2 統計二叉樹葉子結點個數（10 分）

本題要求實現一個函式，可統計二叉樹的結點個數。函式介面定義： int LeafCount ( BiTree T); T是二叉樹樹根指標，函式LeafCount返回二叉樹中葉子結點個數，若樹為空，則返回0。裁判測試程式樣例： #include <stdio.

6-1 計算兩個複數之積（10 分）

6-1 計算兩個複數之積（10 分）本題要求實現一個計算複數之積的簡單函式。函式介面定義： struct complex multiply(struct complex x, struct complex y); 其中struct complex是複數結構體，其定義如下： st

1-7 鄰接矩陣儲存圖的深度優先遍歷（10 分）

試實現鄰接矩陣儲存圖的深度優先遍歷。函式介面定義： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是鄰接矩陣儲存的圖，定義如下： typedef struct GNode *PtrToGNod

1-6 統計二叉樹度為2的結點個數（10 分）

本題要求實現一個函式，可統計二叉樹中度為2的結點個數。函式介面定義： int NodeCount ( BiTree T); T是二叉樹樹根指標，函式NodeCount返回二叉樹中度為2的結點個數，若樹為空，返回0。裁判測試程式樣例： #include <stdio.

2-7 陣列迴圈左移（10 分）

本題要求實現一個對陣列進行迴圈左移的簡單函式：一個數組a中存有n（>0）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向左移m（≥0）個位置，即將a中的資料由（a0a1⋯an−1）變換為（am⋯an−1a0a1⋯am−1）（最前面的

1-3 折半查詢的實現（10 分）

給一個嚴格遞增數列，函式Search_Bin(SSTable ST, KeyType key)用來二分地查詢key在數列中的位置。函式介面定義： Search_Bin(SSTable ST, KeyType key) 其中ST是有序表，key是查詢的值裁判測試程式樣例： #

20190707考試爆零（10分）記

相關推薦