蓝桥杯考试题库及答案.docxVIP

蓝桥杯考试题库及答案

一、填空题（每题10分，共50分）

1.小明从1开始依次写整数1,

答案1612

解析按数位统计：个位出现202次，十位出现210次，百位出现200次，千位出现1000次，总计1612次。

2.已知2023年1月1日是星期日，请问2023年12月31日是星期几？

答案星期日

解析2023年共有365天，365?

3.求1!

答案3

解析1!+2

4.小蓝要爬上10级台阶，每次可以走1级或2级台阶。问他共有多少种不同的走法？

答案89

解析设f(n)

(1)=1,\f

(2)=2,\f(n)=f(n-1)+f(n-2)$。递推得$f

(10)=89$。

5.求1+

答案1024144

解析共有(2023+1

二、程序设计题（每题20分，共100分）

6.给定一个正整数n，求它的二进制表示中数字1的个数。输入格式：一个正整数n（1≤n≤109）。输出格式：一个整数，表示n

#includeiostream

usingnamespacestd;

intmain(){

intn;

cinn;

intcnt=0;

while(n)