算法训练 5-1最小公倍数

水题

#include <iostream>

using namespace std;

int fun(int x,int y)
{
        int i;
        for(i=(x<y?x:y);!(x%i==0&&y%i==0);i--);
        return x/i*y;
}

int main()
{
    int x,y;
    while(cin>>x>>y)
    {
            cout<<fun(x,y);
    }
}

时间： 2024-10-07 11:55:41

算法训练 5-1最小公倍数的相关文章

蓝桥杯：算法训练之最大最小公倍数

算法训练最大最小公倍数时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少. 输入格式输入一个正整数N. 输出格式输出一个整数,表示你找到的最小公倍数. 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106. 注:贪心,从最大的三个数开始考虑,如果最大的数为奇数,那么相邻的三个数中有两个奇数,最大公约数为1,最小公倍数就为n(n-1)(n-2). 如果为偶数,那么往后移,考虑n(n-

蓝桥杯.算法训练：最大最小公倍数

import java.util.Scanner; public class Main { public void printResult(long n) { long result = 0; if(n <= 2) //此时最多只能选择两个数,不符合题意 return; if(n % 2 == 1) { result = n * (n - 1) * (n - 2); //奇数返回n,n-1,n-2 } else { if(n % 3 == 0) //说明n和n - 3有最大公约数3 result

蓝桥杯——算法训练之乘积最大

问题描述今年是国际数学联盟确定的"2000--世界数学年",又恰逢我国著名数学家华罗庚先生诞辰90周年.在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加.活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大. 同时,为了帮助选手能够正确理解题意,主持人还举了如下的一个例子: 有一个数字串:312, 当N=3,K=1时

蓝桥杯算法训练 ALGO-124 数字三角形

算法训练数字三角形时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大. ●每一步可沿左斜线向下或右斜线向下走: ●1<三角形行数≤100: ●三角形中的数字为整数0,1,-99: . (图3.1-1) 输入格式文件中首先读到的是三角形的行数. 接下来描述整个三角形输出格式最大总和(整数) 样例输入 573 88 1 02 7 4 44 5 2 6 5 样例输出 3

蓝桥杯算法训练 ALGO-125 王、后传说

算法训练王.后传说时间限制:1.0s 内存限制:256.0MB 问题描述地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横.坚.斜线位置. 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地.各皇后都有自己的势力范围,但也总能找到相安无事的办法. 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫的边上,占用的格子可能不到9个).当然,皇后也不会攻击国王.

蓝桥杯算法训练 ALGO-139 s01串

算法训练 s01串时间限制:1.0s 内存限制:256.0MB 问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01 输入格式 1个整数(0~19) 输出格式 n次变换后s01串样例输入 3 样例输出 101 数据规模和约定 0~19 示例代码: 1 import java.util.Scanner; 2 3 public class Main { 4 static StringBuffer sb = new StringBuffer(); 5 public

蓝桥杯算法训练 2的次幂表示

算法训练 2的次幂表示时间限制:1.0s 内存限制:512.0MB 问题描述任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001. 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为:2(2(2)+2+2(0))+

蓝桥杯算法训练最短路

算法训练最短路时间限制:1.0s 内存限制:256.0MB 问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环).请你计算从1号点到其他点的最短路(顶点从1到n编号). 输入格式第一行两个整数n, m. 接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边. 输出格式共n-1行,第i行表示1号点到i+1号点的最短路. 样例输入 3 31 2 -12 3 -13 1 2 样例输出 -1-2 数据规模与约定对于10%的数据,n = 2,

算法训练前缀表达式（蓝桥杯）

算法训练前缀表达式时间限制:1.0s 内存限制:512.0MB 问题描述编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值.输入格式为:“运算符对象1 对象2”,其中,运算符为“+”(加法).“-”(减法).“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开.要求:对于加.减.乘.除这四种运算,分别设计相应的函数来实现. 输入格式:输入只有一行,即一个前缀表达式字符串. 输出格式:输出相应的计算结果(如果是除法,直接采用c语言的“/”运算符,

蓝桥杯算法训练 ALGO-57 删除多余括号

算法训练删除多余括号时间限制:1.0s 内存限制:512.0MB 问题描述从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算符的相对位置不变,且与原表达式等价,不要求化简.另外不考虑'+' '-'用作正负号的情况,即输入表达式不会出现(+a)或(-a)的情形. 输入格式表达式字符串,长度不超过255, 并且不含空格字符.表达式中的所有变量都是单个小写的英文字母, 运算符只有加+减-乘*除/等运算符号. 输出格式去掉多余括号后的表达式