Bài tập ngôn ngữ lập trình CC++ có code

Bài tập ngôn ngữ lập trình CC++ có codeCode giải phương trình bậc 2 trên visual studio .NETChương trình in ra màn hình các giá trị từ 1 đến k dưới dạng ma trận mxn với k=mnChương trình nhập 3 cạnh tam giác, in ra dạng của tam giácChương trình in ra màn lịch của năm nay theo mẫu của năm 2000Khai báo mảng, đến số lượng số chẵn số lẻ của mảngChương trình thuật toán InsertionSort, SelectionSort, BubbleSort,

BÀI TẬP NGÔN NGỮ LẬP TRÌNH

Họ tên:Lê Văn Nhâm MSSV:20101955

II.Các thành phần cơ bản

Bài 1.Tạo project PhuongTrinhBac2 trên Visual Studio NET và kiểm tra với các hệ số:

– a = 1, b = 2, c = 1

– a = 1, b = 2, c = 3

– a = 1, b = 3, c = 2

Tối ưu đoạn mã giải phương trình bậc 2

Code:

#include<iostream>

#include<math.h>

using namespace std;

void main()

{

double a,b,c;

cout<<"Nhap a=0 de ket thuc.";

while(1)

{

cout<<"\n\nNhap cac he so:\na="; cin>>a;

cout<<"b="; cin>>b;

cout<<"c="; cin>>c;

if(a==0) {

cout<<"Nhap sai";

break; }

double d=b*b-4*a*c;

a*=2;

b=-b;

if(d<0) cout<<"Phuong trinh vo nghiem.";

if(d==0) cout<<"Phuong trinh co nghiem kep:x1=x2="<<b/a;

if(d>0) {

d=sqrt(d);

cout<<"Phuong trinh co 2 nghiem thuc phan biet:\nx1="<<(b-d)/a

<<"\tx2="<<(b+d)/a;

} }

cout<<endl;

system("pause");

}

III.Biểu thức và toán tử

Bài 1.Viết chương trình in ra màn hình các giá trị từ 1 đến k dưới dạng ma trận mxn với k = mxn,

m và n được khởi tạo trong hàm main()

Code:

#include<iostream>

using namespace std;

void main()

{

int m=3,n=4;

int k=m*n;

for(int i=1;i<=k;i++)

{

cout<<i<<"\t";

if(i%n==0) cout<<"\n\n";

}

system("pause");

}

Bài 2.Viết chương trình xác định dạng tam giác được cho bởi 3 cạnh a, b, c làcác số thực Yêu cầu:

– Nhập 3 cạnh của tam giác

– In ra màn hình kiểu của tam giác:

• Tam giac thuong

• Tam giac vuong

• Tam giac can

• Tam giac vuong can

• Tam giac deu

– Chương trình chỉ kết thúc khi a, b, c không tạo thành tam giác Code:

#include<iostream>

using namespace std;

void main()

{

float a,b,c;

while(1)

{

cout<<"Nhap 3 canh a,b,c cua tam giac:\n";

cin>>a>>b>>c;

int m=(a<(b+c))&(b<(c+a))&(c<(a+b));

if(m==0)

{

cout<<"a,b,c khong la 3 canh cua 1 tam giac"<<endl; break;

}

//cout<<m;

int canh=(b==c)|((a==c)<<1)|((a==b)<<2);

a*=a; b*=b; c*=c;

int goc=(a==b+c)|((b==a+c)<<1)|((c==a+b)<<2);

cout<<"Tam giac ";

switch((goc<<4)|canh)

{

case 0: cout<<"thuong";break;

case 7: cout<<"deu";break;

default:

if(goc!=0) cout<<"vuong";

if(canh!=0)cout<<"can";

}

cout<<endl;

}

system("pause");

}

Bài 3.Viết chương trình in ra màn lịch của năm nay theo mẫu của năm 2000 Code:

#include<iostream>

using namespace std;

void main()

