ACGO欢乐赛#35链接:ACGO欢乐赛#35
> 趁着刚回家,来写一份题解吧。虽然今天作业挺多的
> 这是我第一次写题解,有什么不足也请多多指出,我想拿题解奖
> 本题解包含注释与讲解,请放心食用
T1:跳转链接
> 题目名称:114514题目名称:114514题目名称:114514
> 输入:一个整数A输入:一个整数A输入:一个整数A
> 输出:一个整数输出:一个整数输出:一个整数
> 数据范围:1<=A<=109数据范围:1<=A <= 10^9数据范围:1<=A<=109
> 时间限制:1000ms时间限制:1000 ms时间限制:1000ms
> 空间限制:128MB空间限制:128MB空间限制:128MB
这道题很简单,我们注意到输入的数据<=1e9<= 1e9<=1e9,所以我们可以放心大胆的用intintint类型,输出A+114514A + 114514A+114514即可
AC代码AC代码AC代码:
T2:跳转链接
> 题目名称:偶数的数量题目名称:偶数的数量题目名称:偶数的数量
> 输入:第一行一个整数n,第二行有n个整数输入:第一行一个整数n,第二行有n个整数输入:第一行一个整数n,第二行有n个整数
> 输出:一个整数输出:一个整数输出:一个整数
> 数据范围:1<=n<=100,1<=ai<=1000数据范围:1 <= n <= 100,1 <= a_i <= 1000数据范围:1<=n<=100,1<=ai <=1000
> 时间限制:1000ms时间限制:1000 ms时间限制:1000ms
> 空间限制:128MB空间限制:128MB空间限制:128MB
这道题要求我们求出序列AAA中偶数的数量,本题主要考点就是判断偶数。我们都知道偶数就是可被2整除的数,既一个数mod2==0mod 2 == 0mod2==0就是偶数。将每一个元素都进行检测并记录,所以我们便能得到以下代码:
AC代码AC代码AC代码
T3:跳转链接
> 题目名称:6的个数题目名称:6的个数题目名称:6的个数
> 输入:一个整数n输入:一个整数n输入:一个整数n
> 输出:一个整数输出:一个整数输出:一个整数
> 数据范围:1<=n<=109数据范围:1<= n <= 10^9数据范围:1<=n<=109
> 时间限制:1000ms时间限制:1000 ms时间限制:1000ms
> 空间限制:128MB空间限制:128MB空间限制:128MB
这道题让我们求出一个数中666的个数,关键知识点是数位分离:
数位分离就是将每一位上的数字都求出来,每一次将这个数mod10mod10mod10求出个位,再/=10/=10/=10,去除个位,直到除到000为止,对于输入数据的每个数位的数字进行检测,并记录
AC代码AC代码AC代码:
T4:跳转链接
> 题目名称:复杂的线性代数问题题目名称:复杂的线性代数问题题目名称:复杂的线性代数问题
> 输入:第一行一个整数n,接下来n行,每行n个元素输入:第一行一个整数n,接下来n行,每行n个元素输入:第一行一个整数n,接下来n行,每行n个元素
> 输出:"Yes"或"No"输出:"Yes" 或"No"输出:"Yes"或"No"
> 数据范围:1<=n<=100,0<=Ai,j<=100数据范围:1<= n <= 100,0 <= A_{i,j} <= 100数据范围:1<=n<=100,0<=Ai,j <=100
> 时间限制:1000ms时间限制:1000 ms时间限制:1000ms
> 空间限制:128MB空间限制:128MB空间限制:128MB
这道题让我们判断这个矩阵是不是“下三角”矩阵,就是对角线上的元素都为0的矩阵。
对于一个边长为nnn的矩阵arrarrarr,主对角线上的元素就是arr1,1,arr2,2,arr3,3,arr4,4,arrn,narr_{1,1},arr_{2,2},arr_{3,3},arr_{4,4},arr_{n,n}arr1,1 ,arr2,2 ,arr3,3 ,arr4,4 ,arrn,n
只需要判断一下即可:
AC代码AC代码AC代码:
T5:跳转链接
> 题目名称:复杂的子串问题题目名称:复杂的子串问题题目名称:复杂的子串问题
> 输入:第一行一个字符串str,第二行两个整数a和b输入:第一行一个字符串str,第二行两个整数a和b输入:第一行一个字符串str,第二行两个整数a和b
> 输出:一个字符串输出:一个字符串输出:一个字符串
> 数据范围:str.length()<=100,islower(stri)==true数据范围:str.length() <= 100,islower(str_i) == true 数据范围:str.length()<=100,islower(stri )==true
> 时间限制:1000ms时间限制:1000 ms时间限制:1000ms
> 空间限制:128MB空间限制:128MB空间限制:128MB
这道题让我们输出一个字符串的a−ba-ba−b个字符,输入一个字符串,循环输出即可,但是要注意字符串下标从000开始。
AC代码AC代码AC代码:
T6:跳转链接
> 题目名称:进制转化问题题目名称:进制转化问题题目名称:进制转化问题
> 输入:一个整数n输入:一个整数n输入:一个整数n
> 输出:一个整数输出:一个整数输出:一个整数
> 数据范围:1<=n<=100数据范围:1<= n <= 100数据范围:1<=n<=100
> 时间限制:1000ms时间限制:1000 ms时间限制:1000ms
> 空间限制:128MB空间限制:128MB空间限制:128MB
这道题输入一个十进制数,将他转为8进制数,再按16进制数转化为10进制数,再输出:
思路:
> 八进制:将这个数数位分离(除888取余,逆序排列)
> 十六进制:数位分离,第iii位数aia_iai 让结果增加ai∗16i−1)a_i * 16^{i-1})ai ∗16i−1)
AC代码AC代码AC代码
> 感谢您的观看,下次比赛再见!
> 点赞与关注是我创作的最大动力!!!
> 最后也祝愿大家多多AC,多多变强!最后也祝愿大家多多AC,多多变强!最后也祝愿大家多多AC,多多变强!