7세그먼트 디스플레이의 최소 세그먼트

7세그먼트 디스플레이를 사용하여 숫자를 표시할 수 있습니다. 주어진 배열 N 자연수. 이 작업은 숫자를 표시하기 위해 최소 세그먼트 수를 사용하는 배열에서 숫자를 찾는 것입니다. 여러 숫자에 최소 세그먼트 수가 있는 경우 가장 작은 인덱스를 갖는 숫자를 출력합니다.

7개 세그먼트 디스플레이' title=

예:

입력 : 도착[] = { 1 2 3 4 5 }.
출력 : 1
설명: 최소 세그먼트 수를 사용하는 요소는 1(즉, 2 세그먼트)입니다.
입력 : 도착[] = { 489 206 745 123 756 }.
출력 : 745
설명: 최소 세그먼트 수를 사용하는 가장 작은 인덱스를 가진 요소는 745(즉, 12개 세그먼트)입니다.

아이디어는 0부터 9까지의 숫자가 사용하는 세그먼트 수를 미리 계산하여 저장하는 것입니다. 이제 배열의 각 요소에 대해 각 숫자가 사용하는 세그먼트 수를 합산합니다. 그런 다음 최소 세그먼트 수를 사용하는 요소를 찾으십시오.

숫자가 사용하는 세그먼트 수:
0 -> 6
1 -> 2
2 -> 5
3 -> 5
4 -> 4
5 -> 5
6 -> 6
7 -> 3
8 -> 7
9 -> 6

C++

#include   using namespace std; // Precomputed values of segment used by digit 0 to 9. const int seg[10] = { 6 2 5 5 4 5 6 3 7 6}; // Return the number of segments used by x. int computeSegment(int x) {  if (x == 0)  return seg[0];  int count = 0;  // Finding sum of the segment used by  // each digit of a number.  while (x)  {  count += seg[x%10];  x /= 10;  }  return count; } int elementMinSegment(vector<int> arr int n) {  // Initialising the minimum segment and minimum  // number index.  int minseg = computeSegment(arr[0]);  int minindex = 0;  // Finding and comparing segment used  // by each number arr[i].  for (int i = 1; i < n; i++)  {  int temp = computeSegment(arr[i]);  // If arr[i] used less segment then update  // minimum segment and minimum number.  if (temp < minseg)  {  minseg = temp;  minindex = i;  }  }  return arr[minindex]; } int main() {  vector<int> arr = {489 206 745 123 756};  int n = arr.size();   cout << elementMinSegment(arr n) << endl;  return 0; }

Java

import java.io.*; class GFG {   // Precomputed values of segment  // used by digit 0 to 9. static int []seg = { 6 2 5 5 4 5 6 3 7 6}; // Return the number of segments used by x. static int computeSegment(int x) {  if (x == 0)  return seg[0];  int count = 0;  // Finding sum of the segment used by  // each digit of a number.  while (x > 0)  {  count += seg[x % 10];  x /= 10;  }  return count; } static int elementMinSegment(int []arr int n) {  // Initialising the minimum segment   // and minimum number index.  int minseg = computeSegment(arr[0]);  int minindex = 0;  // Finding and comparing segment used  // by each number arr[i].  for (int i = 1; i < n; i++)  {  int temp = computeSegment(arr[i]);  // If arr[i] used less segment then update  // minimum segment and minimum number.  if (temp < minseg)  {  minseg = temp;  minindex = i;  }  }  return arr[minindex]; }  static public void main (String[] args)  {  int []arr = {489 206 745 123 756};  int n = arr.length;  System.out.println(elementMinSegment(arr n));  } }

Python

# Precomputed values of segment # used by digit 0 to 9. seg = [6 2 5 5 4 5 6 3 7 6] # Return the number of # segments used by x. def computeSegment(x): if(x == 0): return seg[0] count = 0 # Finding sum of the segment  # used by each digit of a number. while(x): count += seg[x % 10] x = x // 10 return count # function to return minimum sum index def elementMinSegment(arr n): # Initialising the minimum  # segment and minimum number index. minseg = computeSegment(arr[0]) minindex = 0 # Finding and comparing segment # used by each number arr[i]. for i in range(1 n): temp = computeSegment(arr[i]) # If arr[i] used less segment # then update minimum segment # and minimum number. if(temp < minseg): minseg = temp minindex = i return arr[minindex] # Driver Code arr = [489 206 745 123 756] n = len(arr) # function print required answer print(elementMinSegment(arr n)) # This code is contributed by # Sanjit_Prasad

using System; class GFG{   // Precomputed values of segment // used by digit 0 to 9. static int []seg = new int[10]{ 6 2 5 5 4  5 6 3 7 6}; // Return the number of segments used by x. static int computeSegment(int x) {  if (x == 0)  return seg[0];  int count = 0;  // Finding sum of the segment used by  // each digit of a number.  while (x > 0)  {  count += seg[x % 10];  x /= 10;  }  return count; } static int elementMinSegment(int []arr int n) {  // Initialising the minimum segment  // and minimum number index.  int minseg = computeSegment(arr[0]);  int minindex = 0;  // Finding and comparing segment used  // by each number arr[i].  for (int i = 1; i < n; i++)  {  int temp = computeSegment(arr[i]);  // If arr[i] used less segment then update  // minimum segment and minimum number.  if (temp < minseg)  {  minseg = temp;  minindex = i;  }  }  return arr[minindex]; }  static public void Main()  {  int []arr = {489 206 745 123 756};  int n = arr.Length;  Console.WriteLine(elementMinSegment(arr n));  } }

JavaScript

// Precomputed values of segment // used by digit 0 to 9. let seg = [ 6 2 5 5 4 5 6 3 7 6]; // Return the number of segments used by x. function computeSegment(x) {  if (x == 0)  return seg[0];  let count = 0;  // Finding sum of the segment used by  // each digit of a number.  while (x > 0)  {  count += seg[x % 10];  x = parseInt(x / 10 10);  }  return count; } function elementMinSegment(arr n) {    // Initialising the minimum segment  // and minimum number index.  let minseg = computeSegment(arr[0]);  let minindex = 0;  // Finding and comparing segment used  // by each number arr[i].  for(let i = 1; i < n; i++)  {  let temp = computeSegment(arr[i]);  // If arr[i] used less segment then update  // minimum segment and minimum number.  if (temp < minseg)  {  minseg = temp;  minindex = i;  }  }  return arr[minindex]; } // Driver code let arr = [ 489 206 745 123 756 ]; let n = arr.length; console.log(elementMinSegment(arr n));

산출

시간 복잡도: O(n * log ₁₀ N)
보조공간 : O(10)

퀴즈 만들기