2020年信奥赛C++提高组csp-s初赛真题及答案解析(选择题11-15)
2020年信奥赛C++提高组csp-s初赛真题及答案解析(选择题11-15)
第 11 题:小明想通过走楼梯来锻炼身体,假设从第 1 层走到第 2 层消耗 10 卡热量,接着从第 2 层走到第 3 层消耗 20 卡热量,再从第 3 层走到第 4 层消耗 30 卡热量,依此类推,从第 k 层走到第 k+1 层消耗 10k卡热量 (k>1)。如果小明想从 1 层开始,通过连续向上爬楼梯消耗 1000 卡热量,至少要爬到第几层楼? ( )。
A. 14
B. 16
C. 15
D. 13
答案:C
解析:从第1层爬到第n层,共爬了n-1段,第k段消耗10k卡(k从1到n-1)。总消耗为 10×(1+2+⋯+(n−1))=5n(n−1)。要求 5n(n−1)≥1000,即 n(n−1)≥20。解得 n≥15(因为 14×13=182<200,15×14=210≥200)。因此至少要爬到第15层。
第 12 题:表达式 a*(b+c)-d 的后缀表达形式为( )。
A. abc*+d-
B. -+*abcd
C. abcd*±
D.