{

int ngay,thang,nam;

while(1)

{

system("cls");

cout<<"Nam "; cin>>nam;

if(nam<2000) continue;

cout<<"\n";

int t2,t;

if((nam&3)==0) t2=29;

else t2=28;

//(nam%4)==0?t2=29:28;*/

int i=0;

/*for(int j=2001;j<=nam;j++) {

if(((j-1)&3)==0) i++;

}*/

//if((nam-1)%4==0) if(nam>2000) i=(int)(nam-2001)/4+1;

t=((nam-2000)*365+i+6)%7;

for(thang=1;thang<=12;thang++) {

cout<<"Thang "<<thang

<<"\nCN\tT2\tT3\tT4\tT5\tT6\tT7\n"; int day;

switch(thang) {

case 2: day=t2; break;

case 4: case 6: case 9: case 11:day=30; break; default: day=31;break;

} for(ngay=1;ngay<=(day+t);ngay++)

{

if(ngay<=t) cout<<"\t";

else cout<<ngay-t<<"\t";

if((ngay%7)==0) cout<<"\n";

} t=(day+t)%7;

cout<<"\n\n";

} cout<<"Nhan 0->enter de ket thuc \nNhan cac phim bat ky khac ->enter de tiep tuc\n";

char m; cin>>m;

if(m=='0') break;

else continue;

//system("pause");

}

}

IV.Hàm,mảng và con trỏ

Bài 1.Thiết kế và cài đặt chương trình thực hiện các thao tác sau:

– Khai báo một mảng chứa 1000 số nguyên

– Đặt giá trị ngẫu nhiên từ 1 1000 cho các phần tử của mảng (dùng hàm rand())

– Đếm số lượng số chẵn, số lẻ và số chia hết cho 8 của mản

Code:

#include<iostream>

using namespace std;

void main()

{

int a[1000],d2=0,d8=0,i;

for(i=0;i<1000;i++)

a[i]=rand()%1000+1;

for(i=0;i<1000;i++)

{

if((a[i]&1)==0) d2++;

if((a[i]&7)==0) d8++;

}

int m=6&3;

cout<<m<<endl;

cout<<"So so chan la: "<<d2<<endl

<<"So so le la: "<<1000-d2<<endl

<<"So so chia het cho 8 la: "<<d8<<endl; //getch();

system("pause");

}

b.Cấp phát bộ nhớ động

code:

#include<iostream>

using namespace std;

void main()

{

int n;

int d2=0,d8=0;

cout<<"Nhap so phan tu: "; cin>>n;

int *a=new int[n];

for(int i=0;i<n;i++) {

a[i]=rand()%1000+1;

//cout<<"a["<<i<<"]="<<a[i]<<endl;

if((a[i]&1)==0) d2++;

if((a[i]&7)==0) d8++;

} cout<<"so so chan la: "<<d2

<<"\nso so le la: "<<n-d2

<<"\nso so chia het cho 8 la: "<<d8<<endl;

delete[]a;

system("pause");

}

Bài 2.Viết chương trình thực hiện các thao tác sau:

– Nhập giá trị cho xâu ký tự s (chứa được nhiều nhất 49 ký tự khác NULL) – In s ra màn hình với các chữ cái thường (VD s = “123ABC” → 123abc) – Đổi s thành số nguyên và gán cho biến a (VD s = “123abc” →a = 123)

Code:

a.Duyệt các ký tự bằng mảng

#include<iostream>

#include<string.h>

using namespace std;

void main()

{

char a[50];

cout<<"Nhap xau: ";

cin.getline(a,50);

int b=0;

for(int i=0;a[i]!=0;i++)

{

char c=a[i];

if((c>='A')&&(c<='Z')) c+=32; cout<<c;

if(c>='0'&&c<='9')

b=b*10+c-48;

}

cout<<"\n";

cout<<"a="<<b<<endl;

system("pause");

}

b.Duyệt các ký tự bằng con trỏ

#include<iostream>

#include<string.h>

using namespace std;

void main()

{

char a[50],*p=a;

cout<<"Nhap xau: ";

cin.getline(a,50);

int b=0;

for(int i=0;*(a+i)!=0;i++)

{

char c=*(a+i);

if((c>='A')&&(c<='Z')) c+=32; cout<<c;

if(c>='0'&&c<='9')

b=b*10+c-48;

}

cout<<"\n";

cout<<"a="<<b<<endl;

system("pause");

}

Bài 3 Debug đoạn biểu thức sau:

char s[100] = "1234567890"; short *p = (short *)s;

*(p += 2) = 0x41; cout << s;

