这是一个求n个数的最小公倍数的程序,哪位大哥能帮我找一下bug吗?

图片说明

bug
qq_43587423
白兔糖 回复caozhy: 神经病吧
9 个月之前 回复
C__cappuccino
C__cappuccino 回复caozhy: 第一次在这上面提问,谢谢指教,以前问别人都是让贴图的,谢谢了
11 个月之前 回复
caozhy
贵阳老马马善福专门编写代码的老马就是我! 就好比你拿美图秀秀拍个自拍,发给医生,你就想治病了?
11 个月之前 回复
caozhy
贵阳老马马善福专门编写代码的老马就是我! 你知道怎么找bug么?你为什么找不到bug,因为你不会调试,然而你没有意识到这一点,以为自己是没有办法“看出bug”所以找不到bug。所以你贴图?贴图没用。找bug不使用看的,要调试!你不会调试,你也要贴出代码文本,人家才好帮你调试。你贴图,难道人家回答你问题还要先输入一遍?
11 个月之前 回复

1个回答

求最大公约数的算法出错了,这是递归的方法,

ll gcd(long long a, long long b) {
    return a == 0 ? b : gcd(b%a,a);
}

还有就是定义的是静态数组,只能容纳6个数

int *a = (int*)malloc(sizeof(int)*n);    //创建动态数组

