- 博客(9)
- 收藏
- 关注
原创 “割圆”游戏解题报告
思路:输入m次编号s,总共分为2种情况:1、这个编号是这个输入序列(圆)的第一个数吗?如果是,计数+1,保存数据2、第s个灯没亮,但左右亮了吗?如果是,计数+1,保存数据。如果你是在晚上做的这道题,忽略了这是一个“圆”的话,你今天别想睡觉了,因为你十有八九要花几个小时找出这个有一点“幼稚”的问题。因为这个是割“圆”,而不是割“线”,所以,模拟的数组要加一个特判,即为首位-1=末位,末位+1=首位。这种写法是一定错误的,这和素数判断的道理差不多。看完题目,我的脑海里就蹦出了两个字“模拟”。
2024-05-25 20:03:40
162
1
原创 中国电子学会等级考试二级真题(2023年3月)“数字字符求和”题解
为了节省空间,可以将其用一个变量储存,到最后来分解数位求和。这道题一看,并不难,asc函数和字符基本操作都能搞定。
2024-01-01 16:45:01
685
1
原创 《奥数典型题举一反三(小学六年级)》 (ISBN 978-7-5445-2883-2) 第二章 第七讲 例2 拓展一
我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。数据保证有唯一解。
2023-12-20 13:24:41
713
1
原创 2023年3月2级真题“简单密码”
能防止 mod 26 后是1~10之间的ASCLL字符。从题目看,这道题似乎也就是一道ASCLL码的问题!明文的‘V’后五位ASCLL码可不是‘A’哦!“-5+26”也可替换为“+21””能防止加到其他字符。所以,最重要的代码来了!
2023-12-20 12:52:20
439
1
原创 中国电子学会2020年12月二级考试“错误探测”题解
这道题并不难,但是呢,基本功很重要!要注意:应该如何遍历数组行列?1、要输入一个n*n的矩阵;2、要把矩阵判断三种情况。基本功就是如何扫行列!
2023-12-09 22:27:03
649
1
原创 YCOJ 1005/1006问题回顾 问题A 解题报告
数据范围是非常重要的,在OI里面,有这样一句话:OI练得博大精深,不定long long见祖宗!请把下面的程序运行,并且,3个数据都为1000000000!当m,n,a均为int类型,cout这里就会超限!很简单,就是一个表达式的问题,对于很多人来说也是很简单!如果不看数据范围,就会出现一个很严重的问题!只要超限,你就完蛋!AC就与你BYE BYE了~无符号就是正整数,不会出现负数的情况!在做题时,一定,一定,一定,一定,要看。所以,AC程序上起来~没错,会出现:溢出!
2023-10-11 20:09:42
53
原创 YCOJ【专题练习】递归 问题E和问题F比较
问题F就是3的N次方级别,而题目所给的N最大是20,已经超过了1e9了!两个题都是属于 DFS问题,时间复杂度均为“指数爆炸”级别!注意:所有的DFS算法的时间复杂度均为指数爆炸级!当然,题目F也是要用上“剪枝”的方法的!2.超时的DFS一定要优化!
2023-10-05 14:50:54
55
原创 YCOJ 专项练习【递归】问题G解题报告
小白手上有一些小木棍,它们长短不一,小白想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。例如,长度为 1,2,3,3的 4 根木棍,可以让长度为 1,2的木棍组成一条边,另外 2根分别组成 2 条边,拼成一个边长为 3的等边三角形。而且,我们知道三角形是有三条边的,因此,这道题的时间复杂度为:O(n³)。首先输入一个整数 n(3≤n≤20),表示木棍数量,接下来输入 n 根木棍的长度pi(1≤pi≤10000)。如果样例是:13 1 1 1 1 1 1 1 1 1 1 1 1 1。
2023-10-04 16:19:18
115
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人