- 博客(109)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 C++基础编程100题-024 OpenJudge-1.4-04 奇偶ASCII值判断
例如，字符A的ASCII值是65，则输出YES，若输入字符B(ASCII值是66)，则输出NO。任意输入一个字符，判断其ASCII是否是奇数，若是，输出YES，否则，输出NO。如果其ASCII值为奇数，则输出YES，否则，输出NO。更多资源请关注纽扣编程微信公众号。
2024-07-13 20:50:03
119
原创 信息学奥赛初赛天天练-46-CSP-J2020阅读程序2-进制转换、十进制转k进制、等比数列通项公式、等比数列求和公式应用
26.若输入的 n 等于205,891,132,094,649（即3^30），输入的 k 为 3，则输出等于( B )[3分]26.若输入的 n 等于205,891,132,094,649（即330），输入的 k 为 3，则输出等于( )[3分]27.若输入的 n 等于 100,010,002,000,090，输入的 k 为 10，则输出等于( D )[3分]25.若输入的n等于：10^15，输入的 k 为 1，则输出等于( )[3分]
2024-07-13 20:45:35
585
原创 C++基础编程100题-023 OpenJudge-1.4-03 奇偶数判断
输出仅一行，如果n是奇数，输出odd；如果n是偶数，输出even。给定一个整数，判断该数是奇数还是偶数。输入仅一行，一个大于零的正整数n。更多资源请关注纽扣编程微信公众号。
2024-07-12 17:46:14
131
原创 信息学奥赛初赛天天练-45-CSP-J2020阅读程序1-字符数组默认值、字符串长度、字符数组长度、ASCII码应用
26行是对decoder进行填充，需要填充26个位置对应字母，如果只到16，只能填充16个字母，根据不同输入，如果用到没被填充的字母，则结果会改变。如果输出为C则需要decoder下标为15，st[i] -‘A’=15 所以st[i] 为字母P。如果输出为C则需要decoder下标为15，st[i] -‘A’=15 所以st[i] 为字母P。如果输出为S则需要decoder下标为17，st[i] -‘A’=17 所以st[i] 为字母R。
2024-07-12 17:43:25
926
原创 C++基础编程100题-022 OpenJudge-1.4-02 输出绝对值
输出这个浮点数的绝对值，保留到小数点后两位。输入一个浮点数，其绝对值不超过10000。输入一个浮点数，输出这个浮点数的绝对值。更多资源请关注纽扣编程微信公众号。
2024-07-11 18:33:48
117
原创 信息学奥赛初赛天天练-44-CSP-J2020基础题-排列组合、乘法原理、捆绑法、隔板法、排除法示例及应用
15.有五副不同颜色的手套（共 10 只手套，每副手套左右手各 1 只），一次性从中取 6 只手套，请问恰好能配成两副手套的不同取法有（ A ）种。15.有五副不同颜色的手套（共 10 只手套，每副手套左右手各 1 只），一次性从中取 6 只手套，请问恰好能配成两副手套的不同取法有（ ）种。7个一样的苹果，要分给3个小朋友，即7个一样的苹果分成3组，在7个苹果形成的6个空中，插入2个隔板即可。相同名额分给不同的班级，每班至少有一个名额，使用隔板法，分成7个班级，分成7组，需要6个隔板。
2024-07-11 18:30:06
1164
原创 信息学奥赛初赛天天练-43-CSP-J2020基础题-链表、连通图、2进制转10进制、栈、队列、完全二叉树、哈希表应用
链表的第一个节点称为头节点（Head），最后一个节点称为尾节点（Tail），尾节点的指针域指向空（NULL）数组是一种线性表数据结构，有一组连续的内存空间，链表是通过指针将一组零散的内存块串联起来使用的数据结构，不需要一块连续的内存空间。队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（head）进行删除操作，而在表的后端（tail）进行插入操作。链表通过指针建立起数据之间的联系，删除节点时，只需要改变对应的指针指向即可，不需要移动数组的元素。进行插入操作的端称为队尾，进行删除操作的端称为队头。
2024-07-10 19:42:58
972
原创 C++基础编程100题-020 OpenJudge-1.3-20 计算2的幂
更多资源请关注纽扣编程微信公众号。给定非负整数n，求2n。一个整数，即2的n次方。
2024-07-02 17:00:04
204
原创 信息学奥赛初赛天天练-42-CSP-J2020基础题-变量地址、编译器、逻辑运算、逻辑与运算、逻辑或运算、冒泡排序、递归应用
它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。分辨率是衡量显示系统对细节的分辨能力的指标，它决定了图像的清晰度和质量。分辨率越高，图像中的细节越丰富，存储的像素越多，但同时文件大小也会增加。编译器（Compiler）是一种计算机程序，其主要功能是将高级程序语言（如C、C++、Java等）编写的源代码转换为底层可执行的机器代码。编译器（Compiler）是一种计算机程序，其主要功能是将高级程序语言（如C、C++、Java等）编写的源代码转换为底层可执行的机器代码。
2024-07-02 16:57:59
737
原创 C++基础编程100题-019 OpenJudge-1.3-17 计算三角形面积
平面上有一个三角形，它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3)，那么请问这个三角形的面积是多少。输入仅一行，包括6个单精度浮点数，分别对应x1, y1, x2, y2, x3, y3。输出也是一行，输出三角形的面积，精确到小数点后两位。更多资源请关注纽扣编程微信公众号。
2024-07-01 21:52:24
163
原创 信息学奥赛初赛天天练-41-CSP-J2021基础题-n个数取最大、树的边数、递归、递推、深度优先搜索应用
14.以a为起点，对右边的无向图进行深度优先遍历，则b、c、d、e四个点中有可能作为最后一个遍历的点的个数为( B )14.以a为起点，对右边的无向图进行深度优先遍历，则b、c、d、e四个点中有可能作为最后一个遍历的点的个数为( )比较作为基本运算，用第1个数做基准数，和第2个比较，然后保留最大的，逐一和后面的数进行比较。1有1 2 3这3个不同数字组成的3位数个数有A(3,3)=3 * 2 *1=6种。12.由 1，1，2，2，3这五个数字组成不同的三位数有( A )种。
2024-07-01 21:47:41
918
原创 初中英语优秀作文分析-006How to Deal with the Exam Stress-如何应对考试压力
we 主语 我们，can 情态动词 可以， exercise 谓语 锻炼，more 状语 更多锻炼，eat 谓语 吃，healthy food 宾语 健康食物。we 主语 我们，can’t 情态动词 不可以， sleep 谓语 睡觉，well 状语 修饰sleep 睡好，at night 时间状语 晚上。we 主语 我们，may 情态动词 可能，be afraid 谓语 害怕，of exams 宾语，too much 状语 太害怕。
2024-06-30 15:42:17
861
原创 20240630每日一题-组合数学-平均分组问题
将6个小球，其中1个红球，2个黑球，3个白球拍成一列，相同颜色的球没区别，那么有多少种排法？将6个球进行排列，A(6,6),其中2个黑球的排列顺序是重复的，3个白球排列顺序是重复的。相同颜色的小球可以看作平均分组，去除对应排序的重复元素。更多资源请关注纽扣编程微信公众号。
2024-06-30 15:34:36
212
原创 信息学奥赛初赛天天练-40-CSP-J2021基础题-组合数学-缩倍法、平均分组、2进制转10进制、面向过程/面向对象语言应用
普利策奖，正式名称为普利策新闻奖，是根据美国报业巨头约瑟夫·普利策的遗愿于1917年设立的奖项，被誉为“新闻界的诺贝尔奖”。我们可以枚举C(4,2):从4人中选2人的情况，假如这4人分别为 甲、乙、丙、丁，可以看出1，6和2，5和3，4选的人是相同的，平均分组没有区别，所以需要除以A(2,2)面向对象：面向对象的编程方式强调的是数据和数据结构，关注的是问题的抽象和建模。是,k个不同元素顺序一定的排法只占排列总数的A(k,k)分之一,所以总的排列数为A(n,n)/A(k,k)不同的组队情况有( )
2024-06-30 15:24:04
964
原创 C++基础编程100题-018 OpenJudge-1.3-16 计算线段长度
已知线段的两个端点的坐标A（Xa,Ya），B（Xb，Yb），求线段AB的长度。一个实数，即线段AB的长度，保留到小数点后3位。输入中所有实数的绝对值均不超过10000。第一行是两个实数Xa，Ya，即A的坐标。第二行是两个实数Xb，Yb，即B的坐标。更多资源请关注纽扣编程微信公众号。
2024-06-29 16:37:07
157
原创 信息学奥赛初赛天天练-39-CSP-J2021基础题-哈夫曼树、哈夫曼编码、贪心算法、满二叉树、完全二叉树、前中后缀表达式转换
已知这四个人中每个人独自坐船的过河时间分别为1、2、4、8，且两个人坐船的过河时间为两人独自过河时间的较大者。已知这四个人中每个人独自坐船的过河时间分别为1、2、4、8，且两个人坐船的过河时间为两人独自过河时间的较大者。每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒，例如下面是一棵二叉树。哈夫曼编码左边为0，右边为1是通常规定，也可以左边为1右边为0，但确定后编码是唯一的。5.对于入栈顺序为a,b,c,d,e的序列，下列( )不合法的出栈序列。
2024-06-29 16:34:04
1111
原创 C++基础编程100题-017 OpenJudge-1.3-15 苹果和虫子
你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入仅一行，包括n，x和y（均为整数）。输入数据保证y
2024-06-28 22:28:42
177
原创 信息学奥赛初赛天天练-38-CSP-J2021阅读程序-约数个数、约数和、埃氏筛法、欧拉筛法筛素数应用
29.(2分) 第25行的"f[i]/c[i*k]"可能存在的无法整除而向下取取整的情况( F )30.(2分)在执行完init()后，f数组不是单调递增的，但g数组是单调递增的( F )13行程序计算并未使用，只对f[1],g[1]输出有影响，如果不输出f[1],g[1]，不会影响输出。29.(2分) 第25行的"f[i]/c[i*k]"可能存在的无法整除而向下取取整的情况( )30.(2分)在执行完init()后，f数组不是单调递增的，但g数组是单调递增的( )
2024-06-28 22:25:27
962
原创 C++基础编程100题-016 OpenJudge-1.3-14 大象喝水
一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。如果一个圆桶的深为h厘米，底面半径为r厘米，那么它最多能装Pi * r * r * h立方厘米的水。(设Pi=3.14159)输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。输出一行，包含一个整数，表示大象至少要喝水的桶数。更多资源请关注纽扣编程微信公众号。1毫升 = 1 立方厘米。1升 = 1000毫升。
2024-06-27 21:11:17
189
原创 信息学奥赛初赛天天练-37-CSP-J2021阅读程序-质数、合数、约数、约数个数、约数和、增加质因数对约数个数、约数和的影响
任何一个大于1的自然数 N，如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1^a1 * P2^a2 * P3^a3。唯一分解定理又称为算术基本定理，其性质是每个大于1的自然数N（非质数）均可以被分解且他们的分解形式是唯一的。合数是指在大于1的整数中，除了能被1和本身整除外，还能被其他数（0除外）整除的数。一个大于1的自然数，除了1和它本身以外不再有其他因数的数称为质数。2、3、5、7、11、13、17、19等都是质数。4、6、8、9、10、12、14、15等都是合数。
2024-06-27 21:07:10
539
原创 信息学奥赛初赛天天练-36-CSP-J2021阅读程序-ASCII、运算符优先级、二进制补码存储、模拟算法应用
计算过程使用小写字母、大写字母、数字作为table的下标，值为0~63，但0 ~ 63 经过decode解码后不一定是这些字符，例如有空格的输出。只有输入小写字母、大写字母、数字时，table下标的内容才会找到对应字符进行转换，如果不是这些table的值默认为0xff，转换后输出相同。22.输出的第二行一定是由小写字母、大写字母、数字和"+“、”/“、”="构成的字符串( F )22.输出的第二行一定是由小写字母、大写字母、数字和"+“、”/“、”="构成的字符串( )
2024-06-26 22:48:43
1228
原创 C++基础编程100题-014 OpenJudge-1.3-12 计算球的体积
对于半径为r的球，其体积的计算公式为$ V=4/3*πr^3 $，这里取π= 3.14。输入为一个不超过100的非负实数，即球半径，类型为double。输出一个实数，即球的体积，保留到小数点后2位。更多资源请关注纽扣编程微信公众号。
2024-06-25 21:21:52
149
原创 信息学奥赛初赛天天练-32-CSP-J2021阅读程序-冒泡排序、数组去重、二分查找、坐标确定矩形应用
(矩形计数)平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。则 A[i].x,A[j].y 为左上方的红色点，A[j].x,A[i].y为右下方红色的点。2个黑点是对角线，需要确保2黑点的x和y都不相等，只有D选项符合2黑点的x和y都不相等。排好序的数字，相同元素是紧挨着的，当前加入的元素时如果和上一元素相同，需要过滤掉。选B，x不同按x比较，后面参数x大返回true，影响后面排序从小到大。如果通过黑色的2点，可以找到红色的2点，则此4点组成的矩形是长方形。
2024-06-25 21:19:09
789
原创 C++基础编程100题-013 OpenJudge-1.3-11 计算浮点数相除的余数
计算两个双精度浮点数a和b的相除的余数，a和b都是正数的。这里余数（r）的定义是：a = k * b + r，其中 k是整数， 0
2024-06-24 21:27:21
224
原创 信息学奥赛初赛天天练-34-CSP-J2021完善程序-按位异或、模拟算法、数组模拟环、约瑟夫问题应用
从0号开始，依次 0，1，0，1…交替报数，报到1的人会离开，直至只剩下一个人。异或运算（XOR）是一种基本的数学运算符，应用于逻辑运算，其数学符号为“⊕”，计算机符号为“xor”约瑟夫问题特征是有环，到最大人数后重新数，因此使用数组模拟约瑟夫问题时，达到最大需要从头开始。异或运算的运算法则为：如果两个值不相同，则异或结果为1；需要保留1人，需要一个变量统计出去的人数，进而和总人数比较。36.③处应该填( C )35.②处应该填( C )37.④处应该填( D )38.⑤处应该填( )
2024-06-24 21:24:35
724
原创 信息学奥赛初赛天天练-32-CSP-J2022基础题-中缀表达式、后缀表达式、哈夫曼编码、连通图、邻居矩阵、完全二叉树、数组存储
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；7.假设字母表{a,b,c,d,e}在字符串出现的频率分别为10% ，15%，30%，16%，29%，若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母d的编码长度为( B ) 位。若存储在数组的第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是( C )
2024-06-23 21:57:01
868
原创 初中英语优秀作文分析-005How to Plan Our Life Wisely-如何明智地规划我们的生活
For example 介词短语，用作状语 引出后面的例子，we 主语 我们，can read 谓语 可以阅读，good books 宾语 好书，make 谓语 做，notes 宾语 笔记，often correct谓语 经常纠正，mistakes 宾语 错误。to plan 是不定式，表示动作，计划，our life宾语 我们的生活，wisely 是副词 状语 表示以明智的方式。更重要的是，我们需要制定自己的发展计划，并充分利用我们的业余时间。
2024-06-23 21:21:01
706
原创 C++基础编程100题-012 OpenJudge-1.3-10 计算并联电阻的阻值
两个电阻阻抗大小，浮点型，以一个空格分开。并联之后的阻抗大小，结果保留小数点后2位。更多资源请关注纽扣编程微信公众号。计算过程使用float类型。
2024-06-22 21:29:58
181
原创 信息学奥赛初赛天天练-32-CSP-J2022基础题-栈、队列、链表、子串应用
存在e1~e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q的顺序操作，不同数据间的操作可能会交错。存在e1~e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q的顺序操作，不同数据间的操作可能会交错。2 .有6个元素，按照6、5、4、3、2、1的顺序进入栈S，请问下列哪个出栈顺序的非法的( C )2 .有6个元素，按照6、5、4、3、2、1的顺序进入栈S，请问下列哪个出栈顺序的非法的( )在结点中数据域用来存储数据元素，指针域用于指向下一个具有相同结构的结点。
2024-06-22 21:26:43
718
原创 C++基础编程100题-011 OpenJudge-1.3-09 与圆相关的计算
如果圆的半径是r，那么圆的直径、周长、面积分别是2*r、2 * pi * r、pi * r * r，其中约定pi＝3.14159。输出一行，包含三个数，分别表示圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。输入包含一个实数r（0 < r
2024-06-21 22:28:13
134
原创 信息学奥赛初赛天天练-31-CSP-J2022基础题-指针、数组、链表、进制转换、深度优先搜索、广度优先搜索、双栈实现队列应用
链表也是一种线性数据结构，但是它将元素存储在非连续的内存空间中，链表中的每个元素包含两部分：该元素的数据和指向下一个元素的指针。指针是 C++语言中广泛使用的一种数据类型，指针是一个变量，其值为另一个变量的地址，即，内存位置的直接地址。取出时把栈1中元素取出放入另外栈2(栈2的栈顶对应栈1的栈底)，从栈2取做到了先进先出。DFS中，还需跟踪访问过的顶点。按权展开，但要注意各个位的权，最低位（最右边）的权是0次方，权值为1。递归是一种解决问题的方法，它通过将问题分解为更小的子问题来解决。
2024-06-21 22:24:30
971
原创 20240620每日一题-测试瓶子的硬度
小明用2个玻璃瓶，在总高88层大楼测试瓶子硬度，拿1个瓶子从某层摔下去，瓶子没摔碎，到更高层去摔，如果碎了，拿另1瓶子到更低层摔。如果第1个瓶子碎了，尽量区间范围小(因为只剩第2个瓶子，必须从下到上逐一测试)，如下图最少测试13次就可以测试出瓶子的硬度。如果用1个瓶子二分去测试，在44层摔，摔碎了，恰好瓶子硬度是43的话，这时只有1个鸡蛋了，只能再摔43次了。为了保证一定测出瓶子的硬度，只能一层一层测试，最多可能88次。PDF文档公众号回复关键字:20240620。则可以使用二分去测试，88层，最多7次。
2024-06-20 21:46:09
191
原创 信息学奥赛初赛天天练-30CSP-J2022完善程序-结构体构造函数初始化、auto关键字、连通块、洪水填充算法实战
颜色填充操作描述如下：给定起始像素的位置和待填充的颜色，将起始像素和所有可达像素(可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同)，替换为给定的颜色。设G = , G’ = 为两个图（同为无向图或同为有向图），若V’∈ V 且 E’∈E，则称G’是G的子图，G是G’的母图。对于图的某一子图，它包含了图中尽可能多的顶点以及尽可能多的边，以至于它再加上一个点或者边之后它就不连通了，此时这个图就是极大连通子图。
2024-06-20 21:42:06
1264
原创 C++基础编程100题-010 OpenJudge-1.3-08 温度表达转化
利用公式 C = 5 * (F-32) / 9 （其中C表示摄氏温度，F表示华氏温度） 进行计算转化。输入一行，包含一个实数f，表示华氏温度。（f >= -459.67）输出一行，包含一个实数，表示对应的摄氏温度，要求精确到小数点后5位。更多资源请关注纽扣编程微信公众号。C/C++,使用double。
2024-06-19 22:16:52
155
原创 信息学奥赛初赛天天练-29-CSP-J2022阅读程序-掌握递归、递推、动态规划、二分与极值函数应用
递归是一种解决问题的方法，通过将问题分解为更小的子问题来解决，自上而下分解，通常会出现多次重复计算问题。22.当输入为"7 3"时，第19行用来取最小值的min函数执行了449次( )递推计算是从最底层计算，计算上一层时使用前面的计算结果，所以f(3)只计算1次。假设输入的n、m均时不超过100的正整数，完成下面的判断题和选择题。假设输入的n、m均时不超过100的正整数，完成下面的判断题和选择题。递归是一种解决问题的方法，它通过将问题分解为更小的子问题来解决。
2024-06-19 22:13:39
802
原创 C++基础编程100题-030 OpenJudge-1.4-10 有一门课不及格的学生
给出一名学生的语文和数学成绩，判断他是否恰好有一门课不及格（成绩小于60分）。一行，包含两个在0到100之间的整数，分别是该生的语文成绩和数学成绩。若该生恰好有一门课不及格，输出1；更多资源请关注纽扣编程微信公众号。
2024-06-18 23:35:40
159
原创 信息学奥赛初赛天天练-28-CSP-J2022完善程序-枚举求因数、类型转换秘籍、取整技巧、Vector数组实战应用
整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的因数。找出1~sqrt(n)范围内的数i，可以整除n，即n%i==0，这样的i是n的一个因子。循环遍历vector数组fac，打印上一步放入的1~sqrt(n) 之间的因子。用n逐个去除从1~sqrt(n)的数，如果没有余数则是n的因数p。由于因子是成对出现的，输出fac因子对应的另外一个因子。由于因数是成对出现的，所以n/p是另外一个因数。16的因数有 1和16，2和8，4。
2024-06-18 23:33:21
804
原创 C++基础编程100题-009 OpenJudge-1.3-07 计算多项式的值
输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。和给定的a, b, c, d, x，计算f(x)的值。输出一个实数，即f(x)的值，保留到小数点后7位。更多资源请关注纽扣编程微信公众号。
2024-06-12 21:02:13
339
串行io disruptor
2012-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人