Bình luận

• 
  

  10

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

6 bình luận nữa