《全國青少年軟件編程等級考試C語言練習(xí)題(基礎(chǔ)篇).ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《全國青少年軟件編程等級考試C語言練習(xí)題(基礎(chǔ)篇).ppt（11頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

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