숫자 n이 주어졌을 때, 과제는 숫자의 숫자 중 하나가 숫자를 완전히 나누는지 여부를 찾는 것입니다. 우리에게 주어진 숫자처럼 128625는 5로 나눌 수 있으며 숫자에도 있습니다.
예시
입력:53142출력:yes설명:이 숫자는 해당 숫자의 자릿수인 1, 2 및 3으로 나눌 수 있습니다. 입력:223출력:NoExplanation:숫자는 2 또는 3으로 나눌 수 없습니다.아래에 사용된 접근 방식은 다음과 같습니다. -
- 단위 자리부터 시작하여 단위 자리 번호를 취합니다.
- 나누는 수인지 확인
- 숫자를 10으로 나누기
- 숫자가 0이 될 때까지 1단계로 이동
알고리즘
StartIn function int divisible(long long int n) Step 1-> temp =n 선언 및 초기화 Step 2 -> Loop while n { Set k as n % 10 If temp % k ==0 then, Return 1 Set n =n/ 10 루프 종료 Return 0In Function int main() Step 1-> 선언 및 초기화 n =654123 Step 2-> (divisible(n)) then, "Yes" 출력 Step 3-> Else Print "No" 예시
#include int divisible(long long int n) { long long int temp =n; // n을 나누는 숫자가 있는지 확인 while (n) { int k =n % 10; if (temp % k ==0) 반환 1; n /=10; } 반환 0;}int main() { long long int n =654123; if (divisible(n)) { printf("예\n"); } else printf("아니요\n"); 반환 0;}
출력
위의 코드를 실행하면 다음 출력이 생성됩니다 -
예