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.編寫乙個程式,輸入乙個一元二次方程的三個係...