题解列表

筛选

标志:
语言:

列表

分解质因数与容斥原理

分解质因数与容斥原理

思路:设n个数，它们的最大公因子为G，最小公倍数为L，问有多少种不同的方法还原这个数列。质因数分解：每个数ai都可以分解为质因数的乘积，即：ai=p1ei1⋅p2ei2⋅…⋅pkeik，其中p1,p2,…,pk是质数，eij是质数pj在ai中的指数。
题解列表 2025年04月08日 评分：10.0
辗转相除法

辗转相除法

解题思路:使用辗转相除法求最大公约数，编写一个函数计算，然后根据定义求最小公倍数，再编写一个函数计算注意事项:函数名不能与变量名相同参考代码:#includeusingnamespacestd;/*求m,n的最大公约数（辗转相除法）1）求m%n=c2)若c=0,
题解列表 2025年04月08日 评分：10.0
老王赛马（贪心）

老王赛马（贪心）

摘要：解题思路:排序 贪心注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint&nb……
题解列表 2025年04月08日 评分：10.0
根据定义求解

根据定义求解

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

数学的图表

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int i,n,m,k; while(scanf("……
题解列表 2025年04月08日 评分：0.0
C++个人写法(非二分)

C++个人写法(非二分)

解题思路:注意事项:参考代码:#includeusingnamespacestd;#definelllonglongintmain(){intn;llk=1E18,m,q=0;cin>>n>>m;vectorp(n),
题解列表 2025年04月09日 评分：0.0
哈哈哈哈哈

哈哈哈哈哈

解题思路:注意事项:参考代码:#include#includeusingnamespacestd;constintN=1e6+10;constintM=100000;intn,m,k,sum,
题解列表 2025年04月09日 评分：0.0