全國青少年軟件編程等級考試C語言練習題(基礎篇).ppt

《全國青少年軟件編程等級考試C語言練習題(基礎篇).ppt》由會員分享，可在線閱讀，更多相關《全國青少年軟件編程等級考試C語言練習題(基礎篇).ppt（11頁珍藏版）》請在裝配圖網上搜索。

全國青少年軟件編程等級考試C語言練習題 基礎篇 習題與相應答案都給出 同學進行自我練習測試 有需要老師檢查或還需其他練習的 有問題都可以在群里咨詢機器人包老師 當然 我在的時候盡可能會回復的 湊硬幣 請編程求出 用1角 2角和5角的硬幣湊出10元的所有組合程序思路 如果單獨用1角的湊足10元錢 需要 10 10 1 個如果單獨用2角的湊足10元錢 需要 10 10 2 個如果單獨用5角的湊足10元錢 需要 10 10 5 個s 求最大公約數(shù) 輾轉相除法 使用輾轉相除法求最大公約數(shù)程序思路 第一步 如果b 0 計算結束 a就是最大公約數(shù) 第二步 如果b 0 計算a除以b的余數(shù) 然后把b的值給a 把余數(shù)的值給b 第三步 回到第一步重復執(zhí)行以上過程 abr12181218126126060 求金幣 國王將金幣作為工資 發(fā)放給忠誠的騎士 第一天 騎士收到一枚金幣 之后兩天 第二天和第三天 每天收到兩枚金幣 之后三天 第四 五 六天 每天收到三枚金幣 之后四天 第七 八 九 十天 每天收到四枚金幣 這種工資發(fā)放模式會一直這樣延續(xù)下去 當連續(xù)N天每天收到N枚金幣后 騎士會在之后的連續(xù)N 1天里 每天收到N 1枚金幣 請編程計算在前K天里 騎士一共獲得了多少金幣 1 K 10 000 示例 如 3天里騎士收到的金幣數(shù)量為 1 2 2 54天里騎士收到的金幣數(shù)量為 1 2 2 3 85天里騎士收到的金幣數(shù)量為 1 2 2 3 3 116天里騎士收到的金幣數(shù)量為 1 2 2 3 3 3 147天里騎士收到的金幣數(shù)量為 1 2 2 3 3 3 4 18 請使用for循環(huán)輸出一個9x9的加法表請使用for循環(huán)輸出一個9x9的乘法表 猴子吃桃 猴子第一天摘下若干個桃子 當即吃了一半 還不癮 又多吃了一個第二天早上又將剩下的桃子吃掉一半 又多吃了一個 以后每天早上都吃了前一天剩下的一半零一個 到第10天早上想再吃時 見只剩下一個桃子了 求第一天共摘了多少個桃子 total n 1 2 1 total n 數(shù)字特征值 對數(shù)字求特征值是常用的編碼算法 奇偶特征是一種簡單的特征值 對于一個整數(shù) 從個位開始對每一位數(shù)字編號 個位是1號 十位是2號 以此類推 這個整數(shù)在第n位上的數(shù)字記作x 如果x和n的奇偶性相同 則記下一個1 否則記下一個0 按照整數(shù)的順序把對應位的表示奇偶性的0和1都記錄下來 就形成了一個二進制數(shù)字 比如 對于342315 這個二進制數(shù)字就是001101 這里的計算可以用下面的表格來表示 按照二進制位值將1的位的位值加起來就得到了結果13 數(shù)字特征值 你的程序要讀入一個非負整數(shù) 整數(shù)的范圍是 0 100000 然后按照上述算法計算出表示奇偶性的那個二進制數(shù)字 輸出它對應的十進制值 提示 將整數(shù)從右向左分解 數(shù)位每次加1 而二進制值每次乘2 輸入格式 一個非負整數(shù) 整數(shù)的范圍是 0 100000 輸出格式 一個整數(shù) 表示計算結果 輸入樣例 342315輸出樣例 13 知識回顧KnowledgeReview 謝謝 放映結束感謝各位的批評指導 讓我們共同進步