Để luyện tập bé An viết và nhớ các chữ số thập phân, mẹ ghi ra giấy cho bé một xâu S chỉ gồm ba ký tự {' + ', ' - ', ' = '} và hướng dẫn bé chơi trò chơi sau:

Câu hỏi :

Để luyện tập bé An viết và nhớ các chữ số thập phân, mẹ ghi ra giấy cho bé một xâu S chỉ gồm ba ký tự {' + ', ' - ', ' = '} và hướng dẫn bé chơi trò chơi sau: đầu tiên bé chọn một chữ số thập phân khác chữ số 0 và tạo ra một số N có nhiều chữ số dựa vào xâu ký tự S. Sau khi đã chọn chữ số đầu tiên, mỗi chữ số tiếp theo sẽ dựa trên chữ số kế trước đó và tuỳ thuộc các ký tự liên tiếp trong xâu S. Nếu dấu ' + ' thì chữ số tiếp theo sẽ lớn hơn chữ số kế trước đó 1 đơn vị, nếu là dấu ' - ' thì chữ số tiếp theo sẽ nhỏ hơn chữ số kế trước đó 1 đơn vị, và nếu là dấu ' = ' thì chữ số tiếp theo sẽ là bằng chữ số kế trước đó.

Để luyện tập bé An đã chọn tất cả các chữ số khác chữ số 0 để bắt đầu và đã viết ra rất nhiều số có nhiều chữ số.

Yêu cầu: Hãy tìm xem trong tất cả các số N mà bé An đã viết ra thì số có giá trị nhỏ nhất là số nào.

Input

Một dòng chứa xâu S chỉ gồm 3 ký tự {' + ', ' - ', ' = '} có độ dài không quá 100 ký tự.

Output

Một dòng ghi số nguyên theo yêu cầu, các chữ số viết liền nhau và chữ số đầu tiên phải khác chữ số 0.

Trong trường hợp không thể tạo được số N thì ghi ra 0.

Examples
input
+--+=+
output
1210112

input
+++++++++
output
0

Note

Ví dụ 1: Chữ số đầu tiên được chọn là 1, chữ số tiếp theo, thứ hai là 2 bởi dấu đầu tiên trong xâu S là ' + ', dấu tiếp theo là dấu ' - ' nên chữ số thứ ba sẽ là 1, ...

Ví dụ 2: Không thể tạo được số theo yêu cầu bởi xâu S có 9 dấu ' + ' mà không thể bắt đầu bằng chữ số 0.
code c++ nhé

Lời giải 1 :

#include <bits/stdc++.h>

using namespace std;

#define int long long

string t;
int s[105];
main() {
  //freopen(".inp", "r", stdin);
  //freopen(".out", "w", stdout);
  ios_base::sync_with_stdio(0);
  cin.tie(nullptr);
  cin >> t;
  for (int i = 1; i <= 9; ++i)
  {
    s[0] = i;
    bool ans = true;
    for (int j = 0; j < t . size(); ++j)
    {
      if (t[j] == '+') s[j + 1] = s[j] + 1;
      else if (t[j] == '-') s[j + 1] = s[j] - 1;
      else s[j + 1] = s[j];
      if (s[j + 1] < 0 || s[j + 1] > 9)
      {
        ans = false;
        break;
      }
    }
    if (ans == true)
    {
      for (int j = 0; j <= t . size(); ++j) cout << s[j];
      exit(0);
    }
  }
  cout << 0;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!

Nguồn :

sưu tập

Để luyện tập bé An viết và nhớ các chữ số thập phân, mẹ ghi ra giấy cho bé một xâu S chỉ gồm ba ký tự {' + ', ' - ', ' = '} và hướng dẫn bé chơi trò chơi sau:

Lời giải 1 :

Bạn có biết?

Nguồn :

Tâm sự lớp 8

Nguồn :

Có thể bạn quan tâm