tìm số nguyên p,q sao cho p/q

[hoanganit19]

#include <iostream>#include <iomanip>using namespace std;int main(){    float x;    int max,p=1,q=1,p1,q1;    cout<<"Nhap x: ";    cin>>x;    cout<<"Nhap gioi han max: ";    cin>>max;    for(int q=1;q<=max;q++)    {        while(float(p/q)<x)        {            p++;        }        p--;        p1=p,q1=q;    }    cout<<p1<<setw(2)<<q1<<endl;    system("pause");    return 0;}

đây là code của mình nhưng nếu x là số lẻ thì lại chạy không đúng.
vd x = 5.0, Max =7 => p = 34, q =7
nhưng nếu cho x = 5.5 thì chương trình lại cho kq sai. Bạn nào chỉ mình cách sửa với.

View more random threads:

• Hỏi về VC++
• Save, load game offline trong MFC như thế nào?
• vẽ và xử lý ảnh trong WinAPI?
• Hỏi vè VC++ 2008 ?
• Kết nối và thao tác ADO với SQL trong win32 ?
• Mở nhiều dialog song song trên MFC như thế nào?
• Gotoxy trên VC++?
• Cải tiến phần mềm nén ảnh .bmp đã có sẵn có thêm chức năng đọc ảnh DICOM bằng visual C++
• Tính thừa kế của VB.NET và VC++ có giống nhau không?
• Cin cout gọi là ngôn ngữ gì, sao trên mạng toàn tài liệu về printf, scanf gì đó k ak ?

[songdonggun]

Bạn xem chương trình này có đúng không

#include<iostream.h>void main(){float x,max,p1,q1,p=9,q=9,temp; cout<<"x=";cin>>x; cout<<"max=";cin>>max; for(q1=1;q1<=max;q1++)  {p1=(int)(q1*x);    if(p1/q1==x){p1--;}    if(p1/q1>temp){p=p1;q=q1;temp=p1/q1;}  } cout<<"p="<<p<<" q="<<q; }  

[chieuthubay]

Với đề trên thì tại sao lại phải nhập max vào. Người dùng đâu cần xét max.
Phát biểu lại bài toán rõ ràng như sau:
Input : Cho một số nguyên x.
Output : p,q sao cho :
+ p=max{n|n>x}
+ q=max{m|m<x}
+ abs(p/q)<abs(x) (Áp dụng cho cả số âm vì nó là số nguyên cơ mà [IMG]images/smilies/18.gif[/IMG])

Từ đó khi xác định cặp số (p,q) rồi có thể xác định cặp số bất kỳ (p,q) bằng việc nhân nó với một hằng số k.

[chinhdel]

Với đề trên thì tại sao lại phải nhập max vào. Người dùng đâu cần xét max.
Phát biểu lại bài toán rõ ràng như sau:
Input : Cho một số nguyên x.
Output : p,q sao cho :
+ p=max{n|n>x}
+ q=max{m|m<x}
+ abs(p/q)<abs(x) (Áp dụng cho cả số âm vì nó là số nguyên cơ mà [IMG]images/smilies/18.gif[/IMG])

Từ đó khi xác định cặp số (p,q) rồi có thể xác định cặp số bất kỳ (p,q) bằng việc nhân nó với một hằng số k.

Theo mình cần max chứ .giả sử x=1
nếu không có max thì ko tìm được p,q do phân sô n/(n+1) tăng khi n tăng và n/(n+1)<1 với mọi n
Ngoài ra thấy đề bài bảo là p/q<x vậy nếu p/q <0 và x <0;p/q<x=>abs(p/q)>abs(x) chứ

[boykhonghut]

1.Không cần max vẫn làm được đấy.
Xuất phát q=p=x

 do {   p++;   q--;  //   ...cái gì đó đó các bạn tự viết vô }while (điều kiện dừng);

2.Cái ta cần là độ sai khác giữa p/q với x là nhỏ nhất lên dùng trị tuyệt đối.
Với số âm thì có phải là ngược lại không

Nếu p/q kết quả nhỏ hơn 0
x nhỏ hơn 0 thì
p/q<x dấn đền abs(p/q)>abs(x).

Bạn tự kiểm nghiệm lại trên cái trục số sau.
-3 -2 -1 0 1 2 3

[ngovannamcntt]

lỗi "uninitialized local variable 'temp' used"
mình cũng chưa hiểu ý bạn nên k sửa dc

[hardest]

#include<iostream.h>#include<math.h>void main(){float x,max,p1,q1,p,q,temp; cout<<"x=";cin>>x; cout<<"max=";cin>>max; temp=x-2; for(q1=1;q1<=max;q1++)  {p1=floor((q1*x));     if(p1/q1==x){p1--;}     if(p1/q1>temp){p=p1;q=q1;temp=p1/q1;}  } cout<<"p="<<p<<" q="<<q; }  

hihi quên gán giá trị khởi tạo cho temp thế mà thàng turbo c++ vẫn chạy ầm ầm
Ỷ tưởng của mình là xét các sốq từ1->max
p1=floor((q1*x))->p1 là số nguyên lớn nhất chia cho q1 có thương nhỏ hơn x .(p1 là phần nguyên của tích q1*x)
sau đó minh so sánh các thương với nhau để tìm max

[mituot]

thanks bạn, chương trình chạy đúng rồi ^_^
nhưng bạn có thể giúp mình sửa đoạn code bên trên theo cách của mình được không?

[vutien2401]

Buồn ngủ rồi! Mai code bài này vậy mà không động tới max!

[chieuthubay]

Nhưng mình vẫn thấy 1/2<2/3<3/4<...<100/101<...
Dãy này tăng và tiến đến 1 .Như vậy làm gì có p,q sao cho p/q<1 và gần 1 nhất
giả sử bạn tìm được phân số p/q là phân số cần tìm thì phân sô (p+1)/(q+1) <1 và (p+1)/(q+1)>p/q
Vậy (p+1)/(q+1) là phân số cần tìm =>vô lý
Đề bài yêu cầu là "tìm số nguyên p,q sao cho p/q<x và gần x nhất" chứ có phải là "độ sai khác giữa p/q với x là nhỏ nhất" đâu