2025年6月青少年软件编程C语言等级考试六级真题(含答案).docxVIP

2025年6月青少年软件编程C语言等级考试六级真题(含答案)

一、编程题(共4题，共100分)。

1.星星的个数。

题目描述：你每天都会收集不同数量的星星贴纸。当收集到第k天时(1≤k≤n)(1≤k≤n)，他当天获得的贴纸数量是k张，而每张贴纸上印着的星星数量等于k这个数字的因数个数（比如数字6有4个因数：1,2,3,6，就印4颗星星）。请计算你这n天收集到的星星总数。

输入格式：输入一个整数n。

输出格式：共一行，这n天收集到的星星总数。

说明提示：数据范围，1≤N≤107。

时间限制：1000ms。

内存限制：512MiB。

#includeiostream

usingnamespacestd;

intmain()

{

longlongn;

cinn;

longlongsum=0;

for(intd=1;d=n;++d){

longlongk=n/d;

sum+=d*(k+1)*k/2;

}

coutsum\n;

return0;

}

2.数零。

题目描述：给定一个整数n，请统计从11开始，到n为止的所有整数的十进制表示中，一共出现了多少个0？

例如n=100时，1到100中，只有以下数字出现过0：10,20,30,40,50,60,70,80,90,100所以总计出现11次。

输入格式：单个整数，表示n。

输出格式：单个整数，表示0出现的次数。

说明提示：对于30%的数据，n≤100,000。

对于60%的数据，n≤10,000,000。

对于100%的数据，1≤n≤1,000,000,000,000。

时间限制：1000ms。

内存限制：512MiB。

#includeiostream

intmain()

{

longlongn;

std::cinn;

longlongc=0;

longlongp=1;

longlongt=0;

while(n0){

intd=n%10;

n/=10;

if(d0){

c+=n*p;

}

else{

c+=(n-1)*p;

c+=t+1;

}

t+=d*p;

p*=10;

}

std::coutc\n;

return0;

}

3.迷宫路径。

题目描述：给定n×m个方格构成的图，每个格子都有一种地形。

有一些格子是墙，以符号X表示，墙不可通行。

有一些格子是空地，以符号.表示，空地可以通行。

请统计从左上角的方格出发，有多少种不同的路线可以以最短距离走到右下角。在行走过程中，不能进入地形为墙的方格，保证起点与终点方格地形不是墙。且行走时，只能移动到水平或垂直方向相邻的方格。

由于方案数可能很大，输出模1,000,000,007的余数。

输入格式：第一行，单个整数n与m。

第二行到第n+1行：第i+1行每行有m个整数表示第i行的地形。

输出格式：单个整数，表示路线方案模1,000,000,007的余数。

说明提示：30%的数据，1≤n,m≤4。

60%的数据，1≤n,m≤10。

100%的数据，1≤n,m≤1000。

时间限制：1000ms。

内存限制：512MiB。

#includeiostream

chara[1000][1000];

intd[1000][1000];

intw[1000][1000];

intn,m;

intqx[1000*1000];

intqy[1000*1000];

intdx[4]={0,1,0,-1};

intdy[4]={1,0,-1,0};

voidbfs(intx,inty){

qx[0]=x;

qy[0]=y;

d[x][y]=1;

w[x][y]=1;

inthead=0;

inttail=1;

while(headtail){

intx=qx[head];

inty=qy[head];

head++;

for(intk=0;k4;++k){