洛谷刷题
文章平均质量分 60
Yuki(void)
这个作者很懒,什么都没留下…
展开
-
洛谷---P1553 数字反转(升级版)
题目描述:给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。1.整数反转是将所有数位对调。2.小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分。3.分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母。4.百分数的分子一定是整数,百分数只改变数字部分。题目输出要求:所有数据:25%s是整数,不大于20位25%s是小数,整数部分和小数部分均不大于10位25%s是分数,分子和原创 2021-11-01 18:41:33 · 312 阅读 · 0 评论 -
算法笔记读书思考---二分查找
对于一个递增序列,我们要查找这个序列中某个元素的下标位置。如: 在2 5 6 8 22 34 225…中,我们想找到数字5的位置最简单的思路是:我们可以通过循环遍历这个序列,来依次比对数字5,如果找到了则停止遍历。这种思路在这个序列的元素个数不是很大的时候,是非常有效的,但一旦涉及数据规模比较大的时候,这种思路写出来的程序就很容易超时崩溃。今天我们来讨论一个很重要的算法思路----二分,所谓二分顾名思义就是在一次操作中,我们把数据分成两部分来处理,这种思路大大减少了程序的时间复杂度。二分查找我们可原创 2021-05-03 19:40:49 · 95 阅读 · 0 评论 -
P2550 [AHOI2001]彩票摇奖和P2615 [NOIP2015 提高组] 神奇的幻方(洛谷oj)
P2550 [AHOI2001]彩票摇奖题目描述:思路:这道题思路很简单,就是先让你输入一个固定的中奖号码,再输入n行彩票号码(即小明买了n张彩票),将每行彩票号码与中奖号码进行比对,记录彩票号码中出现的中奖号码数字的次数,比如例子12 8 9 23 1 16 7与中奖号码23 31 1 14 19 17 18比对,出现了23和1这两个数字,根据题目要求该号码获得了五等奖,即在输出数组中的a[5]处加1,表示中了一次五等奖;同理,11 7 10 21 2 9 31中只有中奖号码数字31出现了1次,根原创 2021-04-29 20:37:59 · 436 阅读 · 0 评论 -
洛谷oj刷题记录----数组篇
今天开始正式刷洛谷了,由于今天时间不够,只花了点时间刷了10道数组篇的题,这里写一篇博客来记录一下这十道题的题解。1.小鱼比可爱#include<bits/stdc++.h>using namespace std;const int maxn = 101;int a[maxn];int flag[maxn];int main(){int n;while(scanf("%d",&n)!=EOF){ //输入数组 for(int i = 0;i<n原创 2021-04-27 20:41:18 · 503 阅读 · 0 评论