【2023年信息素养大赛小学组C++智能算法复赛真题】

目录

1.判断数字出现了几次

2.捡石头

3.统计考试成绩

4、配备书的方案

---

1.判断数字出现了几次

【题目描述】给定一个正整数n，判断从1到这个数本身的所有数中，一共出现了多少次数字K

【输入格式】输入共1行，包括一个正整数n和一个正整数k。(0<n<32767，0<k<10)【输出格式】输出共1行，一个整数，表示1到n之间的所有数(包括n)，一共出现了几次k。

【样例输入】(测试数据不包含本样例)

13  3

【样例输出】

2  

#include <bits/stdc++.h>
using namespace std;

/*对于从 1 到 n 的每一个数字，通过不断将其除以 10 并取余数的方式，
来检查每一位数字是否为指定的数字 k，如果是则计数加 1。
例如，如果 n = 13，k = 3：
对于数字 1，没有数字 3，计数不变。
对于数字 2，没有数字 3，计数不变。
对于数字 3，有数字 3，计数加 1。
对于数字 4 - 12，都没有数字 3，计数不变。
对于数字 13，十位数字不是 3，个位数字是 3，计数再加 1，最终计数为 2。*/ 

int countOccurrences(int n, int k) {
    int count = 0;
    for (int i = 1; i <= n; i++) {
        int num = i;
        while (num!= 0) {
            if (num % 10 == k) {
                count++;
            }
            num /= 10;
        }
    }
    return count;
}

int main() {
    int n, k;
    cin >> n >> k;
    int result = countOccurrences(n, k);
    cout << result << endl;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
/*因为要判断1-n之间的数，因此，第7行循环用于实现每个数的判断；
逐一选取给定数字的各个数位，与给定的目标正整数k判断是否相等*/
int main() {
	int n,k,cnt=0,ge,t;
	cin>>n>>k;
	for(int i=1; i<=n; i++) {
		t=i;
		while(t!=0) {
			ge=t%10;
			t=t/10;
			if(ge==k)	cnt++;
		}
	}
	cout<<cnt<<endl;
	return 0;
}

2.捡石头

【题目描述】

小强在河边捡了2块漂亮的石头，他想再捡两块石头,让这4块石头的质量正好为 30斤，并且新捡的两块石头的质量是介于前两块石头的质量之间的数字，请编程输出第3块和第4块石头的质量。注:每个石头的重量都是整数，如果找不到合适的石头，则输出0 0。

【输入格式】

输入2个数，数与数之间以空格间隔，表示2块石头的质量。

【输出格式】

输出表示第 3、4块石头的质量的所有可能结果，每块石头质量的数字用空格隔开。多组结果时，按第3块石头质量从小到大排序分行输出。

【样例输入】(测试数据不包含本样例)

1 11

【样例输出】

8 10

9 9

#include <bits/stdc++.h>
using namespace std;
/*枚举法因为题目没有说明输入的两个数的大小顺序，因此，对输入的两个数进行排序；
枚举所有位于已知两个数之间的所有数，并且保证4个数的和为30；
变量flag的作用是用于确认，如果无解，则输出0 0*/
int main() {
	int a,b,flag=0;
	cin>>a>>b;
	if(a>b)
		swap(a,b);
	for(int i=a+1; i<b; i++)
		for(int j=i; j<b; j++) {
			if(a+b+i+j==30) {
				flag=1;
				cout<<i<<" "<<j<<endl;
			}
		}
	if(flag==0)
		cout<<0<<" "<<0;

	return 0;
}

3.统计考试成绩

【题目描述】

期末考试结束了，老师要统计班里学生的考试成绩分布，已知每个同学的考试成绩为在 0 到 100 分之间的整数，设计一个程序，输入每个同学的成绩，计算出在平均成绩 (成绩平均值向下取整) 之上的 (大于等于平均成绩) 和在平均成绩之下 的 (小于平均成绩) 的同学的人数。

【输入格式】

第一行 n 为学生成绩个数，0<n<50。

第二行，由空格隔开的每个同学的成绩，为 1 到 100 间的整数。

【输出格式】

两个整数，由空格隔开，为平均分以上人数和平均分以下人数。

【样例输入】(测试数据不包含本样例)

12

100 80 93 66 73 50 96 100 84 47 97 71

【样例输出】

7 5

#include <bits/stdc++.h>
using namespace std;
//计算出平均成绩后，逐个成绩与平均成绩做对比，判断成绩在平均成绩之上、之下分别的个数。

int main() {
	int n;
	cin >> n; 	//输入学生成绩个数
	int scores[n];	//存储学生成绩的教组
	int sum =0;		//存储成绩总和
	//读取每个学生的成绩
	for(int i= 0; i< n; ++i) {
		cin >>scores[i]; //累加成绩
		sum += scores[i];
	}
	//计算平均分(向下取整)
	int average = sum /n;
	//统计平均分以上和平均分以下的学生人数
	int up = 0;
	int down =0;
	for(int i=0; i<n; ++i) {
		if(scores[i]>= average)	up++;
		else 	down++;
	}
	//输出结果
	cout << up<<" "<<down<<endl;

	return 0;
}

4、配备书的方案

【题目描述】

中科智慧科技馆里面，科技课程导师要为同学们准备一些科普图书，方便大家阅读。假设一共要选出n本书放在书架上，并且书的种类有m种，包括天文的、计算机的、物理的、化学的、生物的等等。老师会按照每个种类顺序固定的方式摆放好，以方便大家借阅。假设给出每类书现有的数量，请求解出一共有多少种选书方案，也就是总共挑选出n本书（从每种图书中挑选不同的本数），一种有多少种摆放方案？

【输入格式】

第一行包含两个正整数，分别是m种书，和要摆放在书架上的n本书。

第二行，由空格隔开的每个种类书的数量。

【输出格式】

输出一行一个整数，表示有多少种图书的摆放方案。

注意：摆放方案数量可能很多，请输出方案数对202307取模的结果。

【样例输入】（测试数据不包含本样例）

2 4

3 2

【样例输出】

2

#include <bits/stdc++.h>  
using namespace std;  

const int MOD = 202307;  // 定义取模的常量

int m, n;  // 定义表示书的种类数量和要摆放的书的数量的变量

int main() {  
    cin >> m >> n;  // 从输入读取书的种类数量m和要摆放的书的数量n

    vector<int> books(m);  // 创建一个整数向量books，用于存储每种书的数量

    for (int i = 0; i < m; i++) {  // 循环读取每种书的数量
        cin >> books[i];  
    }  

    vector<int> dp(n + 1, 0);  // 创建一个大小为n + 1的整数向量dp，并初始化为0
    dp[0] = 1; // 没有书的时候有一种方案：不选任何书

    for (int i = 0; i < m; i++) {  // 遍历每种书
        for (int j = n; j >= 1; j--) {  // 从要摆放的书的数量n开始递减
            // 对于当前要摆放的书的数量j，从1开始到当前种类书数量和j中的较小值
            for (int k = 1; k <= min(j, books[i]); ++k) {  
                dp[j] = (dp[j] + dp[j - k]) % MOD;  // 计算当前状态下的方案数，并对MOD取模
            }  
        }  
    }  
    cout << dp[n] << endl;  // 输出摆放n本书的方案数
    return 0;  
}