第三週 習題

2021-07-09 09:41:57 字數 1144 閱讀 9991

1奇偶個數(5分)

題目內容:

你的程式要讀入一系列正整數資料,輸入-1表示輸入結束,-1本身不是輸入的資料。程式輸出讀到的資料中的奇數和偶數的個數。

輸入格式:

一系列正整數,整數的範圍是(0,100000)。如果輸入-1則表示輸入結束。

輸出格式:

兩個整數,第乙個整數表示讀入資料中的奇數的個數,第二個整數表示讀入資料中的偶數的個數。兩個整數之間以空格分隔。

輸入樣例:

9 3 4 2 5 7 -1

輸出樣例:

4 2時間限制:500ms記憶體限制:32000kb

#include int main()

while(num>1)

if (num==1)

else

}printf("%d %d\n",odd,even);

return 0;

}

2數字特徵值(5分)

題目內容:

對數字求特徵值是常用的編碼演算法,奇偶特徵是一種簡單的特徵值。對於乙個整數,從個位開始對每一位數字編號,個位是1號,十位是2號,以此類推。這個整數在第n位上的數字記作x,如果x和n的奇偶性相同,則記下乙個1,否則記下乙個0。按照整數的順序把對應位的表示奇偶性的0和1都記錄下來,就形成了乙個二進位制數字。比如,對於342315,這個二進位制數字就是001101。

這裡的計算可以用下面的**來表示:

按照二進位制位值將1的位的位值加起來就得到了結果13。

你的程式要讀入乙個非負整數,整數的範圍是[0,100000],然後按照上述演算法計算出表示奇偶性的那個二進位制數字,輸出它對應的十進位制值。

輸入格式:

乙個非負整數,整數的範圍是[0,100000]。

輸出格式:

乙個整數,表示計算結果。

輸入樣例:

342315

輸出樣例:

13時間限制:500ms記憶體限制:32000kb

#includeint main()

printf("%d\n",out);

return 0;

}

訓練第三週之dp習題

個人感覺做dp題目就是求什麼就設什麼,dp i 陣列就是所求,然後找出子問題,寫出狀態轉移方程就差不多出來了這個題目思路很簡單,就是求子串最大和。但是就是要記錄開頭結尾還有如果相等記錄第乙個,讓我吃盡了苦頭。include include include include using namespac...

集訓第三週

又要感嘆時間過得真快了,8月13號,距離第一場網路賽還有26天。暑假三周集訓結束,個人賽也結束了,這一周還是做了一些個人賽,然後組好了隊伍。去年一隊有2個人算是 實力超群 比其餘人都高乙個檔次。而今年大家的水平都差不多,沒有像去年他們那麼突出,實力自然有不小的下降。相比去年的隊伍,今年隊的特點是大家...

第三週作業

實驗作業 1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的三個係...