思維入門1

小 b 收到了一串數字，其中包含 nn 個數字。

寄件人想知道這 nn 個數的異或結果，但小 b 並不會求，就把這個問題轉交給你。

但他為了使你求得的更方便，於是運用魔法把這 nn 個數都變成了 11 。

現在，你需要求出這 nn 個 11 異或後的結果。

關於異或：

aabb

a \oplus ba⊕b

1100

1111

1100

0000

0000

1111

一行乙個整數 nn。

一行乙個整數，為答案。

對於 30\%30% 的資料，1 \leq n \leq 10^61≤n≤106。

對於 50\%50% 的資料，1 \leq n \leq 10^91≤n≤109。

對於 100\%100% 的資料，1 \leq n \leq 10^1≤n≤1018。

輸出時每行末尾的多餘空格，不影響答案正確性

樣例輸入1複製

2

0

兩個 11 異或，查表可知結果為 00。

樣例輸入2複製

3

1

三個 11 異或，結果為 11，可手動在程式中計算出答案。

#include using namespace std;

int main()
0≤n≤1018。
對於 90\%90% 的資料，0 \leq n \leq 10^0≤n≤10104。
對於 100\%100% 的資料，0 \leq n \leq 10^0≤n≤10106。
輸出時每行末尾的多餘空格，不影響答案正確性
樣例輸入複製
321556 234

2 3

#include using namespace std;

int mp[10];
char s1[1000005],s2[1000005];
int main()
int ans1=0,ans2=0,ans=0;
int now1=0,now2=0;
for(int i=0;ians)
if(s2[i+1]==s2[i]+1||s2[i+1]==s2[i]-1||(s2[i]=='a'&&s2[i+1]=='z')||(s2[i]=='z'&&s2[i+1]=='a'))
now2++;
else
}for(int i=ans1;i小 b 表演魔法。
觀眾給他兩個 字串 s,ts,t ，這兩個字串中只包含小寫字母。
現在小 b 可以把兩個字串中任意所有的字母 xx 替換成 yy（ x,yx,y 代表任意字母），記為一次魔法操作。
注：任意所有指的是任何一種字母，它在兩個串中的所有出現的位置都可以替換成同一種字母，當然也可以替換它們中的幾個。
觀眾想知道，將兩個字串變為全等的最少操作次數是多少？
小 b 只會變魔術，所以他想讓你求出這個次數。
注：全等指對於任意的 1\le i \le n1≤i≤n，都有 s[i]=t[i]s[i]=t[i]。 (字串座標從 11 開始)
第一行乙個整數 nn，表示字串的長度。
接下來的兩行，每行乙個長度為 nn 的字串，即 ss 和 tt。
一行乙個整數，表示最少的操作次數。
對於 30\%30% 的資料，1\le n\le 101≤n≤10。
對於 70\%70% 的資料，1\le n\le 10^31≤n≤103。
對於 100\%100% 的資料，1\le n\le 10^51≤n≤105。
輸出時每行末尾的多餘空格，不影響答案正確性
樣例輸入複製
3aabzcb

2

首先把z替換為c，然後把所有c替換為a。

這是最短的方案之一，當然還有其他等價方案不再贅述。

#include using namespace std;

char s1[1000005],s2[1000005];
int fa[1005];
int find(int x)
int main()
} }
cout
}

邏輯思維1

140g鹽,一天平,7g 2g砝碼各乙個,如何只利用這些東西3次把鹽分成50g和90g?這兩天朋友去面試遇到的乙個題，解法如下 1.用7g 2g的砝碼稱出9g鹽,140g 9g 131g 2.用7g 2g砝碼把131g鹽分成兩部分61g,70g 61 2 7 70 3.用2g砝碼和9g鹽把61g鹽分...

循跡測試思維（1）

一直在想測試思維是怎麼樣一種思維，身邊有一批進來的資深同事，有的已經有很好的發展，要麼走管理路線職位一路上公升，要麼走技術路線，做tse技術專家，但是還有一部分能力也不錯但是始終和剛進來的萌新做著差不多的事情，被替換的概率高達100 最近已經被輸出到其他部門。公司策略還是高明的，如果乙個人長期待在乙...

培養python思維（1）

對於python新手來說，寫 很少考慮 的效率和簡潔性，因此容易造成 冗長 執行慢，這些都是需要改進的地方。本文是想通過幾個案列給新手一點啟發，怎樣寫python 更優雅。標準庫itertools和collections仍然很少被初學者使用 如果你看到下面的任務 list1 range 1,10 l...