题解列表

筛选

数学的图表

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int i,n,m,k; while(scanf("……

根据定义求解

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

老王赛马(贪心)

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

辗转相除法

摘要:解题思路:使用辗转相除法求最大公约数,编写一个函数计算,然后根据定义求最小公倍数,再编写一个函数计算注意事项:函数名不能与变量名相同参考代码:#include<bits/stdc++.h>……

分解质因数与容斥原理

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