>  기사  >  백엔드 개발  >  N과 C의 가장 큰 홀수 자릿수의 곱

N과 C의 가장 큰 홀수 자릿수의 곱

WBOY
WBOY앞으로
2023-08-29 13:25:061466검색

N과 C의 가장 큰 홀수 자릿수의 곱

N이라는 숫자가 주어지면 가장 큰 홀수 숫자를 곱해야 합니다. 홀수 숫자가 없으면 -1을 인쇄합니다.

N을 "153"으로 초기화하고 이 숫자의 가장 큰 홀수 숫자는 5이므로 결과는 153과 5의 곱, 즉 153 * 5 = 765가 됩니다. 숫자에 246과 같은 홀수가 없으면 출력은 -1이어야 합니다.

Input − N = 198

Output − 1782

Explanation − 198 * 9 = 1782

Input − N = 15382

Output − 76910

Explanation − 15382 * 5 = 76910

문제를 해결하기 위해 아래에서 사용한 접근법은 다음과 같습니다 −

  • N을 입력받습니다.

  • 모든 숫자 탐색 그리고 홀수 숫자를 찾으세요

  • 가장 큰 홀수 요소를 찾으세요.

  • 원래 숫자 N으로 가장 큰 오프 요소를 생성하세요.

  • -1로 홀수 요소 업데이트 결과가 없는 경우

  • 결과를 반환합니다. gAlgorithm

    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
  • examply

演示

#include <stdio.h>
int largestodd(int n){
   // If all digits are even then
   // we wil return -1
   int large = -1;
   while (n > 0) {
      // checking from the last digit
      int digit = n % 10;
      // If the current digit is odd and
      // is greater than the large
      if (digit % 2 == 1 && digit > large)
         large = digit;
      n = n / 10;
   }
   // To return the maximum
   // odd digit of n
   return large;
}
int findproduct(int n){
   int large = largestodd(n);
   // If there are no odd digits in n
   if (large == -1)
      return -1;
   // Product of n with its largest odd digit
   return (n * large);
}
int main(){
   int n = 15637;
   printf("%d</p><p>", findproduct(n));
   return 0;
}

输出

如果 运行 上述 代码 代码 代码 将 会 会 生成 以下 输出 输出 -

109459

위 내용은 N과 C의 가장 큰 홀수 자릿수의 곱의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제