/* Bài 817/219/SBT Thầy NTTMK:Viết hàm kiểm tra danh sách các phân số có toàn phân số dương hay không ? . 646.cpp */
/*
Tác giả: Nguyễn Việt Nam Sơn
Trung tâm đào tạo tin học - Thiết kế phần mềm - Sơn Đẹp Trai: www.SonDepTrai.com
Nguồn source code này Tôi viết vào năm 2012 lúc mới bắt đầu học lập trình C/C++ nên một số cách sẽ không được tối ưu - Bạn chỉ nên dùng trên tinh thần tham khảo thôi nhé.
Mong giúp đỡ được Bạn trên con đường Học Lập Trình.
TẤT CẢ VÌ SỰ THÀNH CÔNG CỦA BẠN
*/
// Các thư viện sử dụng trong chương trình .
#include<stdio.h>
#include<conio.h>
#include<Windows.h>
#define bool
// Khai báo cấu trúc dữ liệu danh sách liên kết đơn các phân số .
struct phanso
{
int tuso;
int mauso;
float ketqua;
};
typedef struct phanso PHANSO;
struct node
{
PHANSO Data;
node*pNext;
};
typedef struct node NODE;
struct list
{
NODE*pHead;
NODE*pTail;
};
typedef struct list LIST;
// Khởi tạo danh sách liên kết đơn các phân số .
void INit(LIST &l)
{
l.pHead=NULL;
l.pTail=NULL;
}
// Tạo các Node trong danh sách liên kết đơn các phân số .
NODE*getnode(PHANSO x)
{
NODE*p;
p=new NODE;
if(p==NULL)
return NULL;
p->Data=x;
p->pNext=NULL;
return p;
}
// Thêm vào cuối danh sách liên kết đơn các phân số .
void AddTail(LIST &l,NODE*new_ele)
{
if(l.pHead==NULL)
{
l.pHead=new_ele;
l.pTail=l.pHead;
}
else
{
l.pTail->pNext=new_ele;
l.pTail=new_ele;
}
}
// Nhập dữ liệu danh sách liên kết đơn các phân số .
void InPut(LIST &l)
{
int n;
quaylai:printf("\nNhap vao so luong cac phan so:");
scanf("%d",&n);
if(n<0)
{
printf("\nSo ban nhap vao khong hop le!Xin vui long nhap lai!");
goto quaylai;
}
INit(l);
for(int i=1;i<=n;i++)
{
PHANSO x;
printf("\n>>>>>>>>>>>>>>>>>Nhap Vao Phan So Thu %d:<<<<<<<<<<<<<<<<<<<<<\n",i);
printf("\n");
printf("\nNhap vao tu so cua phan so thu %d:",i);
scanf("%d",&x.tuso);
do{
printf("\nNhap vao mau so cua phan so thu %d:",i);
scanf("%d",&x.mauso);
if(x.mauso==0)
{
printf("\nMau so nhap vao khong hop le!Xin vui long nhap lai!");
}
}while(x.mauso==0);
if(x.mauso<0)
{
x.tuso=x.tuso*-1;
x.mauso=x.mauso*-1;
}
x.ketqua=(x.tuso*1.0)/x.mauso;
NODE*p=getnode(x);
AddTail(l,p);
}
}
// Xuất dữ liệu danh sách liên kết đơn các phân số .
void OutPut(LIST l)
{
int dem=0;
for(NODE*p=l.pHead;p!=NULL;p=p->pNext)
{
dem++;
printf("\nPhan So Thu %d La:%d/%d",dem,p->Data);
}
}
// Kiểm tra danh sách có toàn phân số dương hay không ?
void KiemTra(LIST l)
{
int Co;
bool Co=false;
NODE*pNode;
LIST Prs;
INit(Prs);
for(pNode=l.pHead;pNode!=NULL;pNode=pNode->pNext)
{
// Để kiểm tra danh sách có toàn phân số dương hay không thì ta chỉ cần đặt điều kiện chỉ cần tìm đc kết quả 1 phân số có giá trị âm thì => NO , ngược lại nếu không tìm thấy phân số nào có giá trị âm => YES .
if(pNode->Data.ketqua<0)
{
Co=true; // khai báo biến bool .
}
}
if(Co==true)
{
printf("\nNO");
}
else
{
printf("\nYES");
}
}
// Hàm MeNu .
void MeNu()
{
int tieptuc;
LIST lst;
quaylai:InPut(lst);
printf("\n");
printf("\n>>>>>>>>>>>>>>>>>>Cac Phan So Co Trong Danh Sach La:<<<<<<<<<<<<<<<<<<<<<<<<\n");
printf("\n");
OutPut(lst);
printf("\n");
printf("\n>>>>>>>>>>>>>>>>> Danh Sach Co Toan Phan So Duong Hay Khong ? <<<<<<<<<<<<<<<<<<<<\n");
printf("\n");
KiemTra(lst);
printf("\n");
printf("\nBan co muon tiep tuc thuc hien chuong trinh nua hay khong ? Neu co bam phim C,nguoc lai bam bat ky 1 phim nao khac de ket thuc!");
tieptuc=getch();
if(tieptuc=='c'||tieptuc=='C')
{
system("cls");
goto quaylai;
}
}
// Hàm chính .
void main()
{
MeNu();
}