模拟
洛谷模拟类型题
小丑小丑小丑
这个作者很懒,什么都没留下…
展开
-
十二届蓝桥杯省赛 时间显示
考点:模拟。 对于时间,常用方法就是模和除两种运算。 常用公式: hour = time / 3600 min = time % 3600 / 60 sec = time % 3600 % 60 注:对于模运算的理解,相当于过滤掉不需要的秒数。 比如说min = time % 3600 / 60;相当于要求出分钟是多少,就要把属于小时的秒数都过滤掉(减去),然后再对剩下的秒数除以60,得到分钟数。 思路: 这道题有一点变形。由于不需要显示年月日,因此给的秒数应该先过滤掉输入年月日的秒数。即time % .原创 2022-01-28 20:17:25 · 863 阅读 · 0 评论 -
洛谷p1036选数
题目链接:选数 知识点:组合型枚举 这里写递归型组合型枚举 递归搜索树如下: 递归组合型枚举模板 void dfs(int u,int start) { if(u == m) { for(int i = 0; i < m; i++) printf("%d ",path[i]); printf("\n"); return; } for(int i = start; i <= n; i++) {原创 2021-12-14 22:39:57 · 239 阅读 · 0 评论 -
2-36进制转换成10进制,并判断是否合法输入
知识点: 2-36进制转换成十进制的两种方法: 方法1:字符转数字法(我更喜欢这一种) 格式: for(int i = 0; i < sz; i++) { res = res * k(进制) + a[i]; } 方法2:数学法。 每一个n进制数的每一位乘上对应的权重。注:不能用pow,因为字母处理成数字后,一个字母对应两个数字。 格式: for(int i = sz-1; i >= 0; i++) { res += a[i] * t; t *= k(进制); } 判断是否合法只需要看存原创 2021-12-11 23:57:28 · 308 阅读 · 0 评论 -
洛谷p1249最大阶乘
题目链接:最大阶乘 重点知识点: 贪心,高精度乘低精度。 贪心部分: 本道题的贪心思路是: 一个数被拆分成越多数,它们的乘积越大。因此从2开始一直枚举,直到2+3+4+…+n大于等于n的时候才停下。 (注:为什么不从1开始,因为乘1不会使乘积变大,且会浪费一个数的大小) 1.如果枚举的数的累加和比n大1,那么就删去第一个数2,且让最后一个数++。(这样可以让乘积最大) 2.如果枚举的数的累加和比n大2及以上,则找到它们之间的差值,并删去枚举的那个数字。(因此可以看出我们是要记录枚举的所有数字的) 这种贪心写原创 2021-12-10 22:52:22 · 648 阅读 · 0 评论 -
洛谷P1328生活大爆炸版石头剪刀布
题目链接:生活大爆炸版石头剪刀布 重点知识:二维数组算得分 若题目中有一堆条件让你去判断谁得分,可以采用二维数组算得分的方式。 比如:0代表石头,1代表剪刀,则若A出0,B出1,A得分为1,B得分为0。用数组表示成 int score[][2] = {{1,0},{0,1}}; 下标代表人物出的手势,值代表得分(具体是谁的得分由你制定规则) score(0,1)代表A出了拳头,B出了剪刀。A得分为1 score(1,0)代表A出了剪刀,B出了石头,A得分为0. (当然反过来也行) AC代码 #includ原创 2021-12-09 00:13:02 · 171 阅读 · 0 评论 -
洛谷P4924魔法少女小Scarlet
题目链接:魔法少女小Scarlet 重点知识点: 1.矩阵旋转公式: 从上面的数学公式可以推出来 顺时针旋转:(i,j) --> (j,-i) 逆时针旋转: (i,j) --> (-j,i) 由于数组下标没有负数,统一对它们加上一个x和y得到 矩阵旋转需要备份数组 顺时针 backup[x+j][y-i] = a[x+i][y+j] 逆时针 backup[x-j][y+i] = a[x+i][y+j] 对n*n的矩阵进行旋转,通用模板: for(int i = -r; i <= r;原创 2021-12-09 00:05:22 · 889 阅读 · 1 评论 -
洛谷P1563玩具谜题
题目链接:玩具谜题 重点知识点: 1. 一个长度为n的数组,现在我的下标是k,请问我向左移动m个单位后我的下标是多少?(数组可以循环,下标0往左移动一位之后下标就变成n-1) 公式: (k + n - m) % n; 一个长度为n的数组,现在我的下标是k,请问我向右移动m个单位后我的下标是多少? 公式: (k + m) % n; AC代码 #include <iostream> #include <algorithm> #include <cstring> us原创 2021-12-08 23:51:27 · 264 阅读 · 0 评论