第七屆藍橋杯不會的題目

2021-09-12 14:38:10 字數 1384 閱讀 3681

消除尾一

下面的**把乙個整數的二進位制表示的最右邊的連續的1全部變成0

如果最後一位是0,則原數字保持不變。

如果採用**中的測試資料,應該輸出:

00000000000000000000000001100111   00000000000000000000000001100000

00000000000000000000000000001100   00000000000000000000000000001100

請仔細閱讀程式,填寫劃線部分缺少的**。

#include

void f(int x)

int main()

注意:只填寫缺少的內容,不要書寫任何題面已有**或說明性文字。

答案: x&(x+1)

密碼脫落

x星球的考古學家發現了一批古代留下來的密碼。

這些密碼是由a、b、c、d 四種植物的種子串成的序列。

仔細分析發現,這些密碼串當初應該是前後對稱的(也就是我們說的映象串)。

由於年代久遠,其中許多種子脫落了,因而可能會失去映象的特徵。

你的任務是:

給定乙個現在看到的密碼串,計算一下從當初的狀態,它要至少脫落多少個種子,才可能會變成現在的樣子。

輸入一行,表示現在看到的密碼串(長度不大於1000)

要求輸出乙個正整數,表示至少脫落了多少個種子。

例如,輸入:

abcba

則程式應該輸出:

0再例如,輸入:

abdcdcbabc

則程式應該輸出:

3資源約定:

峰值記憶體消耗 < 256m

cpu消耗  < 1000ms

請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入...」 的多餘內容。

所有**放在同乙個原始檔中,除錯通過後,拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ansi c/ansi c++ 標準,不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include , 不能通過工程設定而省略

參考了大佬的**。

僅能理解了,寫是寫不出來的,據說這個題用dp可以做。

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

#define maxn 10005

string s;

int len;

void get_ans()

else

if((ti-i)<(j-tj))

else}}

printf("%d",res);

}int main()

第七屆藍橋杯題解

純 無解析,第七題和第十題不會答案1 171700 2.26 3.29 4.swap a,p,j 5.f a,k 1,m i,b 6.1580 第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有...

藍橋杯第七屆 平方怪圈

平方怪圈 如果把乙個正整數的每一位都平方後再求和,得到乙個新的正整數。對新產生的正整數再做同樣的處理。如此一來,你會發現,不管開始取的是什麼數字,最終如果不是落入1,就是落入同乙個迴圈圈。請寫出這個迴圈圈中最大的那個數字。請填寫該最大數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性...

第七屆藍橋杯有獎猜謎

小明很喜歡猜謎語。最近,他被邀請參加了x星球的猜謎活動。每位選手開始的時候都被發給777個電子幣。規則是 猜對了,手裡的電子幣數目翻倍,猜錯了,扣除555個電子幣,扣完為止。小明一共猜了15條謎語。戰果為 vxvxvxvxvxvxvvx 其中v表示猜對了,x表示猜錯了。請你計算一下,小明最後手裡的電...