N在C中具有最大奇数的乘积

给定数字N，我们必须乘以其最大的奇数位。如果没有奇数，则打印-1。

就像我们用“ 153”初始化N一样，该数字中最大的奇数是5，因此结果将是153与5的乘积，即153 * 5 = 765，如果该数字没有像246这样的奇数，则输出必须为-1。

输入-N = 198

输出-1782

说明-198 * 9 = 1782

输入-N = 15382

输出-76910

说明-15382 * 5 = 76910

以下使用的方法来解决问题-

• 取输入N。

• 遍历每个数字并查找奇数数字

• 找到最大的奇数元素。

• 用原始编号N乘积最大的off元素。

• 如果没有奇数元素，则更新结果为-1。

• 返回结果。

算法

Start
In function int largestodd(int n)
   Step 1→ Declare and Initialize large as -1
   Step 2→ Loop While n > 0
      Set digit as n % 10
      If digit % 2 == 1 && digit > large then,
         Set large as digit
      Set n as n / 10
   Step 3→ Return large
In function int findproduct(int n)
   Step 1→ Declare and Initialize large set largestodd(n)
   Step 2→ If large == -1 then,
      Return -1
   Step 3→ Return (n * large)
In function int main()   Step 1→ Initialize n as 15637
   Print the results from calling findproduct(n)
Stop

示例

#include <stdio.h>
int largestodd(int n){
   //如果所有数字都是偶数
   //我们将返回-1-
   int large = -1;
   while (n > 0) {
      //从最后一位开始检查
      int digit = n % 10;
      //如果当前数字为奇数，并且
      //大于大
      if (digit % 2 == 1 && digit > large)
         large = digit;
      n = n / 10;
   }
   //返回最大值
   //n的奇数位
   return large;
}
int findproduct(int n){
   int large = largestodd(n);
   //如果n中没有奇数位
   if (large == -1)
      return -1;
   //具有最大奇数的n的乘积
   return (n * large);
}
int main(){
   int n = 15637;
   printf("%d\n", findproduct(n));
   return 0;
}

输出结果

如果运行上面的代码，它将生成以下输出-

109459