Bình luận

• 

  ducbao_ • 9:17 a.m. 18 Tháng 12, 2024 •

  include <iostream>

  include <string>

  using namespace std;

  int tim(const string& n) {
  int s = 0;
  for (char cs : n) {
  s += cs - '0';
  }
  while (s >= 10) {
  int temp = 0;
  while (s > 0) {
  temp += s % 10;
  s /= 10;
  }
  s = temp;
  }
  return s;
  }

  int main() {
  string n;
  cin >> n;
  cout << tim(n) << endl;
  return 0;
  }

  -1

  Phản hồi Chia sẻ
• 

  vietnammuonnam_mvn • 6:26 p.m. 27 Tháng 8, 2024 • ← đã chỉnh sửa →

  Thu hồi

  Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

  -5

  Phản hồi Chia sẻ

  1 phản hồi
• 

  BestFlo2k9 • 10:24 a.m. 29 Tháng 7, 2024 •

  include <bits/stdc++.h>

  using namespace std;
  string s;
  int tong = 0;
  int main()
  {
  cin >> s;
  s += '0';
  for (int i = 0;i < s.size();i++) tong += s[i] - '0';
  cout << tong%9;
  }
  code cho ai can

  -4

  Phản hồi Chia sẻ

  2 phản hồi
• 

  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 Chia sẻ

  1 phản hồi
• 

  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

  0

  Phản hồi Chia sẻ
• 

  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;
  }
  

  11

  Phản hồi Chia sẻ
• 

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

  Updated Editorial

  2

  Phản hồi Chia sẻ
• 

  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;
  }
  

  3

  Phản hồi Chia sẻ