省賽前最後一周訓練改錯

2021-09-12 18:29:04 字數 1747 閱讀 2365

一根高筋拉麵,中間切一刀,可以得到2根麵條。

如果先對折1次,中間切一刀,可以得到3根麵條。

如果連續對折2次,中間切一刀,可以得到5根麵條。

那麼,連續對折10次,中間切一刀,會得到多少麵條呢?

答案是個整數,請通過瀏覽器提交答案。不要填寫任何多餘的內容。

這個規律是 2*f[i-1] - 1;

#includeusing namespace std;

int f[5005];

int main()

a a 2 2 3 3 4 4, 一共4對撲克牌。請你把它們排成一行。

要求:兩個a中間有1張牌,兩個2之間有2張牌,兩個3之間有3張牌,兩個4之間有4張牌。

請填寫出所有符合要求的排列中,字典序最小的那個。

例如:22aa3344 比 a2a23344 字典序小。當然,它們都不是滿足要求的答案。

#include#include#include#includeusing namespace std;

int a[8] = ;

int main()

}if(flag)

}while(next_permutation(a,a+8));

}

答案 2342a3a4

史豐收速演算法的革命性貢獻是:從高位算起,**進製。不需要九九表,徹底顛覆了傳統手算!

速算的核心基礎是:1位數乘以多位數的乘法。

其中,乘以7是最複雜的,就以它為例。

因為,1/7 是個迴圈小數:0.142857...,如果多位數超過 142857...,就要進1

同理,2/7, 3/7, ... 6/7 也都是類似的迴圈小數,多位數超過 n/7,就要進n

下面的程式模擬了史豐收速演算法中乘以7的運算過程。

乘以 7 的個位規律是:偶數乘以2,奇數乘以2再加5,都只取個位。

乘以 7 的進製規律是:

滿 142857... 進1,

滿 285714... 進2,

滿 428571... 進3,

滿 571428... 進4,

滿 714285... 進5,

滿 857142... 進6

請分析程式流程,填寫劃線部分缺少的**。
//計算個位 

int ge_wei(int a)

//計算進製

int jin_wei(char* p);

char buf[7];

buf[6] = '\0';

strncpy(buf,p,6);

int i;

for(i=5; i>=0; i--) }

return 0;

}//多位數乘以7

void f(char* s)

printf("\n");

}int main()

注意:通過瀏覽器提交答案。只填寫缺少的內容,不要填寫任何多餘的內容(例如:說明性文字)

解析:這種題一般是先根據邏輯性判斷具體方向,比如這個題,

空上面說當i<0時,那麼下乙個空一定是當i>0時應當如何。

當i<0時返回下乙個,那麼答案就是返回當前。

答案:if(i>0)  return i

ps:一定一定一定不要加分號,哭了!!!

最後一周總結

1 回歸第一周目標 對於第一周的目標,在提高 量,多寫多練方面達到了,之前結點程式設計時還不是很熟悉python,現在寫的比較熟練了,同時學習了一門新的語言julia,在學習的過程中也看了julia和flux的一些原始碼。之前比較不注意個人 規範,在團隊專案中被強行規範了。2 快速瀏覽 構建之法 的...

藍橋盃國賽前一周深夜思索

失眠已經伴隨我了兩年了,今天恰逢5.21,幾個小時前,還是5.20,這不就是廢話嗎?再往前推一年,也就是上乙個5.20,我做了一件傻事,想想揪心,現在我只想著,我需要不斷的強化自己,只有自己變得足夠強,我才能得到我想要的。雖然藍橋杯省賽有驚無險,順利進入了決賽,但是我深知,藍橋雖水,然非小覷,畢竟我...

acm 一周訓練總結

一周 總的來說 狀壓dp 數學 狀壓dp 的概念就是 根據 所選物體的多種狀態 將其壓縮為乙個二進位制形式 比如 一行 101 表示1開0關1開 這是一種狀態,dp 找狀態轉移方程 兩種狀態不能重合 在選取可以的 逐步dp 我認為 這個過程類似搜尋 dfs 逐步找適合的 最後列舉 我是看例題 看懂的...