Kết quả Debug là: 1234APress any key to continue

Bài 4.Cài đặt hàm giải phương trình bậc 2 sau:

FindRoot , , ∶ ℝ; 1, 2 ∶ ℝ ∶ ℕ ≔ − 4

< 0 0

= 0 1 ≔ 2 ≔ ; 1

1 ≔ (− − √ )/2 ; 2 ≔ (− + √ )/2

2

Code:

#include<iostream>

#include<math.h>

using namespace std;

int FindRoot(double a,double b,double c,double* x1,double* x2) {

double d=b*b-4*a*c;

int f;

a=2*a;

if(d<0) f=0;

if(d==0){

*x1=*x2=-b/a;

f=1;

}

if(d>0){

*x1=(-b-sqrt(d))/a;

*x2=(-b+sqrt(d))/a;

f=2;

}

return f;

}

void main()

{

double a,b,c,x1,x2;

cout<<"a="; cin>>a;

cout<<"b="; cin>>b;

cout<<"c="; cin>>c;

switch(FindRoot(a,b,c,&x1,&x2))

{

case 0:cout<<"Phuong trinh vo nghiem!"; break;

case 1:cout<<"Phuong trinh co nghiem kep: x1=x2="<<x1;break;

default:cout<<"Phuong trinh co 2 nghiem thuc phan biet:\nx1="<<x1

<<"\nx2="<<x2;break;

}

cout<<endl;

system("pause");

}

Bài 5.Thiết kế và cài đặt hàm trả về xâu ký tự theo chuẩn họ tên từ xâu đầu vào

Code:

#include<iostream>

using namespace std;

char *Correct(char *s)

{

int i=0,j=0;

char last=32;

while(char c=s[i++])

{

if(last==32) {

if(c==32) continue;

if(c>='a'&&c<='z') c-=32; }

else

{

if(c>='A'&&c<='Z') c+=32; }

s[j++]=last=c;

}

j=j-1;

while(s[j++]) s[j]=0;

return s;

}

void main()

{

char s[100];

cout<<"Nhap ten: ";

cin.getline(s,100);

cout<<"Ten dung: "<<Correct(s)<<endl; system("pause");

}

Bài 6 Cài đặt hàm sau:

IsSorted ∶ 1 ℕ; ∶ *0, 1+ ∶ 0, 1

≔ 1 − 1

= 1 ∧ > + 1 0

= 0 ∧ < + 1 0

Code:

#include<iostream>

using namespace std;

int IsSorted(int n,int a[],int t)

{

int f=0;

for(int i=1;i<=n-1;i++)

{

if((t==1)&&(a[i]>a[i+1])) continue;

if((t==0)&&(a[i]<a[i+1])) continue; f=1;

}

return f;

}

void main()

{

int a[100],t,n;

cout<<"so phan tu: "; cin>>n;

cout<<"t="; cin>>t;

for(int i=1;i<=n;i++)

{

cout<<"a["<<i<<"]="; cin>>a[i];

}

if(IsSorted(n,a,t)==0)

{

cout<<"Mang da duoc sap xep ";

if(t==1) cout<<"giam dan.\n";

if(t==0) cout<<"tang dan.\n"; }

else cout<<"mang chua duoc xap xep.\n"; system("pause");

}

Bài 7 Cài đặt các hàm sắp xếp và tìm kiếm

a.sắp xếp chèn:

void InsertionSort(int a[], int n)

{

int i,j,last;

for (i=1; i<=n; i++)

{

last = a[i];

j = i-1;

while (j>=0 && last<a[j])

{

a[j+1] = a[j];

j ;

}

a[j+1] = last;

}

}

b.sắp xếp lựa chọn

void SelectionSort(int a[], int n)

{

int i,min,j,temp;

for (i=0; i<=n-2; i++)

{

min = i;

for (j=i+1; j<=n; j++)

if (a[j] < a[min])

{

min = j;

}

temp = a[i];

a[i] = a[min];

a[min] = temp;

} }

c.Sắp xếp nổi bọt

void BubbleSort(int a[], int n) {

int i,j,k,temp;

for (i=0; i<n-1; i++) for (j=i+1; j<n; j++)

if (a[i]>a[j]) {

temp = a[i]; a[i] = a[j]; a[j] = temp; } }