Tin học C++

Thảo luận trong 'Dòng họ c , c++ , c#' bắt đầu bởi Tiến huân, 11 Tháng bảy 2019.

Lượt xem: 169

  1. Tiến huân

    Tiến huân Học sinh mới Thành viên

    Bài viết:
    5
    Điểm thành tích:
    1
    Nơi ở:
    Phú Yên
    Trường học/Cơ quan:
    Lương văn chánh
    Sở hữu bí kíp ĐỖ ĐẠI HỌC ít nhất 24đ - Đặt chỗ ngay!

    Đọc sách & cùng chia sẻ cảm nhận về sách số 2


    Chào bạn mới. Bạn hãy đăng nhập và hỗ trợ thành viên môn học bạn học tốt. Cộng đồng sẽ hỗ trợ bạn CHÂN THÀNH khi bạn cần trợ giúp. Đừng chỉ nghĩ cho riêng mình. Hãy cho đi để cuộc sống này ý nghĩa hơn bạn nhé. Yêu thương!

    Một sàn nhà hình chữ nhật kích thước m x n (m <=n) được lát kín bởi các viên gạch hình vuông kích thước 1 đơn vị. Những viên gạch sát tường có màu xanh còn những viên gạch còn lại có màu vàng.
    [​IMG]
    Cho biết số gạch màu xanh (G) và số gạch màu vàng (Y), các bạn hãy xác định kích thước của sàn nhà.
     
  2. Tiến Phùng

    Tiến Phùng Cố vấn Toán Cố vấn chuyên môn

    Bài viết:
    3,529
    Điểm thành tích:
    561
    Nơi ở:
    Hà Nội
    Trường học/Cơ quan:
    Trường Đại học Bách Khoa Hà Nội

    ???? nếu có số gạch xanh và vàng thì chỉ cần + với nhau ra tổng số viên gạch, là ra diện tích rồi mà
     
  3. Kinoshita Joshiro

    Kinoshita Joshiro Trùm vi phạm Thành viên

    Bài viết:
    68
    Điểm thành tích:
    21
    Nơi ở:
    Bình Phước
    Trường học/Cơ quan:
    Trường THPT Lộc Ninh

    Input

    Gồm 2 số G và Y (G <= 10^9; Y<= 10^18).
    Input luôn được đảm bảo để có đáp án và không có trường hợp nào Y = 0.
    Output

    In ra kích thước của sàn nhà theo đúng thứ tự
    Example

    Input:
    10 2

    Output:
    3 4
     
    Kyota kesi 056 thích bài này.
  4. Tiến huân

    Tiến huân Học sinh mới Thành viên

    Bài viết:
    5
    Điểm thành tích:
    1
    Nơi ở:
    Phú Yên
    Trường học/Cơ quan:
    Lương văn chánh

    Ra diện tích r lm j nữa ạ
    Mình cần phân tích bài toán để tìm n và m khi nhập Y và G ạ
     
  5. Tiến Phùng

    Tiến Phùng Cố vấn Toán Cố vấn chuyên môn

    Bài viết:
    3,529
    Điểm thành tích:
    561
    Nơi ở:
    Hà Nội
    Trường học/Cơ quan:
    Trường Đại học Bách Khoa Hà Nội

    À hiểu rồi
    Vậy giải như sau:
    Ta có: [TEX]G+Y=m.n[/TEX] là S của sàn (1)
    Mà số gach vàng là: [TEX](m-2).(n-2)=Y<=>mn-2(m+n)+4=Y[/TEX](2)
    Thế (1) vào (2) ta có: [TEX]m+n=(G+4)/2=>m=(G+4)/2-n[/TEX]
    thế ngược vào (1): [TEX]G+Y=((G+4)/2-n).n<=>n^2-(G+4)/2.n+(G+Y)=0[/TEX] là pt bậc 2 của n, có hệ số a,b,c đã biết do G,Y đã có
    Vậy đơn giản là lập trình giải pt bậc 2 thôi
    Chú ý là khai báo tất cả các biến kiểu "long long int" bởi vì giới hạn input là [TEX]10^{18}[/TEX] nên phải khai báo kiểu dữ liệu max mới chứa được
     
    Tiến huân thích bài này.
Chú ý: Trả lời bài viết tuân thủ NỘI QUY. Xin cảm ơn!

Draft saved Draft deleted

CHIA SẺ TRANG NÀY

-->