2024年全国青少年信息素养大赛C++算法创意实践初中组初赛真题.pdfVIP

2024年全国青少年信息素养大赛

C++算法创意实践初赛真题

1、编写程序，计算区间100~n之间的所有整数(100n=999)，数字x(0x9)共出现的次数，

补全①、②和③处的代码例如:100到109中，即100、101、102、103、104、105、106、107、

108、109中，数字1出现了11次。

#includeiostream

usingnamespacestd;

intmain(){

intn,x.cnt=0;

cinns;

for(inti=100:i=n:i++){

___①___

intg,s,b;

g=a%10;

___②___

___③___

if(g==x){

cnt++;}

if(s==x){

cnt++;}

if(b==x){

cnt++;}

}

coutcntendl;

return0;}

A.inta=i;s=a/10%10;b=a/100;

B.intg=i;s=g%10;b=g%100;

C.intcnt=i;s=cnt%10;b=cnt/100;

D.inta=n;s=a/10;b=a%100;

2、完全数是指一个数恰好等于除它本身之外的所有因数之和。例如:6的因数有1、2、3、6，

除去6之外的因数之和为1+2+3=6，所以6为完全数。

编写程序，按从小到大的顺序寻找1到10000之间的完全数，输出第n个完全数，n的范围

0n5。补全①、②和③处的代码.

#includeiostream

usingnamespacestd;

intmain(){

intn,sum=0,num=0;

cinn;

for(inti=1;i10000;i++){

inta=i;

sum=0;

for(intj=1;ja;j++){

if(a%j==0){

_①_

}

}

if(_②_){

num++;

}

if(num==n){

couta;

_③_;

}

}

return0;

}

A.sum+=i;sum==a;continue;

B.sum+=j;sum==a;break;

C.sum+=j;sum==a;continue;

D.sum+=i;sum==a;break;

3、下面哪个语句运行结果是9?()(5分)

A.cout5+4endl;

B.cout5+4endl;

C.cout5+4endl;

D.cin5+4endl;

4、下面代码实现的是判断n是否是质数的功能。补全①和②处的代码。

#includeiostream

usingnamespacestd;

intmain(){

intn;

cinn;

_①_

for(inti=2;in;i++){

if(_②_){

isprime=false;

break;

}

}

coutisprimeendl;

return0;

}

A.boolisprime=true;n%i==0

B.boolisprime=false;n%i!=0

C.boolisprime=true;n%i!=0

D.boolisprime=false;n%i==0

5、在C++中，表示布尔数据类型的关键字是(