C__cappuccino
C__cappuccino 回复qq_40946921: 嗯嗯,会的
11 个月之前 回复
qq_39597535
qq_39597535 找到了
11 个月之前 回复
qq_40946921
Italink 回复C__cappuccino: 同2楼,以后放代码别贴图,人不是电脑,一眼看不出结果,要自己学会调试,这个不难,设置断点,逐行运行,看监视窗口,很容易找出问题
11 个月之前 回复
C__cappuccino
C__cappuccino 的确是第一点错了,这里没注意到,谢谢你了,后面数组没做要求
11 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
求n个数的最小公倍数
腾讯2018秋招笔试题(研发类),编程题第一题: 输入:n m为离n最近的整数,且m要满足: {n+1,n+2,...,m}的最小公倍数和{1,2,3,...,m}的最小公倍数相同。 输出:m import java.util.Arrays; import java.util.Scanner; public class Tecent1 {     public static void...
求N个数的最小公倍数
题目链接:点击打开链接 题意:给你n个数让你求出这n个数的最小公倍数 思路:求两个数的最小公倍数的方法我们都知道,那么我们可以递推一下,不断求两个数的最小公倍数、 代码如下: #include using namespace std; long long a[150]; long long gcd(long long a,long long b) { if(b=
*求N个数的最小公倍数
Problem M Time Limit: 1000 MS Memory Limit: 32 MB 64bit IO Format: %I64d Submitted: 173 Accepted: 47 [Submit][Status][Web Board] DescriptionThe least common multiple (LCM) of a set of positive
求n个数的最小公倍数。
Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input 2 4 6 3 2 5 7 Sample Output 12 70 #include<stdi...
求n个数最小公倍数
算法设计思路:    1.用一个数组a[n]存n个要求最小公倍数的数,分别为a[0]a[1]到a[n-1],先用辗转相除法GCD(a,b)求两个数最大公约数,然后LCD(a,b)= a*b/ GCD(a,b)求最小公倍数,先求a[1]= LCD(a[0]a[1]),再求a[2]= LCD(a[1]a[2]),依次下去,最后a[n-1]=LCD(a[n-1]a[n-2])为结果。    2.穷
求n个数的最大公因数和最小公倍数
完成实验报告包含以下内容: 1.题目要求: 求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。 1.程序风格良好(使用自定义注释模板) 2.提供友好的输入输出,并进行输入数据的正确性验证。 2.题目分析: 求n个数的最大公因数和最小公倍数我们都可以采用穷举法来完成。穷举法(也叫枚举法)穷举法求N个正整数的最大公约数的解题步骤:从N个数中较小数开始由大到小列...
HDU2028 求N个数的最小公倍数
基础知识: 1、两个数的最小公倍数=两个数的乘积÷两个数的最大公约数 2、用辗转相除法求两个数的最大公约数:      319÷377余319;      377÷319余58;      319÷58余29;      58÷29余0;      故319和377的最大公约数是29;319和377的最小公倍数是319*377÷29=4147; 3、remainder 余数    ...
c++ 求n个数的最小公倍数
我的第一篇原创 加油 !一点一点积累 c++实现 求n个数的最小公倍数 oj通过 D - Lowest Common Multiple Plus 求n个数的最小公倍数。 Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Samp...
求N个数的最大公约数和最小公倍数
标题:求N个数的最大公约数和最小公倍数 一. 题目分析 求N个数的最大公约数和最小公倍数 二. 算法构造 三. 算法实现 #include<iostream> using namespace std; //求两个数的最小公倍数 int MIN(int x,int y) //先求两个数的最小公倍...
求n个数的最小公倍数的算法
本人写过一个,但超时了,求高人指点好的算法,先谢过。
HDOJ2028求n个数的最小公倍数
Problem Description 求n个数的最小公倍数。Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。Output 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input2 4 6 3 2 5 7Sample Output12 70#include<stdio.h> un
求n个数的最小公倍数与最大公约数
两种方法,一是常规做法,二是递归做法;#include <cstdio> #include <iostream> using namespace std; int v[4]={3,4,5,6}; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int lcm(int a,int b) { return
2028:求n个数的最小公倍数
Description 求n个数的最小公倍数。 Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input 2 4 6 3 2 5 7 Sample Output 12 70 一、穷举法 //没有算法...
求N个数的最大公约数和最小公倍数。
求N个数的最大公约数和最小公倍数 /* *计算多个数的最小公倍数和最大公约数 */ #include&lt;stdio.h&gt; int gcd(int a,int b)//计算两数的最小公倍数 { int temp; if(a&lt;b) { temp=a; a=b; b=temp; } while(b!...
求n个数的最大公约数和最小公倍数
程序设计作业之求n个数的最大公约数和最小公倍数 1、题目分析 求N个数的最大公约数和最小公倍数。 提高要求: Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识,他开始思考...
关于求N个数的最小公倍数
今天在做ACM上的题做到第2028(11页)时:rn#includernusing namespace std;rnint LCM(int m,int n)//辗转相除rn //我用这个函数求提交不能通过很郁闷rnrn int a=m,r,b=n;rn while(n)rn rn r=n;rn n=m%n;rn m=r;rn rn return (a*b)/m;rnrnint LCM(int m,int n)//这种方法(相当于一步一步求却行)可以通过rnrn int multiply=1;rn for(int i=2;i<=m&&i<=n;i++)rn if(m%i==0&&n%i==0)rn rn multiply*=i;rn m/=i;rn n/=i;rn i=1;rn rnreturn multiply*m*n;rnrnint main()rnrnrn int n,*p;rn while(cin>>n)rn rn p=new int [n];rn for(int i=0;i>p[i];rn for(i=0;i
求N个数的最大公约数与最小公倍数
一.流程图 两种都用的是辗转相除法 最大公约数的流程图: 最小公倍数的流程图: 二.代码: #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;stdlib.h&gt; #include&lt;string&gt; using namespace std; int maxgysarray1(int a[],int); ...
求N个数的最小公倍数和最大公约数
求N个数的最小公倍数和最大公约数 可采用的算法: 1.枚举 2.辗转相除 3.更相减损术 4.Stein算法 分析得:求N个数的最小公倍数和最大公约数,需要循环调用算法函数,可以先求出两个数的最小公倍数,将这个最小公倍数和下一个数传给函数,就这样循环传参数再调用,即可求出这N个数的最小公倍数;最大公约数也是一样。 枚举法 先将输入的数从小到大依次排序(算法采用冒泡),选其中最小的数,从这个数的依次...
求n个数的最小公倍数和最大公约数
题目: 求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。 1.程序风格良好(使用自定义注释模板) 2.提供友好的输入输出,并进行输入数据的正确性验证。 算法设计 利用求二个数的最大公约数和最小公倍数的函数;二二进行比较将求出来的最大公约数或最大公倍数与下一位进行比较,直到比较到最后一位输出最大公约数或者最大公倍数。 源代码 #include&lt;std...
求N个数最大公约数和最小公倍数
求N个数的最大公约数和最小公倍数(C语言实现) 一、题目分析: 基本要求为:求N个数的最大公约数和最小公倍数,用C或C++或java或python语言实现程序解决问题;提高要求为:Hankson问题。 基本要求较为简单,是对GCD算法的进一步运用,与第一次上机作业有相似之处,选择辗转相除法求解最大公约数,用求解的最大公约数和整数乘积计算最小公倍数并输出。 二、 算法思路: 求N个数的最大公约数和最...
谁来帮我找一下bug
我的代码是如下,他总是说我unexpect end of file,谁来帮我编译一下,看看问题出在哪 谢谢了rnrnrn#include rn#include rnrnclass equationrnrnpublic:rn void twoRealAnswer(int a,int b,int c);rn void oneRealAnswer(int a,int b,int c);rn void twoUnrealAnswer(int a,int b,int c);rnprivate:rn float a,b,c;rn float realsection,unrealsection;rnrnrnrnclass equation::twoRealAnswer(int a,int b,int c)rnrn realsection=-b/2*a;rn unrealsection=sqrt((b*b-4*a*c)/2*a);rnrnrnclass equation::oneRealAnswer(int a,int b,int c)rnrn realsection=-b/2*a;rn unrealsection=0;rnrnrnclass equation::twoUnrealAnswer(int a,int b,int c)rnrn realsection=-b/2*a;rn unrealsection=sqrt((4*a*c-b*b)/2*a);rnrnrnrnvoid main()rnrn equation A;rn cout<<"input the argument of a,b,c:";rn cin>>A.a>>A.b>>A.c;rn if ((A.b*A.b-4*A.c*A.a)>0)rn rn A.twoRealAnswer(int a,int b,int c);rn cout<<"answer1="<
n个数的最大公因数和最小公倍数
一.题目要求:求N个数的最大公约数和最小公倍数 二.题目背景 anks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“...
n个数的最大公约数 最小公倍数
#include &lt;stdio.h&gt; int divisor (int a,int b) /*自定义函数求两数的最大公约数*/ { int temp; if(a&lt;b) { temp=a;a=b;b=temp;} while(b!=0) { temp=a%b; ...
N个数的最大公约数和最小公倍数
求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。 1.程序风格良好(使用自定义注释模板) 2.提供友好的输入输出,并进行输入数据的正确性验证。
n个数的最小公倍数
题目链接:n个数的最小公倍数 【题目描述】 求n个数的最小公倍数 【输入描述】 第一行一个数n(n 下面n个数,integer范围内 【输出描述】 这n个数的最小公倍数 【样例输入】 5 6 3 5 4 2 【样例输出】 60 【数据范围及提示】 求出最大公约数后可用公式求最小公倍数 题目分析: 求解n个数的最小公倍数一般有两种做法:
1806: n个数的最小公倍数
题目描述 给定n个数字,求这n个数字的最小公倍数。 输入 输入分两行,第一行是一个n,代表有n个数字,接着第二行输入n个数字,数字均在int范围内 输出 输出这n个数字的最小公倍数,保证结果在int范围内 样例输入 3 1 2 3 样例输出 6 #include #include int gcd(int
求N个数最大公约数和最小公倍数&&Hankson
【问题描述】 基本要求: 求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。 提高要求: Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌...
相关热词 c# 线程结束时执行 c# kb mb 图片 c# 替换第几位字符 c#项目决定成败 c# 与matlab c# xml缩进 c#传感器基础 c#操作wps c# md5使用方法 c# 引用父窗口的组件

相似问题