
强基计划C++5级
文章平均质量分 92
伤我者亡
社交从简,非同道者,不必深交。
展开
-
二维数组综合
n×m矩阵大部分元素是0的矩阵称为稀疏矩阵,假设有k个非0元素,则可把稀疏矩阵用K×3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非0元素的值。输入三个自然数n,i,j(1≤i≤n,1≤j≤n),输出在一个n×n格的棋盘中(行列均从1开始编号),与格子(i,j)同行、同列、同一对角线的所有格子的位置。如果把数1,2,3,4,5,…把数1,2,3,4,5,…输出矩阵的简记形式。把数1,2,3,4,5,…一行,三个自然数n,i,j,相邻两个数之间用单个空格隔开(1≤n≤10)。原创 2024-12-27 21:41:40 · 876 阅读 · 0 评论 -
贪心算法入门(二)
的每一个格子消耗的能量都是E[1],第2行的每一个格子消耗的能量都是E[2],....第N行的每一个格子消耗的能量都是E[N]。有N组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界R和下界L(L原创 2024-12-01 16:26:07 · 1357 阅读 · 0 评论 -
贪心算法入门(一)
每一层的高度由放在这层中最高的那本书决定的,如果不放书,则认为这层的高度为0。数字 0 有一个封闭区域, 数字 1、 2、3 都没有封闭区域, 数字 4 有一个封闭区域, 数字 5 没有封闭区域, 数字 6 有一个封闭区域, 数字 7 没有。将高度是30和20的两本书放在一层,则这层的高度为30,将高度是10的那本书放在另外一层,则这层的高度为10,则书架的总高度为40,满足最小。现在你要构造一个最小的非负整数, 使得它的各位数字的封闭区域的数量加起来的总和恰好等于 K。给定4个整数:a,b,x,y。原创 2024-12-01 16:22:29 · 2173 阅读 · 0 评论 -
字符串处理(二)
在军事上,通讯的工具往往是收发电文,但敌方会利用仪器设备接收到电文,所以为了使电文保密,可以按一定的规律将电文转换成密码再发送,收报人再按约定的规律将其译回原文,现按这样的规律加密英文电文:将26个英文字母按顺时针围成一圈,把要发送的英文字母转变成其后的第N(1≤N≤25)个字母(除英文字母外,电文中的其它字符不用加密)。例如:如图1,把大写字母A转变成其后的第3个字母是D,把大写字母Y转变成其后的第3个字母是B,小写字母的加密方法也一样,如把b转变成其后的第3个字母是e,把y转变成其后的第三个字母是b。原创 2024-12-01 14:51:02 · 748 阅读 · 0 评论 -
字符串处理(一)
2024年南海云课堂秋季C++5级课程(2024年秋季云课堂-C++5级)原创 2024-11-19 19:43:50 · 1055 阅读 · 0 评论 -
枚举及优化(二)
第1题 找比我大的数若某元素在一组数中比它大元素越多,则说明这个数在这组数的值就越小。现请你统计出数组中的每个元素,数一数该数组有多少个元素比它大。输入格式第一行:N (N<=1000)第二行:N个整数输出格式N个整数,各数这之间有空格输入/输出例子1输入:5输出:4 3 1 0 2第2题 找比我大的数2给出n(n<=100000)个数,每个数不超过100。按输入的顺序统计并输出每一个数前有多少个比它大的数。输入格式第一行:N第二行:N个整数输出格式N。原创 2024-11-09 14:22:29 · 720 阅读 · 0 评论 -
枚举及优化(一)
第1题 百钱买百鸡百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用 100 文钱买 100只鸡,公鸡、母鸡、小鸡各买多少只?本程序要求解的问题是:给定一个正整数 n,用 n 文钱买 n 只鸡,问公鸡、母鸡、小鸡各买多少只?输入格式输入一个正整数 n。(1≤n≤200)输出格式如果有解,依次输出公鸡、母鸡、小鸡的个数。如果无解,输出"No Answer."。输入/输出例子1输入:100输出:0 25 754 18 788 11 8112 4 84。原创 2024-11-09 14:18:15 · 933 阅读 · 0 评论 -
下标记数(二)
虽然小李工作很强,但小李上班时也喜欢摸鱼,经常趁老板不注意时,打开电脑在线玩各种扑克游戏,其中一种游戏的规则是这样的:从一堆扑克牌中(没有大小王,J认为是数字11,Q是12,K是13,A是1)抽出2张牌求和,请问能够组合出多少个不相等的数,按照由小到大输出这些数。可以杀死第1行和第4行的所有僵尸,方案(1,4),(2,4),(3,4)都是一样多的僵尸,但方案(1,4)的字典序最小。说明:游戏开始前的题库是{30, 1, 7, 3, 1, 14, 8, 20, 2, 1, 999, 2}。原创 2024-10-27 15:40:00 · 1163 阅读 · 2 评论 -
插入与冒泡排序(C++)
第1题 插入排序(程序填空)输入N个整数,使用插入排序法从小到大输出。输入格式第一行1个正整数:N,范围在[1,1000]。第二行N个整数,每个整数范围在[0,1000000]。输出格式一行N个从小到大的整数。输入/输出例子1输入:45 3 6 1输出:1 3 5 6输入/输出例子2输入:45 5 1 9输出:1 5 5 9。原创 2024-09-21 14:38:10 · 1134 阅读 · 0 评论 -
下标记数(一)
第1题 0~5出现次数(程序填空)统计出一串0~5数字构成的数列中,6种数字各自出现的次数。输入格式第一行1个正整数:N,范围在[1,100]。第二行N个由0~5组成的数列。输出格式一行6个整数,分别是0~5出现的次数。原创 2024-10-07 18:35:32 · 1214 阅读 · 0 评论