电子学会青少年软件编程(C语言三级)等级考试试卷(2020年12月)-附答案.pdfVIP

C202012

青少年软件编程（语言三级）等级考试试卷（年月）

5100

题目总数：总分数：时间：不限时

1

第题问答题

完美立方

答案#ncludecstdo

usngnamespacestd;

ntman()

{

ntN;

scanf(%d,N);

for(nta=2;a=N;++a)

for(ntb=2;ba;++b)

for(ntc=b;ca;++c)

for(ntd=c;da;++d)

f(a*a*a==b*b*b+c*c*c+d*d*d)

prntf(Cube=%d,Trple=(%d,%d,%d)\n,a,b,c,d);

return0;

}

2

第题问答题

不定方程求解

答案#ncludeostream

usngnamespacestd;

ntman(){

nta,b,c,x,y,s=0;

cnabc;

for(x=0;x=c/a;x++)

{

y=(c-a*x)/b;

f(a*x+b*y==c)s++;

}

couts;

return0;

}

博学佑航-青少年考级竞赛题库

3

第题问答题

分解因数

答案#ncludestdo.h

ntcount=0;

ntfunc(nta,ntb)

{

f(a==1)return1;

f(b==1)return0;

f(a%b==0)returnfunc(a/b,b)+func(a,b-1);

returnfunc(a,b-1);

}

ntman()

{

ntN,a;

scanf(%d,N);

whle(N--)

{

scanf(%d,a);

prntf(%d\n,func(a,a));

}

return0;

}

4

第题问答题

上台阶

答案#ncludeostream

usngnamespacestd;

constntN=73;

longlongc[N+1]={0};

longlongcountN(ntn)

{

c[0]=c[1]=1,c[2]=2;

for(nt=3;=N;++)

{