Question

我有一个整数元素范围最大为10^5的数组，我必须在总乘法后找到第一个元素。

示例：

Array : 2,4,6,7 
multiplication result: 336 and the first element is 3.

显然，我不能将元素乘以最多10 ^ 5的范围。

如何在乘法过程中仅跟踪第一个数字？

Answer 1

我们也可以用另一种方法找到第一个数字。

假设p是所有元素相乘后的最终值。

所以，我们必须找到

P = a[0]*a[1]*a[2]*a[3]*.......*a[n-1]

对于n大小的数组，然后我们可以在我们的表达式更改为

之后在两侧使用基数10

log(p) = log(a[i])+log(a[1])+log(a[2])+.....+log(a[n-1])

现在，为了找到第一个数字，我们必须得到这个变量和的小数部分，这可以用这种方式完成

frac = sum - (integer)sum

并在最后一步计算10 ^ frac并将其转换为整数值，这是我们所需的第一位数。

与时间复杂度相比，该算法更好。

int getFirstDigit(long a[], long n) {
      double p;

      for(int i=0;i<n;i++) {
           p = p+log10(a[i]);
      }

      double frac = p - (long)p;

      int firdig = (int)pow(10,frac);

      return firdig; 
}

Answer 2

在c或c++中，将整数数据类型设为long double，使得数字的第一个数字在小数点之前，其余数字在小数点之后。

以上可以完成如下： -

long double GetFraction(int number){
    int length = (int) log(number) + 1; // this will give number of digits in given number. And log is log base 10.
    long double fraction = (long double) number / (10^(length - 1);
    return fraction;
}

示例： -

让number = 12345

length = log(12345) + 1 = 5;
fraction = (long double) 12345 / (10^4) = 1.2345

现在对于上面提到的数组查找分数中的所有整数，并将它们乘以如下： -

int GetFirstDigit(int arr[] , int size){
    if(size == 0)
        return 0;
    long double firstDigit = 1.0;
    for(int i = 0 ; i < size ; i++){
        firstDigit = firstDigit*GetFraction(arr[i]);
        if(firstDigit >= 10.00) // You have to shorten your number otherwise it will same as large multiplication and will overflow.
            firstDigit/=10;
    }
    return (int) firstDigit;
}

免责声明： - 这是我的方法，我没有任何关于结果准确性的正式证据。但我已经验证了整数最高为10^9且数组大小最高为10^5

的结果

Answer 3

请不要忘记，这只是为了让您了解逻辑，并且需要根据您的要求对代码进行更改。我强烈建议您制作这是程序中的子程序，并从程序中的主线程解析它的参数。

#include <stdio.h>
void main()
{
  int num1, num2;
  printf("Enter ur lovely number:\n");
  scanf("%d",&num1);
  num2=num1;
 while(num2)
 {
  num2=num2/10;
  if(num2!=0)
 num1=num2; 
 }
 printf("The first digit of the lovely number is %d !! :P\n ",num1);
}

Answer 4

尝试这种方法，

取整数作为输入让我们说int x1，现在复制一个double让我们说双x2，并假设你以前的产品为双y，最初y = 1。现在使用这个循环，

while(x1!<10){
    x1 = x1/10;
    x2 = x2/10; //this will make double in standard form x*10^y without 10^y part
}

ex x1 = 52，然后x2将转换为5.2。现在让我们假设y = 3，x是5.2。然后产品现在是15.6，再次将其减少到1.56并重复该过程。最后，您将获得小数点前的唯一数字作为所有数字的乘积的第一个数字。

在c

4 个答案: