[백준 14935] FA (C#, C++) - soo:bak

문제 링크

14935번 - FA

설명

주어진 수가 FA 수인지 판별하는 문제입니다.

접근법

먼저 F(x)는 x의 첫 자리 숫자와 자릿수를 곱한 값입니다.

F를 반복 적용하면 값이 빠르게 줄어들어 한 자리 수로 수렴합니다.

한 자리 수에서는 F(x) = x가 되어 고정점이 됩니다.

따라서 모든 입력은 FA 수이므로 항상 FA를 출력하면 됩니다.

---

Code

C#

using System;

class Program {
  static void Main() {
    Console.ReadLine();
    Console.WriteLine("FA");
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  string x; cin >> x;
  cout << "FA" << "\n";

  return 0;
}