- 博客(16)
- 收藏
- 关注
原创 X1998-表达式括号匹配—信息学奥数比赛官方发布
假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;表达式长度小于255,左圆括号少于20个。一行,即“YES” 或“NO”。一行数据,即表达式。
2024-11-09 16:03:18 194
原创 X1896:虫子吃苹果——信息学奥数比赛官方发布
虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果?你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。输入仅一行,包括n,x和y(均为整数)。输出也仅一行,剩下的苹果个数。
2024-11-09 14:17:21 220
原创 奇怪的电梯
大楼的每一层楼都可以停电梯,而且第i层楼(1 ≤ i ≤ N)上有一个数字Ki(0≤=Ki≤=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有−2楼。那么,从A楼到B楼至少要按几次按钮呢?
2024-11-02 15:20:57 315
原创 [前缀和]求和
mod10000 的值,直接输出 s u m 10000 × ( a / 10000 ) + s u m a m o d 10000 sum_{10000} \times (a / 10000) + sum_{a \mod 10000}sum。mod10000 等于 ( a m o d 10000 ) b m o d 10000 (a \mod 10000) ^ b \mod 10000(amod10000)+ a b 1^b + 2^b + \ldots + a^b1。
2024-11-02 15:04:36 387
原创 计算矩阵边缘元素之和 (c++)
第一行分别为矩阵的行数 m 和列数 n(m<100,n<100),两者之间以一个空格分开。接下来输入的 m 行数据中,每行包含 n 个整数,整数之间以一个空格分开。输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第。电子协会 C语言 2级 14 、 计算矩阵边缘元素之和 不用数组。一行和最后一行的元素以及第一列和最后一列的元素。输出对应矩阵的边缘元素和。
2024-03-30 14:19:28 906 1
原创 c++ 约瑟夫问题
什么是?约瑟夫问题:n个人围成一圈,初始编号从1~n排列,从约定编号为x的人开始报数,数到第m个人出圈,接着又从1开始报数,报到第m个数的人又退出圈,以此类推,最后圈内只剩下一个人,这个人就是赢家,求出赢家的编号。是不是有点点复杂,其实该问题归结为模拟类型的算法题,根据题目要求模拟即可。我说,一行代码解决约瑟夫问题!???我去别着急,我们一步一步学习。
2023-12-20 19:54:49 574 4
原创 冒泡排序的原理
以从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较,最后实现从小到大排序。冒泡排序的原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。
2023-12-13 19:31:20 34 1
原创 1094:与7无关的数
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。时间限制: 1000 ms 内存限制: 65536 KB。输入为一行,正整数n(n < 100)。1094:与7无关的数。
2023-12-13 19:17:47 32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人