第一題:
輸入乙個正整數的字串,輸出與它最接近的對稱數字(不包括它自己)的字串
注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的關係 乙個類中有另乙個類的物件。構造由內而外 先呼叫內部的預設建構函式,再呼叫外部的建構函式。編譯器自動呼叫內部預設的建構函式,若要呼叫其他建構函式,需要自己呼叫。析構由外而內 先呼叫外部的析構函式...