[14726번] 신용카드 판별

문제 출처 :

https://www.acmicpc.net/problem/14726

알고리즘 분석 :

문제 해결에 필요한 사항

1. 구현

문제에서 요구하는 내용 그대로 구현을 한다면 문제를 쉽게 해결 할 수 있다.

1. 신용카드의 16자리 숫자에서 맨 우측 수부터 세어 홀수 번째 수는 그대로 두고, 짝수 번째 수를 2배로 만든다.

2. 2배로 만든 짝수 번째 수가 10 이상인 경우, 각 자리의 숫자를 더하고 그 수로 대체한다.

3. 이와 같이 얻은 모든 자리의 수를 더한다.

4. 그 합이 10으로 나뉘면 “정당한 번호”(유효)이고 그렇지 않으면 “부당한 번호”(유효하지 않음)로 판정된다.

소스 코드 : 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

#include <iostream> #include <cstdio> #include <string.h> #include <string>   using namespace std;   int main() {     int tc;     scanf("%d", &tc);       while (tc--)     {         int ans = 0;         for (int i = 0; i < 16; i++)         {             int val;             scanf("%1d", &val);                          if (i % 2 == 0)             {                 val *= 2;                 if (val >= 10)                     ans += val / 10 + val % 10;                 else                     ans += val;             }             else                 ans += val;         }         if (ans % 10 == 0)             printf("T\n");         else             printf("F\n");     }     return 0; }   //                                                       This source code Copyright belongs to Crocus //                                                        If you want to see more? click here >>

Crocus