题解列表

筛选

利用数学知识:最大公倍数与最小公约数的关系

摘要:先求出最小公约数,a和b的最小值min一定大于最小公约数,将i从一加到min-1,在枚举中i的最小值即为最小公约数同时我们知道,最大公约数等于(a*b)/最小公约数=最大公倍数注意事项:(a*b)/最……

K-进制数 题解C++ 递推式推导即可

摘要:解题思路:我们可以用a[i]来表示位数i的K进制数的有效数的个数 。记最高位是第i位,最低位是第1位那么很显然第i位的数不可能为0,只能是1到K-1,一共有K-1种我们只要找到除第i位数之外的所有位数……

部分报错的可以进来看看!

摘要:解题思路:两点需要注意: 1.输入的数如果本身是质数那么该数本身就是其最大质因子。 2.还有一点比较坑人就是如果输入的数中有多个数的最大质因子都是最大,即答案有多个,那么要选取最后一个数作为答案,否则……

2218: 蓝桥杯算法训练-二进制数数

摘要:题目求的是1的个数,二进制中,只包含0和1,所以只需要把每个数跟2的余数相加求和即可#include using namespace std; //求二进制 int binary(int num)……

通过遍历查重,直接赋0

摘要:解题思路:注意事项:用一个新的数组存更好。参考代码:#include<iostream>#include<algorithm>using namespace std;int main(){int  a……

尼科彻斯定理(c++) 突出一个思路混乱

摘要:解题思路:主要是数学算法上有思路,就比较好办。注意事项:分为奇数和偶数,但都是以最小数为首项,以二为公差的等差数列。#includeusing namespace std; int main() ……

直接运用数学方法计算就完了!

摘要:解题思路:运用中学数学思想进行计算就好了注意事项:细心点,慢点算,参考代码:#include<stdio.h>int main(){     int a,b,c,d,e,f,x,y;     scan……