您现在的位置是：首页 >技术教程 >青少年软件编程（C语言） 等级考试试卷（五级）2021年12月网站首页技术教程

青少年软件编程（C语言） 等级考试试卷（五级）2021年12月
1.书架
题目描述
John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。
John共有N头奶牛(1 ≤ N ≤ 20,000)，每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 10,000)，N头奶牛的总高度为S。书架高度为B(1 ≤ B ≤ S < 2,000,000,007).
为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。
输入
第1行：空格隔开的整数N和B
第2~N+1行：第i+1行为整数Hi
输出
能达到书架高度所使用奶牛的最少数目
样例输入
6 40
6
18
11
13
19
11
样例输出

————————————————
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[20005],n,i,b,s=0,t=0;//a：奶牛高度 
    cin>>n>>b;//输入n（奶牛数量）和b（书架高度） 
    for(i=1;i<=n;i++)
    cin>>a[i];//循环输入每只奶牛的高度 
    sort(a+1,a+1+n,greater<int>());//给奶牛按高度倒序排序 
    for(i=1;i<=n;i++)//循环n次 
    {
        s+=a[i];//累加奶牛高度 
        t++;//累加奶牛数量 
        if(s>=b)//如果奶牛高度>=书架高度 
        {
            cout<<t;//输出所用奶牛只数 
            return 0;//结束程序 
        }
    }
} 

2.棋盘问题
题目描述
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。
输入
输入含有多组测试数据。
每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n
当为-1 -1时表示输入结束。
随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白区域（数据保证不出现多余的空白行或者空白列）。
输出
对于每一组数据，给出一行输出，输出摆放的方案数目C （数据保证C<2^31）。

样例输入
2 1
#.
.#
4 4
...#
..#.
.#..
#...
-1 -1
样例输出
2
1
 

更多内容请查看网站：

网站链接 

青少年软件编程历年真题模拟题实时更新