[백준 6627] The Easiest Problem is This One (C#, C++) - soo:bak

문제 링크

6627번 - The Easiest Problem is This One

설명

양의 정수 N이 주어질 때, p > 10인 수 중에서 S(N) = S(N x p)를 만족하는 가장 작은 p를 찾는 문제입니다. 여기서 S(x)는 각 자리 숫자의 합입니다.

접근법

먼저 N의 자리수 합을 구해 둡니다.

그 다음 p = 11부터 하나씩 증가시키면서 N x p의 자리수 합을 계산합니다. 처음으로 원래 자리수 합과 같아지는 p가 정답입니다.

입력 범위가 크지 않고, 문제 자체도 이 과정을 그대로 구현하면 되는 형태이므로 단순 반복으로 충분합니다.

---

Code

C#

using System;
using System.Text;

class Program {
  static int DigitSum(long x) {
    int sum = 0;
    while (x > 0) {
      sum += (int)(x % 10);
      x /= 10;
    }
    return sum;
  }

  static void Main() {
    var sb = new StringBuilder();

    while (true) {
      long n = long.Parse(Console.ReadLine()!);
      if (n == 0)
        break;

      int target = DigitSum(n);
      int p = 11;

      while (true) {
        if (DigitSum(n * p) == target) {
          sb.AppendLine(p.ToString());
          break;
        }
        p++;
      }
    }

    Console.Write(sb.ToString());
  }
}

C++

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

int digitSum(long long x) {
  int sum = 0;
  while (x > 0) {
    sum += (int)(x % 10);
    x /= 10;
  }
  return sum;
}

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

  long long n;
  while (cin >> n && n != 0) {
    int target = digitSum(n);
    int p = 11;

    while (true) {
      if (digitSum(n * p) == target) {
        cout << p << "\n";
        break;
      }
      p++;
    }
  }

  return 0;
}