Đề thi học sinh giỏi môn Tin học tỉnh Yên Bái năm học 2019-2020 (THCS)

# Đọc dữ liệu vào từ tệp đầu vào
with open('SOTOT.INP', 'r') as f:
    a, b = map(int, f.readline().split())

# Tính tổng các chữ số của a và b
def digit_sum(x):
    return sum(map(int, str(x)))

sum_a, sum_b = digit_sum(a), digit_sum(b)

# So sánh tổng các chữ số để xác định số tốt hơn
if sum_a > sum_b:
    result = a
elif sum_b > sum_a:
    result = b
else:
    # Nếu hai số có tổng các chữ số bằng nhau, so sánh hai số để xác định số bé hơn
    if a < b:
        result = a
    elif b < a:
        result = b
    else:
        # Nếu hai số bằng nhau, ghi ra -1
        result = -1

# Ghi kết quả vào tệp đầu ra
with open('SOTOT.OUT', 'w') as f:
    f.write(str(result))

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

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

int main() {
    int a, b;
    ifstream inFile("SOTOT.INP");
    inFile >> a >> b;
    inFile.close();

    int sum_a = digitSum(a);
    int sum_b = digitSum(b);

    int result;
    if (sum_a > sum_b) {
        result = a;
    } else if (sum_b > sum_a) {
        result = b;
    } else {
        if (a < b) {
            result = a;
        } else if (b < a) {
            result = b;
        } else {
            result = -1;
        }
    }

    ofstream outFile("SOTOT.OUT");
    outFile << result << endl;
    outFile.close();

    return 0;
}

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

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

int main() {
    int a, b;
    ifstream inFile("SOTOT.INP");
    inFile >> a >> b;
    inFile.close();

    int sum_a = digitSum(a);
    int sum_b = digitSum(b);

    int result;
    if (sum_a > sum_b) {
        result = a;
    } else if (sum_b > sum_a) {
        result = b;
    } else {
        if (a < b) {
            result = a;
        } else if (b < a) {
            result = b;
        } else {
            result = -1;
        }
    }

    ofstream outFile("SOTOT.OUT");
    outFile << result << endl;
    outFile.close();

    return 0;
}

with open('TRAOGIAI.INP', 'r') as f_in:
    n = int(f_in.readline().strip())
    scores = list(map(int, f_in.readline().strip().split()))

max_score = max(scores)
winners = [i+1 for i, score in enumerate(scores) if score == max_score]

with open('TRAOGIAI.OUT', 'w') as f_out:
    f_out.write(f"{len(winners)}\n")
    f_out.write(" ".join(str(winner) for winner in winners))

#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int main() {
    ifstream fin("TRAOGIAI.INP");
    int n;
    fin >> n;
    vector<int> scores(n);
    for (int i = 0; i < n; i++) {
        fin >> scores[i];
    }
    fin.close();

    int max_score = *max_element(scores.begin(), scores.end());
    vector<int> winners;
    for (int i = 0; i < n; i++) {
        if (scores[i] == max_score) {
            winners.push_back(i+1);
        }
    }

    ofstream fout("TRAOGIAI.OUT");
    fout << winners.size() << endl;
    for (int i = 0; i < winners.size(); i++) {
        fout << winners[i] << " ";
    }
    fout.close();

    return 0;
}

program trao_giai;
var
  n, i, max_score: integer;
  scores, winners: array of integer;
  fin, fout: text;
begin
  assign(fin, 'TRAOGIAI.INP');
  reset(fin);
  readln(fin, n);
  setlength(scores, n);
  for i := 0 to n - 1 do
    read(fin, scores[i]);
  close(fin);

  max_score := scores[0];
  for i := 1 to n - 1 do
    if scores[i] > max_score then
      max_score := scores[i];

  setlength(winners, 0);
  for i := 0 to n - 1 do
    if scores[i] = max_score then
    begin
      setlength(winners, length(winners) + 1);
      winners[length(winners) - 1] := i + 1;
    end;

  assign(fout, 'TRAOGIAI.OUT');
  rewrite(fout);
  writeln(fout, length(winners));
  for i := 0 to length(winners) - 1 do
    write(fout, winners[i], ' ');
  close(fout);
end.

# mở file đầu vào và đọc xâu S
with open('TINHDIEM.INP', 'r') as f:
    S = f.read().strip()

