- 博客(7)
- 收藏
- 关注
原创 周赛题目小结及分析(第七题:最小正整数)
大家好!这里是最后一题了,也相对简单,这里会给出两个公式,一个是最小公因数,另外一个是最小公倍数,好了,让我们开始吧!题目;这道题的大致解法就是求给出的数和10的k次方的最小公倍数,下面我就给出两个函数,让大家可以直接运用求解最小公因数和最小公倍数: long long gcd(long int m,long int n) { return(m==0)?n:gcd(n%m,m); } 这个就是用来求最小公因数的函数了 l..
2021-10-23 14:38:14
185
1
原创 周赛题目小结及分析(第六题:猴子上树)
大家好!这是第六题,关于这题,其实考察思维比较多,一旦理解了,这道题也就清晰了,让我们一起来看看一看吧!题目:这道题是什么意思呢,大致意思就是先给你一个数代表有多少次变动情况,第二个数代表树上的猴子数量的上限是多少,接下来一排数代表每次猴子变动数量以及上下树。大致思路就是你要找到他数量波动范围,题目给出的“W”,就是给出来了一个范围,0-W之间波动,而我们则需求出变动过程中,最大的猴子个数,以及最小猴子数。这就是第二个波动范围。将两个范围进行比较,就能求出结果。这里是我写的代码:...
2021-10-23 14:15:31
211
原创 周赛题目小结及分析(第五题:小谜题)
大家好!接下来我要讲解一下第五题,这道题有点难度,稍微有点难以理解,我也参考了其他人的想法,最后才写出这样一篇题解。题目:这道题我们首先理解一下题意:首先,他有两种移动方法,第一种是第几次移动就移动多少步,比如第一次,就移动一步。第二种是后退一步; 重点来了,这里可以看成是一个等差数列,如果不后退的话,一直向前就是1+2+3+4+5+.....+....,假设要移动到15,那么最少就是5步。第一步回退的话,式子就变成了-1+2+3+4+5+....+....,发现了吧,总体减去了2..
2021-10-23 13:42:05
172
2
原创 周赛题目小结及分析(第四题:QAQ)
大家好!又见面了,这道题很有意思,希望大家能学会这道题的思想,并能学以致用。上题:这道题的意思就是输入一段英文,然后找出有多少字母能组成“QAQ”,特别注意的是,并不是连在一起的才算,就算是隔着字母也能算,换句话说,就是算出“A”左右两边的“Q”的个数,然后相乘。这里提供两个思路:首先将输入的英文里面的"Q"和“A”找出来,组成一个新的数组,顺序不变,然后在这个数组里面找出每个“A”左右两边“Q”的个数,进行计算,然后相加,输出最终的结果。 不用转换,直接在原英文里面找,原理一样,..
2021-10-22 12:02:23
218
2
原创 周赛题目小结及分析(第三题:美丽数)
大家好!这里是第三题,美丽数。这也是一道简单题,希望大家能有所收获。上题:这道题我们只需要找出3和5的倍数然后将其储存进数组,需要时输出便可以了。首先可以定义一个数组,用来储存3和5的倍数,然后进行循环,便能知道3和5的倍数了。上代码:#include<stdio.h>int main(){ int t,i,x=0,n; long a[100000]; scanf("%d",&t); for(i=1;;i++) ...
2021-10-21 22:01:37
311
原创 周赛题目小结及分析(第二题:杨辉三角)
大家好!这是第二题,一道很经典的题目,希望大家能通过这次的讲解能弄懂这一类的题目。这是题目:在讲解倒三角之前,我来讲一下正常的杨辉三角应该怎么编写。杨辉三角两侧的数字都是“1”,后面的数都是由上面一排的两个数相加得到的,那么,知道原理后,程序也就好写了。首先看一下正杨辉三角的写法:#include<stdio.h> int main(){ int n,i,j; int a[11][11]={0}; scanf("%d",&...
2021-10-21 20:42:37
167
原创 周赛题目小结及分析(第一题: New Year‘s Number)
大家好!这是我第一次发表博客,是对上周周赛题目的一个分析,希望能帮助大家理解题目,以及提供思路。如果有讲的不对的地方,也请大家指出,如有不懂的地方,也可以留言,我会尽我做能解答。话不多说,上题。 这个题相对简单,大致意思就是说给你一个数,让你判断是否由2020和2021两个数组成。 那么,首先我们将小于2020的数直接排除掉,输出“NO”,接下来再判断是否可以由2020和2021组成。我提供的思路是:先将该数对2020取余(a%2020),因为有2021存在的话,取余...
2021-10-21 18:07:29
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人