寒假Day50 51nod 3047 位移運算

用n條直線，劃分平面，最多能夠劃分為多少塊？ (n+1)*n/2+1  3->7

題意：給出兩個數a，b。問a能否只通過位移運算（ >>和 << 可以多次使用）變成b。如果可以輸出"yes"，否則輸出"no"。

思路：把a和b分別轉換成二進位制，去掉reverse過的b對應的陣列的後導零，我的**沒有reverse，所以去前導零即可，最後判斷b是否是a的字串即可（簡單strstr就可以）

注意事項：

數字1->字串'1'     +『0』

串b是否是串a的字串  strstr(a,b)是的話為if為真

帶有修改的**（ac的）：（需要反思）

1 #include 2

using
namespace
std;34
char a[1500],b[1500];5
6int
main()722
while
(y)23
27//
for(int i=0;i28
//37
//else
38//
break;
39//}40
while(b[0]=='0'
)4147//
printf("%s %s\n",a,b);
48if
(strstr(a,b))
49 cout<
yes"
<
50else
51 cout<
<
53return0;
54 }

最後**：

#include using

namespace
std;
char a[1500],b[1500
];int
main()
while
(y) 
while(b[0]=='0'
) 
if(strstr(a,b))
cout
<
yes"
<
else
cout
<
<
}return0;
}

寒假學習day 1

今天學習了python常用的字串操作方法。1.字串的下標 字串的每個組成字元都有對應的下標，如str abc 那麼str 0 a,str 1 b 2.字串的切片 語法 序列 開始位置下標，結束位置下標，步長 注意 1 不包含結束位置下標對應的數，正負整數均可。2 步長為選取間隔正負整數均可，預設步長...

寒假訓練 day2

定義 窮竭搜尋是將所有的可能性羅列出來，在其中尋找答案的方法。主要介紹深度優先搜尋和廣度優先搜尋。廣度優先搜尋 bfs 也是搜尋的手段之一。它與深度優先搜尋類似，從某個狀態出發探索所有可以到達的狀態。不同之處在於搜尋的順序，廣度優先搜尋總是先搜尋距離初始狀態近的狀態。總結 廣度優先搜尋與深度優先搜尋...

寒假集訓Day9

今天就是打比賽，然後也沒有訓練也沒寫什麼題出來，今天發現了乙個關於pow函式的有意思的事情，就是我int z int pow 169,0.5 算出來z 13 但是我int i 169，然後int z int pow i,0.5 算出來z 12，具體好像和計算機內部什麼資料讀取的形式有關，反正還挺複雜...