题解列表
最大公约数和最小公倍数
摘要:解题思路:之前写过一篇辗转相除法的解法,本篇为短除法(更为繁琐,但是可以去看看短除法的计算,也还是很简单的)短除法的本质是质因数分解法:找出所有的共有质因数,直到互为质数最小公倍数等于所有共同公因数相……
最大公约数和最小公倍数
摘要:解题思路:看了很多解法,发现这种是最好理解的辗转相除法(欧几里德算法)求最大公约数:不断取余,除数变成被除数,余数变成除数,然后再取余循环;最小公倍数等于两个数的乘积除以最大公约数;短除法暂时没能领悟……
求矩阵的两对角线上的元素之和
摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int N; scanf("%d",&N); int a[N][N]; int main……
蓝桥杯算法训练VIP-友好数-python简单解法
摘要:解题思路:注意事项:参考代码:import matha,b=map(int,input().split())#输入两个数sa=sb=1 #用来记录约数之和,初始为1,约数不……
[编程入门]用循环和数组来解决公约数与公倍数问题
摘要:解题思路:因为笔者才学c没几天,所以用不来gcd等算法,这应该是最原始的一种解出方法。最大公倍数=两数之积/最小公约数所以找出一个即可知另一个,笔者先找的是最小公约数,因为它是有限个的。主要思路是以一……
编写题解 1015:求和训练
摘要:import java.util.Scanner;
public class Main {
public static void main(String[] args) {
……
优质题解
【C语言】阶乘新问题:从暴力超时到精简代码 - DotcppXF
摘要:【解题思路】 ① 末尾有多少个0的问题首先会想到10,一个数乘以10末尾就会多一个0,但直接统计10出现的次数显然不对; ② 事实上10是由5*2得来的,我们也能很快发现5……