2024年全国青少年信息素养大赛（C++算法创意实践初赛真题）

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

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

1. 编写程序，计算区间100~n之间的所有整数(100<n<=999)，数字x(0<x<9)共出现的次数，补全①、②和③处的代码例如:100到109中，即100、101、102、103、104、105、106、107、108、109中，数字1出现了11次。

#include<iostream>

using namespace std;

int main(){

    int n,x.cnt = 0;

    cin>>n>>s; 

    for(int i=100: i<=n: i++){   

    ___①___   

    int g,s,b;   

    g=a%10;   

    ___②___   

    ___③___   

    if(g == x){     

    cnt++;     }  

    if(s == x){    

     cnt++;     }   

    if(b == x){     

    cnt++;     }

  } 

  cout<<cnt<<endl; 

  return 0;}

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

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

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

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

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

编写程序，按从小到大的顺序寻找1到10000之间的完全数，输出第n个完全数，n的范围0<n<5。补全①、②和③处的代码.

#include<iostream>

using namespace std;

int main(){

  int n,sum = 0, num = 0;

  cin >> n;

  for(int i=1; i<10000;i++){

      int a = i;

      sum = 0;

      for(int j=1; j <a; j++){

        if(a%j == 0){

        _①_

        }

      }

      if(_②_){

        num++;

      }

      if(num == n){

         cout<<a;

         _③_;

      }

   }

  return 0;

}

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. cout <<"5+ 4" << endl;

B. cout << 5<<"+"<<4<< endl;

C. cout << 5+4<<endl;

D. cin >> 5+4 > > endl;

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

#include <iostream>

using namespace std;

int main(){

int n;

cin >> n;

_①_

for(int i=2; i < n; i++){

if(_②_){

isprime = false;

break;

}

}

cout << isprime << endl;

return 0;

}

A. bool isprime = true; n%i == 0</