NHÓM 3 CTIM
Bạn chưa đăng nhập.
Mời bạn đăng nhập. Nếu bạn chưa có tài khoản thì click "đăng ký" để tạo tài khoản mới.
NHÓM 3 CTIM
Bạn chưa đăng nhập.
Mời bạn đăng nhập. Nếu bạn chưa có tài khoản thì click "đăng ký" để tạo tài khoản mới.
NHÓM 3 CTIM
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

NHÓM 3 CTIM

Thành công bắt đầu từ thất bại
 
Trang ChínhGalleryTìm kiếmLatest imagesĐăng kýĐăng Nhập

 

 baj tim kiem tuyen tinh voi nhi phan ne ai sua gium to voi

Go down 
2 posters
Tác giảThông điệp
Big_Wind
Gà Con
Gà Con



Tổng số bài gửi : 7
Điểm Thưởng : 4979
Số lần được cám ơn : 0
Join date : 15/10/2010

baj tim kiem tuyen tinh voi nhi phan ne ai sua gium to voi Empty
Bài gửiTiêu đề: baj tim kiem tuyen tinh voi nhi phan ne ai sua gium to voi   baj tim kiem tuyen tinh voi nhi phan ne ai sua gium to voi I_icon_minitimeSat Oct 16, 2010 10:34 pm

#include<stdio.h>
#include<conio.h>
void nhap(int a[],int n)
{
for(int i=0;i<n;i++)
{
printf("phan tu ");
scanf("%d",&a[i]);
}
}
void xuat(int a[],int n)
{
for(int i=0;i<n;i++)
printf("%5d",a[i]);
}
/*void linearsearch(int a[],int n,int x)
{
int i;
for(i=0;i<n;i++)
{
if(a[i]==x)
return i;
return -1;
}
int i=0;
while(i<n)&&(a[i]!=x))
i++;
if(i<n)
return i;
return -1;
}*/
int Birary(int a[],int n,int x)
{
int left=0,right=n-1,mid;
do
{
mid=(left+right)/2;
if(a[mid]==x)
return mid;
if(a[mid]>x)
right=mid-1;
else
left=mid+1;
}
while(left<=right);
return-1;
}
void main()
{
int x,n,a[100];
printf("\nmoi ban nhap so ");
scanf("%d",&n);
nhap(a,n);
xuat(a,n);
/* linearsearch(a,n);*/
Birary(a,n,x);
getch();
}
Về Đầu Trang Go down
LuckyStar
Rìu Bạc
Rìu Bạc
LuckyStar


Tổng số bài gửi : 139
Điểm Thưởng : 5319
Số lần được cám ơn : 2
Join date : 13/10/2010
Age : 35
Đến từ : Trường cao đẳng Công Nghệ và Quản Trị Doanh Nghiệp

baj tim kiem tuyen tinh voi nhi phan ne ai sua gium to voi Empty
Bài gửiTiêu đề: Re: baj tim kiem tuyen tinh voi nhi phan ne ai sua gium to voi   baj tim kiem tuyen tinh voi nhi phan ne ai sua gium to voi I_icon_minitimeSun Oct 17, 2010 12:59 am

Sửa rồi nè:
#include<stdio.h>
#include<conio.h>
void nhap(int a[],int n)
{
for(int i=0;i<n;i++)
{
printf("phan tu ");
scanf("%d",&a[i]);
}
}
void xuat(int a[],int n)
{
for(int i=0;i<n;i++)
printf("%5d",a[i]);
}

void linearsearch(int a[],int n,int x)
{
int i=0;
while(i<n && a[i]!=x) i++;
if(i==n)
printf("\n\t Khong tim thay x");
else
printf("\n\t Tim thay tai vi tri %d",i+1);
}

int Birary(int a[],int n,int x)
{
int left=0,right=n,mid;
while(left<=right)
{
mid=(left+right)/2;
if(x==a[mid])
return mid;
if(x<a[mid])
right=mid-1;
else
left=mid-1;
}
return -1;
}

void main()
{
int x,n,a[100],c;
char ch;
do
{
clrscr();
printf("\nmoi ban nhap so ");
scanf("%d",&n);
nhap(a,n);
xuat(a,n);
printf("\n\t 1: Linearsearch");
printf("\n\t 2: Birary");
printf("\n\t Chon chuc nang: ");
scanf("%d",&c);
switch(c)
{
case 1:
{
printf("\n\t Nhap so can tim: ");
scanf("%d",&x);
linearsearch(a,n,x);
break;
}
case 2:
{
printf("\n\t Nhap so can tim: ");
scanf("%d",&x);
if(Birary(a,n,x)!=-1)
printf("\n\t mid=%d",Birary(a,n,x));
else
printf("\n\t Khong co");
break;
}
}
printf("\n\t Ban co muon quay lai (y/n)");
ch=getch();
}while(ch=='y'||ch=='Y');
getch();
}
Về Đầu Trang Go down
https://n3ctim.forumvi.net
 
baj tim kiem tuyen tinh voi nhi phan ne ai sua gium to voi
Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
NHÓM 3 CTIM :: Học hành :: Bài tập-
Chuyển đến