# khởi tạo biến lưu điểm và số lần trả lời đúng liên tiếp
score = 0
consecutive_correct = 0

# duyệt qua từng ký tự trong xâu S
for i in range(len(S)):
    # nếu trả lời sai thì reset số lần trả lời đúng liên tiếp
    if S[i] == 'N' or S[i] == 'n':
        consecutive_correct = 0
    # nếu trả lời đúng thì cộng điểm và tăng số lần trả lời đúng liên tiếp lên 1
    else:
        score += consecutive_correct + 1
        consecutive_correct += 1

# mở file đầu ra và ghi điểm vào file
with open('TINHDIEM.OUT', 'w') as f:
    f.write(str(score))

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

int main() {
    freopen("TINHDIEM.INP", "r", stdin); // đọc file input
    freopen("TINHDIEM.OUT", "w", stdout); // ghi file output
    string s;
    cin >> s;
    int n = s.length();
    int cur_score = 0, ans = 0;
    for (int i = 0; i < n; i++) {
        if (s[i] == 'Y' || s[i] == 'y') {
            cur_score++;
            ans += cur_score;
        } else {
            cur_score = 0;
        }
    }
    cout << ans;
    return 0;
}

var
  S: string;
  i, j, score: longint;
begin
  {Mở file input và output}
  assign(input, 'TINHDIEM.INP');
  assign(output, 'TINHDIEM.OUT');
  reset(input);
  rewrite(output);
  
  readln(S);  // Đọc xâu kết quả từ file input
  score := 0;  // Khởi tạo điểm số
  
  {Tính điểm số}
  i := 1;
  while i <= length(S) do
  begin
    if (S[i] = 'Y') or (S[i] = 'y') then
    begin
      j := i - 1;
      while (j >= 1) and ((S[j] = 'Y') or (S[j] = 'y')) do
        j := j - 1;
      score := score + (i - j);
      i := i + 1;
    end
    else
      i := i + 1;
  end;
  
  writeln(score);  // Ghi điểm số vào file output
  
  {Đóng file input và output}
  close(input);
  close(output);
end.

# mở file input và output
with open("NHIPHAN.INP", "r") as f:
    n, m = map(int, f.readline().split())

with open("NHIPHAN.OUT", "w") as f:
    # Tính số dãy bit có độ dài n
    f0 = 1
    f1 = 1
    for i in range(2, n + 1):
        f0, f1 = f1, f0 + f1
    
    # Tìm dãy bit thứ m
    ans = ""
    for i in range(n):
        # Số lượng dãy bit có độ dài n - i - 1 bắt đầu bằng 0
        cnt0 = f1 if i == 0 else f0 + f1
        if m <= cnt0:
            ans += "0"
            f0, f1 = f0, f1 - f0
        else:
            ans += "1"
            f0, f1 = f1 - f0, f0
            m -= cnt0
    f.write(ans)

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

int main() {
    // Sử dụng hàm freopen để đọc dữ liệu từ file NHIPHAN.INP và ghi kết quả vào file NHIPHAN.OUT
    freopen("NHIPHAN.INP", "r", stdin);
    freopen("NHIPHAN.OUT", "w", stdout);

    int n, m;
    cin >> n >> m;

    int dp[n+1];
    int pre[n+1];

    dp[0] = 1;
    dp[1] = 2;

    for (int i = 2; i <= n; i++) {
        dp[i] = dp[i-1] + dp[i-2];
    }

    m--; // Chuyển m sang dạng index bắt đầu từ 0
    for (int i = n; i >= 1; i--) {
        pre[i] = m % dp[i-1];
        m /= dp[i-2];
    }

    for (int i = 1; i <= n; i++) {
        cout << pre[i] + 1; // In ra dãy bit (chuyển sang dạng 1-index)
    }

    return 0;
}

program nhiphan;

var
  n, m, i, cnt: longint;
  f: array[0..51] of int64;

begin
  // Mở file input và output
  assign(input, 'NHI_PHAN.INP');
  assign(output, 'NHI_PHAN.OUT');
  reset(input);
  rewrite(output);

  // Đọc dữ liệu vào
  readln(n, m);

  // Khởi tạo mảng f
  f[0] := 1;
  f[1] := 2;
  for i := 2 to n do
    f[i] := f[i-1] + f[i-2];

  // Tìm dãy bit thứ m
  cnt := 0;
  for i := n downto 1 do
  begin
    if (m > f[i-1]) then
    begin
      write('1');
      m := m - f[i-1];
      cnt := cnt + 1;
    end
    else
    begin
      write('0');
      if (cnt > 0) then
        m := m - f[i+1-cnt];
    end;
  end;

  // Đóng file input và output
  close(input);
  close(output);
