Bình luận

• 
  

  1

  tknhatbm    9:54 a.m. 1 Tháng 5, 2022

  sao làm code:

  n=int(input())
  if n%9==0:
      print(9)
  else:
      print(n%9)
  

  mà bị time limit nhỉ?

  1 phản hồi
• 
  

  0

  new4letuantu    6:40 p.m. 2 Tháng 11, 2021

  2 bài này giống nhau nè :v
  https://lqdoj.edu.vn/problem/1920sodep

• 
  

  9

  phamngocphuc2008    10:44 a.m. 28 Tháng 10, 2020

  Bài này em có cách giải hơi ngu, nếu thấy sai mong các anh chỉ bảo.

  Cách thứ nhất: Dùng đệ quy, cộng hết các chữ số lại, nếu tổng lớn hơn 9 thì chạy lại lần nữa

  Code:

  int findNum(string input)
  {
      int answer{};
      for (int i = 0; i < input.size(); i++) answer += int(input[i]) - 48;
      return (answer <= 9) ? answer : findNum(to_string(answer));
  }
  
  int main()
  {
      string input;
      cin >> input;
      cout << findNum(input);
  }
  

  Cách thứ hai: Chỉ cần tính tổng hết cả dãy rồi sau đó lấy số dư của số đó chia cho 9, trường hợp chia hết xuất ra 9.

  Code:

  int main()
  {
      string input;
      cin >> input;
  
      int sum {0};
  
      for (int i = 0; i < input.size(); i++)
      {
          sum += int(input[i]) - 48;
      }
      if (sum % 9 == 0)
          cout << '9';
      else
          cout << sum % 9;
  }
  

• 
  

  3

  SPyofgame    2:33 a.m. 19 Tháng 6, 2020

  Updated Editorial

• 
  

  3

  SPyofgame    6:21 p.m. 5 Tháng 6, 2020 ← chỉnh sửa 5 →

  ---

  Spoiler Alert

  ---

  Hint 1

  • Nhận xét rằng hàm \(f(x) =\) tổng các chữ số của \(x\) nó sẽ giảm rất nhanh

  Cụ thể: \(f(x) \leq 9 * \lceil\log_{10}x\rceil\)

  Sau đó ta chỉ cần tính f(f(..f(x)..)) tới khi nào 1 ≤ x ≤ 9

  ---

  Hint 2

  • Đầu tiên ta tính \(x = f(input_string)\)

  Vì \(f(max\_val) \leq 9 * \lceil\log_{10}(max\_val)\rceil \leq 9 * 1000000\)

  Nên khi ta tính trước, ta sẽ đưa số \(x\) về kiểu dữ liệu \(int\)

  ---

  Hint 3

  • Online Solving: Ta có thể không cần nhận xâu

  ---

  Reference AC code | \(O(\log_{10}n)\) time | \(O(1)\) auxiliary space | Online Solving, Math

  C++

  inline bool isDigit(char c) { return '0' <= c && c <= '9'; }
  int main()
  {
      int n = 0;
      for (char c; isDigit(c = getchar()); n += (c - '0'));
      while (n > 9)
      {
          int new_n = 0;
          do new_n += n % 10; while (n /= 10);
          n = new_n;
      }
      cout << n;
      return 0;
  }