题解列表

筛选

分解质因数与容斥原理

思路:设n个数,它们的最大公因子为G,最小公倍数为L,问有多少种不同的方法还原这个数列。质因数分解:每个数ai都可以分解为质因数的乘积,即:ai=p1ei1⋅p2ei2⋅…⋅pkeik,其中p1,p2,…,pk是质数,eij是质数pj在ai中的指数。

辗转相除法

解题思路:使用辗转相除法求最大公约数,编写一个函数计算,然后根据定义求最小公倍数,再编写一个函数计算注意事项:函数名不能与变量名相同参考代码:#includeusingnamespacestd;/*求m,n的最大公约数(辗转相除法)1)求m%n=c2)若c=0,

老王赛马(贪心)

摘要:解题思路:排序 贪心注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint&nb……

根据定义求解

解题思路:质数的定义是除了1和它本身,即2~n-1(假设输入的数为n)的范围内没有一个数能整除n,根据这个要求使用for循环求解注意事项:注意增加一个判断标识flag,若没有一个2~n-1的数能整除n则条件为真输出"prime";否则输出"notprime"。

连续使用for循环嵌套

解题思路:先定义两个二维数组,一个为原始数组,另外一个为临时数组,然后把临时数组对应下标的元素的值赋值给原始数组元素对应下标的数值注意事项:在赋值的时候两个数组元素下标要对应正确,可以先手动模拟代码执行的过程,以及每一行输出的值之间要用空格隔开,

在函数内直接相加实现拼接

解题思路:先定义两个字符串类型的变量依次输入,然后调用函数,在函数内通过相加实现字符串的拼接注意事项:参考代码:#includeusingnamespacestd;voidmy_cal(stringa,stringb){cout<

for轮询逐个取出判断

解题思路:先定义好一个字符串变量存储输入的字符串,然后送到函数里使用for轮询逐个进行判断每一次取出的字符是否是元音字母(aeiou),在此之前还要再定义一个字符串变量用来存储取出的元音字母,判断结束后输出用于存储元音字母的字符串变量注意事项:知道for()依次取出的用法和push_back()函数参

使用for边取出一个元素边添加一个空格

解题思路:使用for轮询取出每一个元素然后再在每一次取出的元素后面添加一个空格字符注意事项:因为题目没说不能在输出结果的末尾添加空格,因此我们就不对最后一个空格做出处理参考代码:#includeusingnamespacestd;voidmy_solution(strin