end.

# Đọc dữ liệu vào từ file NHIPHAN.INP
with open('NHIPHAN.INP', 'r') as f:
    n, m = map(int, f.readline().split())

# Tạo mảng dp với n+1 phần tử, ban đầu đều bằng 0
dp = [0] * (n + 1)

# Với các trường hợp cơ bản, ta sẽ lưu giá trị vào dp
dp[1] = 2
if n >= 2:
    dp[2] = 3

# Xây dựng các giá trị trong dp từ 3 đến n
for i in range(3, n+1):
    dp[i] = dp[i-1] + dp[i-2]

# Mở file NHIPHAN.OUT để ghi dữ liệu ra
with open('NHIPHAN.OUT', 'w') as f:
    # Duyệt ngược lại mảng dp để tìm dãy bit thứ m
    for i in range(n, 0, -1):
        # Nếu m nhỏ hơn hoặc bằng giá trị dp[i-1]
        # thì dãy bit thứ m phải bắt đầu bằng 0
        if m <= dp[i-1]:
            f.write('0')
        # Nếu không, thì dãy bit thứ m phải bắt đầu bằng 1
        else:
            f.write('1')
            # Điều chỉnh lại giá trị của m và i để tìm các bit tiếp theo
            m -= dp[i-1]
            if i == 2:
                m -= 1

        # Nếu m đã bằng 0 thì không cần duyệt các bit còn lại
        if m == 0:
            break

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

const int MAXN = 55;
long long f[MAXN];
int n, m;

void find_ans() {
    f[0] = 1, f[1] = 2;
    for (int i = 2; i <= n; i++) {
        f[i] = f[i - 1] + f[i - 2];
    }
    string ans = "";
    for (int i = n; i >= 1; i--) {
        if (m > f[i - 1]) {
            ans += '1';
            m -= f[i - 1];
        }
        else {
            ans += '0';
        }
    }
    reverse(ans.begin(), ans.end());
    ofstream fout("NHIPHAN.OUT");
    fout << ans;
    fout.close();
}

int main() {
    freopen("NHIPHAN.INP", "r", stdin);
    freopen("NHIPHAN.OUT", "w", stdout);
    cin >> n >> m;
    find_ans();
    return 0;
}

program NHIPHAN;
uses math;

var
  n, m: longint;
  f: array[0..50, 0..1] of int64; // Khai báo bảng lưu kết quả
  res: string;

procedure readInput(); // Hàm đọc dữ liệu vào
var
  f: text;
begin
  assign(f, 'NHIPHAN.INP');
  reset(f);
  readln(f, n, m);
  close(f);
end;

procedure writeOutput(); // Hàm ghi kết quả ra file
var
  f: text;
begin
  assign(f, 'NHIPHAN.OUT');
  rewrite(f);
  write(f, res);
  close(f);
end;

procedure solve(); // Hàm giải bài toán
var
  i: longint;
begin
  // Xử lý trường hợp đặc biệt n = 1
  if n = 1 then
  begin
    if m = 1 then
      res := '0'
    else
      res := '1';
    exit;
  end;

  // Khởi tạo giá trị đầu tiên của bảng
  f[1][0] := 1;
  f[1][1] := 1;

  // Dùng công thức quy hoạch động để tính toán giá trị của các ô còn lại trong bảng
  for i := 2 to n do
  begin
    f[i][0] := f[i - 1][1];
    f[i][1] := f[i - 1][0] + f[i - 1][1];
  end;

  // Xây dựng chuỗi kết quả dựa trên bảng tính toán được
  if m > f[n][1] then
  begin
    res := '-1'; // Trường hợp không tìm thấy kết quả
    exit;
  end;

  for i := n downto 1 do
  begin
    if m <= f[i - 1][1] then
      res := res + '0'
    else
    begin
      res := res + '1';
      m := m - f[i - 1][1];
    end;
  end;
end;

begin
  readInput();
  solve();
  writeOutput();
end.