기복 숫자

이 글에서는 변동수가 무엇인지 알아보고, 변동수를 확인하는 부울 함수를 사용하여 주어진 숫자가 변동수인지 확인하는 방법을 소개하겠습니다.

문제 설명

번호가 주어지며 우리의 임무는 주어진 숫자가 변동하는지 확인하는 것입니다.

먼저 변동수를 이해해 보겠습니다.

변동수는 두 가지 유형의 숫자로만 구성된 숫자이며, 다른 숫자는 모두 같습니다.

변동 숫자는 "PQPQPQ" 형식이라고 할 수 있습니다. 여기서 P와 Q는 숫자 체계에서 서로 다른 두 숫자입니다.

변동 숫자의 첫 번째와 두 번째 숫자는 결코 동일할 수 없습니다. 즉, 11111은 변동 숫자가 아닙니다.

우리는 일반적으로 중요하지 않은 변동 숫자를 단지 변동 숫자로 간주합니다. 즉, 변동 숫자는 최소 3자리 이상으로 구성되어야 함을 의미합니다. 즉, 두 개의 숫자를 사용하여 변동하는 숫자를 만들 수는 없습니다.

이제 변동하는 숫자의 몇 가지 예를 살펴보겠습니다. -

494, 484, 474, 464, 454, 434, 424, 414, 404, 393, 383, 373, 363, 353, 343, 323, 313, 303, 101, 121, 131, 141, 151, , 171 , 181, 191, 202 등.

일부 높은 값 변동 숫자는 1212121212, 3838383838, 57575757575757 등입니다.

d>=3(d가 최소 3자리를 포함하는) d 자리 숫자의 경우 첫 번째(1부터 9까지의 숫자) 값에는 9개의 옵션이 있으므로 9 * 9 = 81개의 변동 숫자를 가질 수 있습니다. 9 옵션(첫 번째 숫자를 제외하고 0부터 9까지의 숫자).

솔루션

우리에게는 숫자가 있고 우리의 임무는 숫자에 우여곡절이 있는지 알아내는 것입니다.

숫자에는 몇 가지 제한 사항이 있습니다. −

• 두 가지 유형의 숫자만 포함되어 있습니다.

• 두 숫자는 같을 수 없습니다.

• 3자리 이상 포함

• 숫자 중 인접한 숫자는 동일하지 않습니다.

예

으아악

예

아래 예에서는 주어진 숫자가 변동하는 숫자인지 확인합니다. 우리는 변동하는 숫자가 아닌 숫자를 사용하여 시연했습니다. 다른 숫자를 시도하여 숫자가 변동하는 숫자인지 확인할 수 있습니다.

으아악

출력

위의 C++ 프로그램을 실행하면 다음과 같은 출력이 생성됩니다.

으아악

Time Complexity - n자리 숫자의 경우 시간 복잡도는 O(N)입니다.

Space Complexity - 외부 공간을 사용하지 않으므로 보조 공간 복잡도는 O(N)입니다.

이 글에서는 변동하는 숫자가 무엇인지, 그리고 주어진 숫자가 변동하는지 확인하는 코드 솔루션을 자세히 이해합니다.

위 내용은 기복 숫자의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!