Ra-One Numbers

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

Small

Dạng bài

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Số Ra-One là số mà hiệu của tổng các chữ số ở vị trí chẵn và tổng các chữ số ở vị trí lẻ là bằng 1.

Ví dụ số \(234563\) là số \(Ra-One\), vì \((2+4+6) - (3+5+3) = 1\).

Còn số \(123456\) không phải số \(Ra-One\), vì \((1+3+5) - (2+4+6) = -4 ≠ 1\)

Tìm số lượng số \(Ra-One\) từ \(A\) đến \(B\).

Input

Hai số \(A, B\).

Output

Số lượng số Ra-One tìm được.

Input

1 10

Output

Input

10 100

Output

Giải thích:

VD1: Chỉ có 1 số \(Ra-One\) duy nhất là \(10\)
VD2: Các số \(Ra-One\) là \(10, 21, 32, 43, 54, 65, 76, 87, 98\).

Giới hạn: \(1 ≤ A≤ B≤ 10^8\).

Nguồn: https://www.spoj.com/problems/RAONE

Bình luận

ủa mn ơi code em như này tại sao sai ạ 😭

CODE

#include <bits/stdc++.h>
#include <algorithm>
#define ll long long
#define str string
#define FASTIO ios_base::sync_with_stdio(false); cin.tie(NULL);
using namespace std;

ll a, b, res;

bool ra_one(ll x) {
  ll a = 0, b = 0;
  str d = to_string(x);
  reverse(d.begin(), d.end());
  x = stoll(d);
  while(x > 0) {
    a += x % 10;
    x = x / 10;
    b += x % 10;
    x = x / 10;
  }
  if (a - b == 1) return true;
  else return false;
}

int main () {
  FASTIO;
  cin >> a >> b;
  if (a == 1) a++;
  for(ll i = a; i <= b; i++) {
    if (ra_one(i) == true) {
      res++;
    }
  }
  cout << res;
  return 0;
}

Phản hồi

iq2000laday • 9:36 a.m. 11 Tháng 6, 2024 •

Sao giống câu 1 đề thi chuyên Tin dữ vậy :v

2
Phản hồi Chia sẻ