7세그먼트 디스플레이의 최소 세그먼트
7세그먼트 디스플레이를 사용하여 숫자를 표시할 수 있습니다. 주어진 배열 N 자연수. 이 작업은 숫자를 표시하기 위해 최소 세그먼트 수를 사용하는 배열에서 숫자를 찾는 것입니다. 여러 숫자에 최소 세그먼트 수가 있는 경우 가장 작은 인덱스를 갖는 숫자를 출력합니다.
예:
입력 : 도착[] = { 1 2 3 4 5 }.
출력 : 1
설명: 최소 세그먼트 수를 사용하는 요소는 1(즉, 2 세그먼트)입니다.입력 : 도착[] = { 489 206 745 123 756 }.
출력 : 745
설명: 최소 세그먼트 수를 사용하는 가장 작은 인덱스를 가진 요소는 745(즉, 12개 세그먼트)입니다.
아이디어는 0부터 9까지의 숫자가 사용하는 세그먼트 수를 미리 계산하여 저장하는 것입니다. 이제 배열의 각 요소에 대해 각 숫자가 사용하는 세그먼트 수를 합산합니다. 그런 다음 최소 세그먼트 수를 사용하는 요소를 찾으십시오.
C++숫자가 사용하는 세그먼트 수:
0 -> 6
1 -> 2
2 -> 5
3 -> 5
4 -> 4
5 -> 5
6 -> 6
7 -> 3
8 -> 7
9 -> 6
#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
C# 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 ));
산출
745
시간 복잡도: O(n * log 10 N)
보조공간 : O(10)
