Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

주어진 숫자가 무한 시퀀스에 존재하는지 C++에 존재하지 않는지 찾기


세 개의 정수 a, b, c가 있다고 가정합니다. 무한 수열에서 가 첫 번째 항이고 c가 공차라고 가정합니다. b가 시퀀스에 존재하는지 여부를 확인해야 합니다. 값이 a =1, b =7 및 c =3과 같다고 가정하면 시퀀스는 1, 4, 7, 10, …이므로 시퀀스에 7이 있으므로 출력은 'yes'가 됩니다.

이 문제를 해결하려면 다음 두 단계를 따라야 합니다.

  • c =0이고 a =b이면 yes를 인쇄하고 a가 b와 같지 않으면 no를 반환합니다.

  • c> 0일 때 음이 아닌 정수 k에 대해 방정식은 b =a + k*c가 충족되어야 합니다. 따라서 (b-a)/c는 음이 아닌 정수가 됩니다.

예시

#include<iostream>
using namespace std;
void isBInSequence(int a, int b, int c){
   if (a == b)
      cout << "Yes";
   if ((b - a) * c > 0 && (b - a) % c == 0)
      cout << "Yes";
   else
      cout << "No";
}
int main() {
   int a = 1, b = 7, c = 3;
   cout << "The answer is: ";
   isBInSequence(a, b, c);
}

출력

The answer is: Yes