P154SUMI - ROUND 4I - Bộ 3 Số Pytago - E16CN PTIT

Trang chủ » Thuật Toán Tìm Bộ Ba Số Pytago » P154SUMI - ROUND 4I - Bộ 3 Số Pytago - E16CN PTIT

Có thể bạn quan tâm

E16CN PTIT

Menu
  • Tin Tức
  • Series
    • Data Structures And Alogrithms
  • Lập Trình
    • Unity
    • Web
    • Android
    • iOS
  • CMCN 4.0
    • AI
    • IoT
    • Big Data
  • Game
  • Tiếng Anh
    • TOEIC
    • IELTS
    • TOEFL
  • Tài Liệu
E16CN PTIT C++ Luyện Tập PTIT SPOJ Toán P154SUMI - ROUND 4I - Bộ 3 số Pytago P154SUMI - ROUND 4I - Bộ 3 số Pytago Thứ Hai, tháng 12 11, 2017 C++ Luyện Tập PTIT SPOJ Toán
Link Sub: http://www.spoj.com/PTIT/problems/P154SUMI/ Người Gửi: Funny

  • Problem:

Tìm tất cả các bộ số (a , b, c) thỏa mãn 1 <= a < = b <= c <= n và a ^ 2 + b ^ 2 = c ^ 2. Với n là một số cho trước Input Một dòng duy nhất chứa số nguyên n (1 <= n <= 10^4). Output Kết quả bài toán Example: Input 5 Output: 1

Input 74 Output: 35
  • Solution:

Bài này for thôi. Vì n=10^4 nên dùng 2 vòng for chạy cho a và b với mỗi a, b thì sẽ tìm được c^2. Kiểm tra xem có c nguyên nào thỏa mãn và t/m: 1 <= a < = b <= c <= n không? Nếu có thì đếm++

  • Code:

C++:

JAVA:

DL

Author : DL

Share this

Related Posts

Next « Prev Post Previous Next Post » Đăng ký: Đăng Nhận xét (Atom)

Status

- Để đảm bảo tốc độ load trang: Web sẽ dùng "text" thay vì sử dụng "embed" cho việc hiển thị code. Điều này dẫn đến việc "có thể cósai sót" trong việc hiển thị code. Vậy nên nếu có lỗi bạn có thể sử dụng "link view" đã đính kèm sẵn và báo lỗi ngay comment.
- Loading... Up/350+ Done/700+ SPOJ PTIT

Tiện Ích

  • Yêu Cầu Giải Đáp
  • Thắc Mắc, Góp Ý, Báo Lỗi

Giải thuật và Cấu trúc dữ liệu

Toán 84 Xâu 37 Mảng Đánh Dấu 23 Quy Hoạch Động 16 Sắp Xếp 15 Sinh 13 Tham Lam 8 BFS 7 Stack 7 Tìm Kiếm Nhị Phân 6 Đệ Quy 6 Đồ Thị 6 DFS 5 Quay Lui 4 Quy Luật 4 Sàng nguyên tố Eratosthenes 3 Sắp Xếp Nổi Bọt 3 Queue 2 Danh Sách Liên Kết Kép 1 Kruskal 1 Map 1 Nhánh Cận 1 Phân Tập 1

Ngôn ngữ

C++ (190) C (23) Python (2) Java (1)

Trang luyện tập

  • PTIT SPOJ (205)
  • VN SPOJ (5)

Bài đăng HOT

  • C11PAIRS - Đếm cặp C11PAIRS - Đếm cặp
  • PTIT127C - Bố trí phòng họp PTIT127C - Bố trí phòng họp
  • P155SUMD - ROUND 5D - Chỉ là sắp xếp
  • KPLANK - Bán dừa KPLANK - Bán dừa
  • P145PROI - ROUND 5I - Mật khẩu
  • Bảng quy đổi điểm Tiếng Anh và quy định miễn học, miễn thi, chuyển đổi điểm PTIT Bảng quy đổi điểm Tiếng Anh và quy định miễn học, miễn thi, chuyển đổi điểm PTIT
  • BCTOHOP - Sinh tổ hợp (Cơ bản)
  • Chung kết ACM/ICPC PTIT 2018 Chung kết ACM/ICPC PTIT 2018

Cấp độ

  • Luyện Tập (150)
  • Phát Triển (40)
  • Nhập Môn (20)

Lưu trữ

Lưu trữ tháng 12 2020 (3) tháng 11 2020 (1) tháng 5 2019 (1) tháng 4 2019 (3) tháng 3 2019 (2) tháng 9 2018 (2) tháng 7 2018 (7) tháng 6 2018 (2) tháng 5 2018 (2) tháng 4 2018 (8) tháng 3 2018 (1) tháng 2 2018 (4) tháng 1 2018 (17) tháng 12 2017 (171)

Tổng số lượt xem trang

Từ khóa » Thuật Toán Tìm Bộ Ba Số Pytago