Tìm Các Cặp Số Thân Thiết Trong Lập Trình C/c++

Lập Trình 321

Tổng Hợp Kiến Thức Lập Trình

SLIDE1

Thursday, March 12, 2015

Home » bai tap c , lap trinh c » tìm các cặp số thân thiết trong lập trình c/c++

tìm các cặp số thân thiết trong lập trình c/c++

Unknown 5:46 PM bai tap c, lap trinh c lập trình c/c++ tìm các cặp số thân thiết. các cặp số thân thiết là số: ví dụ: 220 có ước số là: 1,2,4,5,.....220 284 có ước số là: 1,2,....284 tổng các ước số của 220 (trừ chính nó ra) = 284; tổng các ước số của 284( trừ chính nó ra) = 220; như vậy trong anh có tôi và trong tôi có anh là cặp số thân thiết. chương trình chạy hơi lâu vì các cặp số thân thiết là rất ít nhưng rất lớn, ví dụ như 220-284, 1184-1210,... bạn đọc hay suy ngẫm cải tiến thuật toán để việc tìm nhanh hơn #include<iostream> using namespace std; int thanthiet(unsigned long a,unsigned long b) { long x=0,y=0; for(int i=1;i<a;i++) if(a%i==0) x+=i; for(int i=1;i<b;i++) if(b%i==0) y+=i; if(x==b && y==a) return 1; return 0; } void main() { unsigned long a,b; for(a=220;a<=4000000000;a++) for(b=a+10;b<1.5*a;b++) if(thanthiet(a,b)) cout<<a<<" - "<<b<<endl; system("pause"); } ← Newer Post Older Post → Home

Find us on facebook

Trần Khánh Toànemail: [email protected]://www.laptrinh321.net FaceBook Google Plus
  • Popular
  • Tags
  • Blog Archives
  • các hệ thống số cơ bản, nhị phân, bát phân, thập lục phân, thập phân các hệ thống số cơ bản thập phân: gồm các chữ số 0,1,2,3,4,5,6,7,8,9 ví dụ: 576.348 = 5*10^2 + 7*10^1 + 6*10^0 + 3*10^-1 + 4*10^-2 ...
  • hệ đếm nhị phân, thập phân và thập lục phân 1. hệ đếm nhị phân: dùng 2 kí số cơ bản là 0 và 1 đổi hệ 10 sang hệ 2 thì chia liên tiếp cho 2 đến khi bằng 0, số dư được viết theo c...
  • lập trình tìm các bộ số pitago | lập trình c/c++ lập trình tìm các bộ số pitago | lập trình c/c++.   Một tam giác vuông có thể có tất cả các cạnh là các số nguyên. Tập của ba số nguyên của...
  • xung đột? pipelined và kỹ thuật forwarding, non-forwarding  Pipeline là một kỹ thuật mà trong đó các lệnh được thực thi theo kiểu chồng lắp lên nhau. - Cách tiếp cận dùng kỹ thuật pipeline tiêu tố...
  • viết chương trình c chuyển đổi hệ đếm nhị phân, bát phân, thập lục phân viết chương trình c chuyển đổi hệ đếm nhị phân, bát phân, thập lục phân .  DEC,BIN,HEX,OCT.   Viết chương trình in bảng của các số từ 1 đế...
  • cách XĐ tín hiệu điều khiển từ khối "Control" - Datapath (KTMT) ** Tổng quan các lệnh cần xem xét: (8 lệnh trong 3 nhóm chính của tập lệnh MIPS)   §  Nhóm lệnh tham khảo bộ nhớ (lw và sw): Nạp...
  • OOP C++ cộng trừ nhân chia số phức Làm lại bài số phức với một phương thức thiết lập duy nhất cho phép quan điểm một số thực như một số phức đặc biệt (phần ảo bằng 0). Định ng...
  • [C/C++] nhập vào họ và tên, in ra tên viết chương trình [C/C++] nhập vào họ và tên , sau đó xử lý chuỗi và in ra tên của người đó. #include<stdio.h> #include<string.h...
  • 5. Viết chương trình nhập họ tên, điểm toán, điểm văn của một học sinh. Tính điểm trung bình và xuất kết quả. 5. Viết chương trình nhập họ tên, điểm toán, điểm văn của một học sinh. Tính điểm trung bình và xuất kết quả. #include<iostream> us...
  • [OOP C++] quản lý nhân viên và tính lương cho từng nhân viên bài tập OOP C++. Giả sử Công ty có hai loại nhân viên: Nhân viên văn phòng và Nhân viên sản xuất. Viết chương trình quản lý và tính lương ch...

Labels

  • bai tap c
  • bai tap oop
  • cau truc cay
  • danh sach lien ket
  • giai thuat
  • giao trinh hoc c
  • giao trinh oop
  • html
  • kien truc may tinh
  • lap trinh c
  • lap trinh web
  • linh tinh
  • linux
  • mang may tinh
  • may tinh
  • PHP
  • sap xep
  • SQL
  • tim kiem

Blog Archive

  • ▼  2015 (173)
    • ▼  March (15)
      • [đệ quy] viết hàm để duyệt mảng, xuất các phần tử ...
      • đề thi lập trình olympia IT tuần 2
      • đề thi và code giải Olympia IT tuần 1 CPT
      • Đọc và ghi file trong lập trình C/C++
      • sắp xếp từ điển trong lập trình C++ - bài tập đồ á...
      • đồ họa trong c/c++ - graphics.h - visual studio c++
      • tổng quan về lập trình hướng đối tượng OOP C++
      • sự khác biệt giữa c và c++
      • C/C++ nhập vào 1 ngày, tìm ngày kế tiếp và xuất kế...
      • tìm các cặp số thân thiết trong lập trình c/c++
      • 5. Viết chương trình nhập họ tên, điểm toán, điểm ...
      • 4. Viết chương trình nhập vào một ngày. Tìm ngày k...
      • Viết chương trình nhập vào hai phân số, tìm phân s...
      • một số chú ý đáng nhớ trong lâp trình c về chuỗi v...
      • rút gọn phân số trong lập trình c/c++

Categories

  • bai tap c
  • bai tap oop
  • cau truc cay
  • danh sach lien ket
  • giai thuat
  • giao trinh hoc c
  • giao trinh oop
  • html
  • kien truc may tinh
  • lap trinh c
  • lap trinh web
  • linh tinh
  • linux
  • mang may tinh
  • may tinh
  • PHP
  • sap xep
  • SQL
  • tim kiem

BTemplates.com

Đồng Hồ Gỗ, Tượng Gỗ Di Lặc, Phúc Lộc Thọ Dịch Vụ Kế Toán Tại Nhà Kế Toán  
  • Labels

    • bai tap c
    • bai tap oop
    • cau truc cay
    • danh sach lien ket
    • giai thuat
    • giao trinh hoc c
    • giao trinh oop
    • html
    • kien truc may tinh
    • lap trinh c
    • lap trinh web
    • linh tinh
    • linux
    • mang may tinh
    • may tinh
    • PHP
    • sap xep
    • SQL
    • tim kiem
  • Blogroll

    lap trinh 321
  • About

Copyright © Lập Trình 321 | Powered by Blogger Design by FThemes | Blogger Theme by Lasantha - Premium Blogger Templates | NewBloggerThemes.com

Từ khóa » Số Bạn Bè C++