牛客練習記錄第三週

2021-09-23 10:31:25 字數 1324 閱讀 3708

第一題:

輸入乙個正整數的字串,輸出與它最接近的對稱數字(不包括它自己)的字串

注1: 輸入字串的長度最多不會超過18

注2: 當大於輸入數字和小於輸入數字的對稱數字與輸入數字距離相同時,取小的數字作為答案 

輸入為乙個正整數的字串
輸出為與輸入數字最接近的對稱數字(不包括輸入本身)的字串
根據題目可以知道,直接把字串前半串複製給後半串就滿足題意,但是可能出現原字串就是他本身,這時候就要分字串長度為奇偶了,註二說明數值要取小的,當字串等於他本身時,只要 最中間的數減一就好了,奇數就最中間一位減一,偶數就中間兩位減一。

#include#include#include#include#include#include #include #include #include#include#include#include#include#includeusing namespace std;

#define n 100

#define inf 0x3f3f3f3f

int main()

}int main()

cout<>a>>b>>c;

ksm();

return 0;

}

第四題:

某種特殊的數列a1, a2, a3, ...的定義如下:a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。

給出任意乙個正整數k,求該數列的第k項模以32767的結果是多少?

第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正整數k (1 ≤ k < 1000000)。
n行,每行輸出對應乙個輸入。輸出應是乙個非負整數。
#include#include#include#include#include#include #include #include #include#include#include#include#include#includeusing namespace std;

int a[1000000]=;

long long h(int n)

if(a[n-2]!=0) y=a[n-2];

else

return 2*x+y;}

int main();

a[0]++;

cin>>str;

for(int i=0;ia[i])

} if(index==0)

} else }}

/*2*/

3 12 3 18第三週練習

1.狀態壓縮dp 對於乙個集合,把每乙個元素選擇與否的情況對應到乙個二進位制位裡,從而把集合的狀態壓縮成乙個整數,方便計算與維護。poj2441 arrange the bulls 有n頭牛和m兼屋子,每頭牛都只喜歡住在某幾間屋子裡,問所有牛都滿意的方案有多少種。屋子的居住一共有1 define i...

第三週討論記錄

討論的主題是使我們的軟體變得有實用價值。所有成員一致認為我們的軟體沒法跟市面上已有聊天交友軟體競爭,於是我們決定轉變目標物件,做一款專門針對學校的軟體。經過討論,我們發現了現存軟體在學校裡的不便之處 每個學生用著不同的聊天軟體,學校在組織 通知學生時總會有些不方便 不及時。針對這一點,我們確定了軟體...

Geekban極客班 第三週

template class queue類queue中有另乙個類sequence的物件c has a的關係 乙個類中有另乙個類的物件。構造由內而外 先呼叫內部的預設建構函式,再呼叫外部的建構函式。編譯器自動呼叫內部預設的建構函式,若要呼叫其他建構函式,需要自己呼叫。析構由外而內 先呼叫外部的析構函式...