lập trình c++ tính giá trị biểu thức toán học

viết chương trình tính giá trị của 1 biểu thức toán học thông thường với số thực, số nguyên đều được và các phép toán cộng + trừ - nhân * chia / và dấu ngoặc. thuật toán này được thiết kế code c++ bởi Trần Khánh Toàn, cái hay của bài này là tính được cả số thực, các biểu thức nếu máy tính fx-500ms tính được thì nó tính được, riêng phần báo lỗi thì nó không có, nhập biểu thức sai cú pháp thì nó chạy sai hoặc hệ thống báo không chạy được chương trình này, không gì là hoàn hảo cả nên t sẽ cố gắng cải tiến và update lên đây để mọi người học hỏi kinh nghiệm.

#include<iostream>
#include<string>
using namespace std;
bool check(string s)
{
 for(int i=0;i<s.size();i++)
  if(s[i]=='('||s[i]==')')
   return true;
 return false;
}
string itoa(float x)
{
 string s;
 int d=0,dem=0,a;
 if(x==0) s.insert(0,"0");
 if(x<0)
 {
  d=1;
  x=-x;
 }
 while(float(x)-long(x)!=0)
 {
  dem++;
  x*=10;
 }
 long z=long(x);
 for(int i=0;i<dem;i++)
 {
  a=z%10;
  z/=10;
  switch(a)
  {
  case 0:s.insert(0,"0");break;
  case 1:s.insert(0,"1");break;
  case 2:s.insert(0,"2");break;
  case 3:s.insert(0,"3");break;
  case 4:s.insert(0,"4");break;
  case 5:s.insert(0,"5");break;
  case 6:s.insert(0,"6");break;
  case 7:s.insert(0,"7");break;
  case 8:s.insert(0,"8");break;
  case 9:s.insert(0,"9");break;
  }
 }
 if(dem>0)s.insert(0,".");
 if(z==0) s.insert(0,"0");
 while(z>0)
 {
  a=z%10;
  z/=10;
  switch(a)
  {
  case 0:s.insert(0,"0");break;
  case 1:s.insert(0,"1");break;
  case 2:s.insert(0,"2");break;
  case 3:s.insert(0,"3");break;
  case 4:s.insert(0,"4");break;
  case 5:s.insert(0,"5");break;
  case 6:s.insert(0,"6");break;
  case 7:s.insert(0,"7");break;
  case 8:s.insert(0,"8");break;
  case 9:s.insert(0,"9");break;
  }
 }
 if(d==1) s.insert(0,"-");
 else s.insert(0,"+");
 return s;
}
float lay1(string s)
{
 long d=1;
 float x=0;
 for(int i=s.size()-1;i>=0;i--)
 {
  if(s[i]=='-' || s[i]=='+' || s[i]=='*' || s[i]=='/' || s[i]=='(' || s[i]==')')
  {
   if(s[i]=='-') x=-x;
   break;
  }
  else if(s[i]=='.')
  {
   x/=d;
   d=1;
  }
  else
  {
   switch(s[i])
   {
   case '0':break;
   case '1':x+=d;break;
   case '2':x+=2*d;break;
   case '3':x+=3*d;break;
   case '4':x+=4*d;break;
   case '5':x+=5*d;break;
   case '6':x+=6*d;break;
   case '7':x+=7*d;break;
   case '8':x+=8*d;break;
   case '9':x+=9*d;break;
   }
   d*=10;
  }
 }
 return x;
}
float lay2(string s)
{
 long j=0,k=0,i;
 float d;
 float x=0;
 if(s[0]=='+' || s[0]=='-') j=1;
 for(i=j;i<s.size();i++)
 {
  if(s[i]>='0' && s[i]<='9')
  {
   switch(s[i])
   {
   case '0':x=x*10+0;break;
   case '1':x=x*10+1;break;
   case '2':x=x*10+2;break;
   case '3':x=x*10+3;break;
   case '4':x=x*10+4;break;
   case '5':x=x*10+5;break;
   case '6':x=x*10+6;break;
   case '7':x=x*10+7;break;
   case '8':x=x*10+8;break;
   case '9':x=x*10+9;break;
   }
  }
  else break;
 }
 if(i<s.size() && s[i]=='.')
 {
  d=10;
  for(j=i+1;j<s.size();j++)
  {
   if(s[j]>='0' && s[j]<='9')
   {
    switch(s[j])
    {
    case '0':x+=0/d;break;
    case '1':x+=1/d;break;
    case '2':x+=2/d;break;
    case '3':x+=3/d;break;
    case '4':x+=4/d;break;
    case '5':x+=5/d;break;
    case '6':x+=6/d;break;
    case '7':x+=7/d;break;
    case '8':x+=8/d;break;
    case '9':x+=9/d;break;
    }
    d*=10;
   }
   else break;
  }
 }
 if(s[0]=='-') x=-x;
 return x;
}
void xuly(string &s)
{
 if(s[s.size()-1]=='+'||s[s.size()-1]=='-')
 {
  s.push_back('0');
 }
 if(s[s.size()-1]=='*'||s[s.size()-1]=='/')
 {
  bool p=false;
  for(int i=s.size()-2;i>=0;i--)
   if(s[i]=='+'||s[i]=='-')
   {
    p=true;
    i++;
    s.replace(i,s.size()-i,"0");
   }
  if(p==false)
  {
   s.erase(0,s.size());
   s.insert(0,"0");
  }
 }
 for(int i=0;i<s.size()-1;i++)
  if(s[i]=='+' && s[i+1]=='+')
  {
   s.erase(i,1);
  }
  else if(s[i]=='+' && s[i+1]=='-')
  {
   s.erase(i,1);
  }
  else if(s[i]=='-' && s[i+1]=='+')
  {
   s.erase(i+1,1);
  }
  else if(s[i]=='-' && s[i+1]=='-')
  {
   s.erase(i,2);
   s.insert(i,"+");
  }
}
float tinh(string s)
{
 xuly(s);
 int p1,p2;
 string a,c;
 float x,y,t=0,p;
 while(check(s))
 {
  p2=s.find(")");
  if(p2>=0)
  {
   xuly(s);
   p1=s.rfind("(",p2);
   a=s.substr(p1+1,p2-p1-1);
   p=tinh(a);
   c=itoa(p);
   s.replace(p1,p2-p1+1,c);
   xuly(s);
  }
 }
loop:;
 for(p=0;p<s.size();p++)
  if(s[p]=='*' || s[p]=='/') break;
 if(p!=s.size())
 {
  xuly(s);
  a=s.substr(0,p);
  c=s.substr(p+1,s.size()-p-1);
  x=lay1(a);
  y=lay2(c);
  if(s[p]=='*') t=x*y;
  else t=x/y;
  for(p1=p-1;p1>=0;p1--)
   if(s[p1]=='+' || s[p1]=='-'|| s[p1]=='*'|| s[p1]=='/'|| s[p1]=='('|| s[p1]==')') break;
  if(p1==-1) p1++;
  else if(s[p1]=='*' || s[p1]=='/') p1++;
  for(p2=p+2;p2<s.size();p2++)
   if(s[p2]=='+' || s[p2]=='-'|| s[p2]=='*'|| s[p2]=='/'|| s[p2]=='('|| s[p2]==')') break;
  p2--;
  a=itoa(t);
  s.replace(p1,p2-p1+1,a);
  xuly(s);
  goto loop;
 }
 //dau +-
 else
 {
  int k;
  do{
   k=0;
   for(p=1;p<s.size();p++)
    if(s[p]=='+' || s[p]=='-') break;
   if(p<s.size())
   {
    xuly(s);
    a=s.substr(0,p);
    c=s.substr(p+1,s.size()-p-1);
    x=lay1(a);
    y=lay2(c);
    if(s[p]=='+') t=x+y;
    else t=x-y;
    a=itoa(t);
    for(p2=p+1;p2<s.size();p2++)
     if(s[p2]=='+' || s[p2]=='-') break;
    p2--;
    s.replace(0,p2+1,a);
    xuly(s);
    k=1;
   }
  }while(k);
 }
 t=lay1(s);
 return t;
}
void main()
{
 string s;
 getline(cin,s);
 cout<<s<<" = ";
 cout<<tinh(s)<<endl;
 system("pause");
}

phần mềm split and join file part,001,002

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<string.h>
#include<Windows.h>
void layten(char *duongdan,char *ten)
{
 int d=0;
 for(int i=strlen(duongdan)-1;i>=0;i--)
  if(duongdan[i]!='/' && duongdan[i]!='\\') ten[d++]=duongdan[i];
  else break;
 ten[d]='\0';
 for(int i=0;i<strlen(ten)/2;i++)
 {
  char c=ten[i];
  ten[i]=ten[strlen(ten)-1-i];
  ten[strlen(ten)-1-i]=c;
 }
}
void bang(char *a,char *b)
{
 for(int i=0;i<strlen(b);i++) a[i]=b[i];
 a[strlen(b)-1]='\0';
}
int insertpass(char *duongdan,char *mk)
{
 FILE *t=fopen(duongdan,"rb+");
 FILE *f=fopen("logTKT.bin","wb+");
 if(t==NULL || f==NULL) return 0;
 fwrite(mk,8,1,f);
 char s[2];
 while(fread(s,1,1,t)) fwrite(s,1,1,f);
 rewind(t);rewind(f);
 while(fread(s,1,1,f)) fwrite(s,1,1,t);
 fcloseall();
 remove("logTKT.bin");
 return 1;
}
int pass_ok(char *s)
{
 int dem=0;
 for(int i=0;i<strlen(s);i++)
  if(s[i]>='0' && s[i]<='9') dem++;
 if(dem!=strlen(s) || dem!=6) return 0;
 s[6]=s[7]='#';
 s[8]='\0';
 return 1;
}
int split(char *duongdan,char *thumuc,int n)
{
 char ten[100],duongdan2[100],a[10],*s=new char[2];
 unsigned long dungluong,dem;
 int i;
 layten(duongdan,ten);
 strcat(thumuc,"/");
 strcat(thumuc,ten);
 strcat(thumuc,".partt");
 FILE *t=fopen(duongdan,"rb");
 if(t==NULL)
 {
  printf("\nduong dan file khong hop le!");
  return 0;
 }
 fseek(t,0,2);
 dungluong=ftell(t)/n;
 rewind(t);
 for(i=1;i<n;i++)
 {
  bang(duongdan2,thumuc);
  a[0]='\0';
  itoa(i,a,10);
  strcat(duongdan2,a);
  FILE *f=fopen(duongdan2,"wb");
  if(f==NULL)
  {
   printf("\nduong dan thu muc chua file ket qua khong hop le!");
   return 0;
  }
  dem=0;
  do{
   fread(s,1,1,t);
   fwrite(s,1,1,f);
   dem+=1;
  }while(dem!=dungluong);
  fclose(f);
 }
 bang(duongdan2,thumuc);
 a[0]='\0';
 itoa(n,a,10);
 strcat(duongdan2,a);
 FILE *f=fopen(duongdan2,"wb");
 if(f==NULL)
 {
  printf("\nduong dan thu muc chua file ket qua khong hop le!");
  return 0;
 }
 while(fread(s,1,1,t)) fwrite(s,1,1,f);
 fclose(f);
 delete []s;
 fclose(t);
 return 1;
}
int join(char *duongdan,char *thumuc)
{
 int i;
 char ten[100],duongdanketqua[100],a[10],s[2],dd[100];
 layten(duongdan,ten);
 for(i=strlen(ten)-1;i>=0;i--)
  if(ten[i]!='.') ten[i]='\0';
  else break;
 ten[i]='\0';
 duongdanketqua[0]='\0';
 strcat(duongdanketqua,thumuc);
 if(strlen(duongdanketqua)>0)strcat(duongdanketqua,"/");
 strcat(duongdanketqua,ten);
 FILE *t=fopen(duongdanketqua,"wb");
 if(t==NULL)
 {
  printf("\nduong dan thu muc chua file ket qua khong hop le!\n");
  return 0;
 }
 for(i=strlen(duongdan)-1;i>=0;i--)
  if(duongdan[i]>='0' && duongdan[i]<='9') duongdan[i]='\0';
  else break;
 i=1;
 while(1)
 {
  a[0]='\0';
  itoa(i++,a,10);
  bang(dd,duongdan);
  strcat(dd,"t");
  strcat(dd,a);
  FILE *f=fopen(dd,"rb");
  if(i==1 && f==NULL)
  {
   printf("\nduong dan file khong hop le!");
   return 0;
  }
  if(f==NULL) break;
  while(fread(s,1,1,f)) fwrite(s,1,1,t);
  fclose(f);
 }
 fclose(t);
 return 1;
}
int split2(char *duongdan,char *thumuc,char *dl)
{
 unsigned long dungluong=0,dem;
 int i;
 char a[100],ten[100],duongdan2[100],s[2];
 layten(duongdan,ten);
 if(strlen(thumuc)>0)strcat(thumuc,"/");
 strcat(thumuc,ten);
 strcat(thumuc,".partt");
 for(i=0;i<strlen(dl);i++)
  if(dl[i]>='0' && dl[i]<='9') a[i]=dl[i];
  else break;
 a[i]='\0';
 dungluong+=atol(a);
 if(dl[i]=='K') dungluong*=1024;
 if(dl[i]=='M') dungluong*=1024*1024;
 FILE *t=fopen(duongdan,"rb");
 if(t==NULL)
 {
  printf("\nduong dan file khong hop le!");
  return 0;
 }
 i=1;
 while(!feof(t))
 {
  bang(duongdan2,thumuc);
  a[0]='\0';
  itoa(i++,a,10);
  strcat(duongdan2,a);
  FILE *f=fopen(duongdan2,"wb");
  if(f==NULL)
  {
   printf("\nduong dan thu muc chua file ket qua khong hop le!");
   return 0;
  }
  dem=0;
  for(dem=1;dem<=dungluong;dem++)
   if(fread(s,1,1,t)) fwrite(s,1,1,f);
   else break;
  fclose(f);
 }
 return 1;
}
int co_pass(char *duongdan,char *pass)
{
 FILE *t=fopen(duongdan,"rb+");
 if(t==NULL) return -1;
 char s[10];
 fread(s,8,1,t);
 if(s[6]=='#' && s[7]=='#')
 {
  int i;
  for(i=0;i<6;i++) pass[i]=s[i];
  pass[i]='\0';  
  fclose(t);
  return 1;
 }
 fclose(t);
 return 0;
}
void xuly_pass(char *duongdan)
{
 FILE *t=fopen(duongdan,"rb");
 FILE *f=fopen("logTKT.bin","wb+");
 char s[10];
 fread(s,8,1,t);
 while(fread(s,1,1,t)) fwrite(s,1,1,f);
 rewind(f);fclose(t);
 t=fopen(duongdan,"wb");
 while(fread(s,1,1,f)) fwrite(s,1,1,t);
 fcloseall();
 remove("logTKT.bin");
}
void main()
{
 char duongdan[100],thumuc[100],dungluong[100],pass[100];
 int n,k=1,kt,kiemtrapass;
 while(k!=0)
 {
  system("cls");
  printf("\n\n________________MENU___________________\n");
  printf("| 1. chia file thanh n part.(split1)   |\n");
  printf("| 2. chia file theo dung luong.(split2)|\n");
  printf("| 3. gop file (join)                   |\n");
  printf("| 0. Thoat.                            |\n");
  printf("________________________________________\n");
  scanf("%d",&k);



  if(k==1)
  {
   kiemtrapass=0;
   printf("\nnhap vao DUONG DAN FILE chua file can Split: ");fflush(stdin);gets(duongdan);
   printf("\nnhap vao THU MUC chua file ket qua Split: ");fflush(stdin);gets(thumuc);
   printf("\nnhap vao SO PART can Split: N=");scanf("%d",&n);
   printf("\nDo you Set PassWord?? 1-yes; 0-no;  : ");scanf("%d",&kt);
   if(kt==1)
   {
    kiemtrapass=1;
    int kc,kl;
    do{
     kc=0;
     printf("\nnhap 6 chu so password: ");fflush(stdin);gets(pass);
     kl=pass_ok(pass);
     if(kl==0)
     {
      printf("\nnhap pass sai dinh dang! nhap lai!");
      kc=1;
     }
    }while(kc==1);
    printf("\ndang cai dat PassWord vao file! doi nhe! ...");
    kc=insertpass(duongdan,pass);
    if(kc==0)
    {
     printf("\nduong dan file khong hop le!");
     goto ketthuc1;
    }
   }
   printf("\nDANG XU LY! VUI LONG DOI! ...");
   kt=split(duongdan,thumuc,n);
   if(kiemtrapass==1)xuly_pass(duongdan);
   if(kt==1) printf("\nOK - Da Xong!\n");
ketthuc1:;
   system("pause");
  }




  else if(k==2)
  {
   kiemtrapass=0;
   printf("\nnhap vao DUONG DAN FILE chua file can Split: ");fflush(stdin);gets(duongdan);
   printf("\nnhap vao THU MUC chua file ket qua Split: ");fflush(stdin);gets(thumuc);
   
   do{
    kt=0;
    printf("\nnhap vao DUNG LUONG 1 part can Split: dung luong =");fflush(stdin);gets(dungluong);
    int dem=0;
    for(int i=0;i<strlen(dungluong);i++)
     if((dungluong[i]>='0' && dungluong[i]<='9') || dungluong[i]=='B' || dungluong[i]=='K' || dungluong[i]=='M')
      dem++;
    if(dem!=strlen(dungluong))
    {
     printf("\nkhong hop le!");
     kt=1;
    }
   }while(kt);

   printf("\nDo you Set PassWord?? 1-yes; 0-no;  : ");scanf("%d",&kt);
   if(kt==1)
   {
    kiemtrapass=1;
    int kc,kl;
    do{
     kc=0;
     printf("\nnhap 6 chu so password: ");fflush(stdin);gets(pass);
     kl=pass_ok(pass);
     if(kl==0)
     {
      printf("\nnhap pass sai dinh dang! nhap lai!");
      kc=1;
     }
    }while(kc==1);
    printf("\ndang cai dat PassWord vao file! doi nhe! ...");
    kc=insertpass(duongdan,pass);
    if(kc==0)
    {
     printf("\nduong dan file khong hop le!");
     goto ketthuc2;
    }
   }
   printf("\nDANG XU LY! VUI LONG DOI! ...");
   kt=split2(duongdan,thumuc,dungluong);
   if(kiemtrapass==1)xuly_pass(duongdan);
   if(kt==1) printf("\nOK - Da Xong!\n");
ketthuc2:;
   system("pause");
  }



  else if(k==3)
  {
   printf("\nnhap vao DUONG DAN FILE part1: ");fflush(stdin);gets(duongdan);
   printf("\nnhap vao THU MUC chua file ket qua: ");fflush(stdin);gets(thumuc);
   char lay_pass[100];
   printf("\ndang xu ly! ...");
   int mk=co_pass(duongdan,lay_pass);
   if(mk==-1)
   {
    printf("\nduong dan file khong hop le!");
    goto ketthuc3;
   }
   else if(mk==1)
   {
    char check_pass[100];
    printf("\nnhap PASS de join file: ");fflush(stdin);gets(check_pass);
    if(strcmp(lay_pass,check_pass)!=0)
    {
     printf("\nnhap pass sai!!!");
     goto ketthuc3;
    }
    else xuly_pass(duongdan);
   }
   printf("\nDANG XU LY! VUI LONG DOI! ...");
   kt=join(duongdan,thumuc);
   if(kt==1) printf("\nOK - Da Xong!\n");
ketthuc3:;
   system("pause");
  }
  else printf("\n\nTAM BIET!\n");
 }
 getch();
}

tính giá trị biểu thức toán học bất kỳ, giống máy tính casio

lập trình c/c++ tính giá trị của 1 biểu thức bất kỳ, giông máy tính casio

#include<iostream>
#include<time.h>
using namespace std;
long tinh(char *s)
{
char a[100],dau[100],b[100],e[100];
int i,d=0;
for(i=0;i<strlen(s);i++) if(s[i]=='+' || s[i]=='-' || s[i]=='*' || s[i]=='/' || s[i]=='(' || s[i]==')') dau[d++]=s[i];
if(d==0) return atol(s);
for(i=0;i<d;i++) 
{
if(dau[i]!='*' && dau[i]!='/') 
{
int m,j;
char c;
for(m=0;m<strlen(s);m++)
{
if(s[m]=='+' || s[m]=='-' || s[m]=='('){c=s[m]; break;}
a[m]=s[m];
}
a[m]='\0';
if(c=='+' || c=='-')
{
int dd=0;
for(j=m+1;j<strlen(s);j++) b[dd++]=s[j];
b[dd]='\0';
if(c=='+') return tinh(a)+tinh(b);
else
{//doi dau chuoi b
j=0;
while(j<strlen(b))
{
while(b[j]!='(' && j<strlen(b))
{
if(b[j]=='+') b[j]='-';
else if(b[j]=='-') b[j]='+';
j++;
}
j++;dd=1;
while(j<strlen(b))
{
if(b[j]=='(') dd++;
if(b[j]==')') dd--;
if(dd==0) break;
j++;
}
j++;
}
return tinh(a)-tinh(b);
}
}
else if(c=='(')
{
char c1,c2,c3,a1[100],a2[100],a3[100],a4[100];
int p1,p2,p3,p4,dem=1;
p1=m;p2=p1+1;
while(p2<strlen(s))
{
if(s[p2]=='(') dem++;
else if(s[p2]==')') dem--;
if(dem==0) break;
p2++;
}
p4=0;
for(p3=p1+1;p3<p2;p3++) a2[p4++]=s[p3];
a2[p4]='\0';

p1--;
c1=s[p1];
for(p3=0;p3<p1;p3++) a1[p3]=s[p3];
a1[p3]='\0';

c2=s[p2+1];
if(c2=='*' || c2=='/')
{
p2+=2;
p4=0;
loop:;
while(p2<strlen(s) && s[p2]!='-' && s[p2]!='+' && s[p2]!='(') a3[p4++]=s[p2++];
if(s[p2]=='(')
{
p3=p2+1;
dem=1;
while(p3<strlen(s))
{
if(s[p3]=='(') dem++;
else if(s[p3]==')') dem--;
if(dem==0) break;
p3++;
}
for(p1=p2;p1<=p3;p1++) a3[p4++]=s[p1];
p2=p3+1;
goto loop;
}
a3[p4]='\0';
c3=s[p2];
p2++;p4=0;
while(p2<strlen(s)) a4[p4++]=s[p2++];
a4[p4]='\0';
}
else
{
c3=c2;
a3[0]='\0';
p4=0;p2+=2;
while(p2<strlen(s)) a4[p4++]=s[p2++];
a4[p4]='\0';
}
if(c3=='-')
{
p4=0;
while(p4<strlen(a4))
{
while(a4[p4]!='(' && p4<strlen(a4))
{
if(a4[p4]=='+') a4[p4]='-';
else if(a4[p4]=='-') a4[p4]='+';
p4++;
}
p4++;dem=1;
while(p4<strlen(a4))
{
if(a4[p4]=='(') dem++;
if(a4[p4]==')') dem--;
if(dem==0) break;
p4++;
}
p4++;
}
}
long k=tinh(a2);
if(strlen(a1)>0)
{
if(c1=='*') k=tinh(a1)*k;
else if(c1=='/') k=tinh(a1)/k;
}
if(strlen(a3)>0)
{
if(c2=='*') k=k*tinh(a3);
else if(c2=='/') k=k/tinh(a3);
}
if(strlen(a4)>0)
{
if(c3=='+') k=k+tinh(a4);
else if(c3=='-') k=k-tinh(a4);
}
return k;
}
}
}
char c;
for(i=0;i<strlen(s);i++)
{
if(s[i]=='*' || s[i]=='/') break;
a[i]=s[i];
}
a[i]='\0';
long kq=atol(a);
c=s[i];
i++;
while(i<strlen(s))
{
d=0;
while(s[i]!='*' && s[i]!='/' && i<strlen(s)) a[d++]=s[i++];
a[d]='\0';
if(c=='*') kq*=atol(a);
else kq/=atol(a);
c=s[i];
i++;
}
return kq;
}
void xuly(char *s,int x)
{
char a[100],b[100];
int i,j,m;
ltoa(x,a,10);
if(s[0]=='x')
{
for(i=0;i<strlen(a);i++) b[i]=a[i];
for(j=1;j<strlen(s);j++) b[i++]=s[j];
b[i]='\0';
for(i=0;i<strlen(b);i++) s[i]=b[i];
s[i]='\0';
}
for(i=1;i<strlen(s);i++)
{
if(s[i]=='x')
{
if(s[i-1]>='0' && s[i-1]<='9')
{
for(j=0;j<i;j++) b[j]=s[j];
b[j++]='*';
for(m=0;m<strlen(a);m++) b[j++]=a[m];
for(m=i+1;m<strlen(s);m++) b[j++]=s[m];
b[j]='\0';
for(j=0;j<strlen(b);j++) s[j]=b[j];
s[j]='\0';
}
else
{
for(j=0;j<i;j++) b[j]=s[j];
for(m=0;m<strlen(a);m++) b[j++]=a[m];
for(m=i+1;m<strlen(s);m++) b[j++]=s[m];
b[j]='\0';
for(j=0;j<strlen(b);j++) s[j]=b[j];
s[j]='\0';
}
}
}
}
void bang(char *a,char *b)
{
int i;
for(i=0;i<strlen(b);i++) a[i]=b[i];
a[i]='\0';
}
void main()
{
FILE *t1=fopen("bai1.inp","r");
FILE *t2=fopen("bai1.out","w");
if(t1==NULL || t2==NULL) exit(0);
char s[1000],a[1000];
long n,x,gt;
fgets(s,100,t1);
fscanf(t1,"%ld",&n);
for(int i=1;i<=n;i++)
{
bang(a,s);
fscanf(t1,"%ld",&x);
xuly(a,x);
gt=tinh(a);
fprintf(t2,"%ld ",gt);
}
fcloseall();
}

[C++] điều khiển robot trong bản đồ Oxy U-D-L-R-T-B

Robot đang đứng ở vị trí 0 0 trong bản đồ. Robot có thể nhận các lệnh L: về phía bên trái, R: về bên phải, U: tiến về phía trước, D: lùi ra sau, B: quay lại vị trí trước đó (lưu ý, nếu robot đã thực hiện lênh U, R, sau đó nhận lệnh B, B thì robot sẽ thực hiện lệnh L, D, còn nếu robot chưa thực hiện lệnh nào thì lệnh B sẽ không có tác dụng) và lệnh T (turn around, lệnh này sẽ đọc thêm lệnh tiếp theo và khiến robot quay 180 độ về phía sau nếu lệnh tiếp theo là D, quay 90 độ theo kim đồng hồ nếu lệnh tiếp theo là R, quay 90 độ ngược kim đồng hồ nếu lệnh tiếp theo là L, khiến robot đứng yên không di chuyển nếu lệnh tiếp theo là B hay U.)

Ban đầu robot đang quay lên trên

Hãy tìm tọa độ của robot sau khi thực hiện xong n chuỗi lệnh. (robot sẽ vẫn giữ nguyên vị trí và hướng quay sau khi thực hiện xong 1 chuỗi lệnh)
Input
N (N<100)

N dòng, mỗi dòng là 1 chuỗi lệnh cho robot (mỗi dòng <255 kí tự)

(40% test sẽ không có lệnh T)

Output

N dòng, mỗi dòng là tọa độ robot sau khi thực hiện chuỗi lệnh của dòng tương ứng

Ví Dụ:

Input:

4
UDLRTBBBBTUTRTLTDU
UUUU
TLUUUU
BBBB

Output:

0 0
0 -4
4 -4
0 -4

#include<iostream>
using namespace std;
struct diem{int x,y,z;};
void tinh(char *s,diem &x,char *a,int &j)
{
int i=0;
while(i<strlen(s))
{
if(s[i]=='U')
{
if(x.z==0)
{
x.y++;
a[j++]=s[i++];
}
else if(x.z==1)
{
x.x++;
a[j++]=s[i++];
}
else if(x.z==2)
{
x.y--;
a[j++]=s[i++];
}
else if(x.z==3)
{
x.x--;
a[j++]=s[i++];
}
}
else if(s[i]=='D')
{
if(x.z==0)
{
x.y--;
a[j++]=s[i++];
}
else if(x.z==1)
{
x.x--;
a[j++]=s[i++];
}
else if(x.z==2)
{
x.y++;
a[j++]=s[i++];
}
else if(x.z==3)
{
x.x++;
a[j++]=s[i++];
}
}
else if(s[i]=='L')
{
if(x.z==0)
{
x.x--;
a[j++]=s[i++];
}
else if(x.z==1)
{
x.y++;
a[j++]=s[i++];
}
else if(x.z==2)
{
x.x++;
a[j++]=s[i++];
}
else if(x.z==3)
{
x.y--;
a[j++]=s[i++];
}
}
else if(s[i]=='R')
{
if(x.z==0)
{
x.x++;
a[j++]=s[i++];
}
else if(x.z==1)
{
x.y--;
a[j++]=s[i++];
}
else if(x.z==2)
{
x.x--;
a[j++]=s[i++];
}
else if(x.z==3)
{
x.y++;
a[j++]=s[i++];
}
}
else if(s[i]=='T')
{
if(s[i+1]=='B' || s[i+1]=='U') i=i+2;
else
{
i++;
if(s[i]=='L')
{
x.z--;
if(x.z==-1) x.z=3;
}
else if(s[i]=='R')
{
x.z++;
if(x.z==4) x.z=0;
}
else if(s[i]=='D') x.z=(x.z+2)%4;
i++;
}
}
else if(s[i]=='B')
{
if(j==0) i++;
else if(j>0)
{
j--;
if(a[j]=='U')
{
if(x.z==0)
{
x.y--;
i++;

}
else if(x.z==1)
{
x.x--;
i++;

}
else if(x.z==2)
{
x.y++;
i++;

}
else if(x.z==3)
{
x.x++;
i++;

}
}
else if(a[j]=='D')
{
if(x.z==0)
{
x.y++;
i++;

}
else if(x.z==1)
{
x.x++;
i++;

}
else if(x.z==2)
{
x.y--;
i++;

}
else if(x.z==3)
{
x.x--;
i++;

}
}
else if(a[j]=='L')
{
if(x.z==0)
{
x.x++;
i++;

}
else if(x.z==1)
{
x.y--;
i++;

}
else if(x.z==2)
{
x.x--;
i++;

}
else if(x.z==3)
{
x.y++;
i++;

}
}
else if(a[j]=='R')
{
if(x.z==0)
{
x.x--;
i++;

}
else if(x.z==1)
{
x.y++;
i++;

}
else if(x.z==2)
{
x.x++;
i++;

}
else if(x.z==3)
{
x.y--;
i++;
}
}
}
}
else i++;
}
}
void main()
{
FILE *t1=fopen("bai2.inp","r");
FILE *t2=fopen("bai2.out","w");
if(t1==NULL || t2==NULL) exit(0);
char s[300],a[300];
int i,n,j=0;
fgets(s,4,t1);
n=atoi(s);
diem x;
x.x=x.y=x.z=0;
for(i=0;i<n;i++)
{
fgets(s,300,t1);
tinh(s,x,a,j);
fprintf(t2,"%d %d\n",x.x,x.y);
}
fcloseall();

}

[đệ quy c/c++] kiểm tra các phần tử của mảng

8. Sử dụng đệ quy, viết hàm kiểm tra mảng có toàn các số nguyên chia hết cho 7 hay không.

#include<iostream>
using namespace std;
int kiemtra(int a[],int n)
{
if(n==0) return 1;
if(a[n-1]%7!=0) return 0;
n--;
return kiemtra(a,n);
}
void main()
{
int a[10]={7,14,21,28,35,42,49,56,63,70},n=10;
if(kiemtra(a,n)) cout<<"ok.tat ca chia het cho 7";
else cout<<"no.khong phai tat ca chia het cho 7";
system("pause");
}

[đệ quy c/c++] đếm số phần tử phân biệt trong mảng

[đệ quy c/c++] đếm số phần tử phân biệt trong mảng

7. Sử dụng đệ quy, viết hàm đếm các giá trị phân biệt trong mảng các số nguyên. (các  giá trị trùng nhau chỉ đếm một lần).


#include<iostream>
using namespace std;
int dem(int a[],int left,int right)
{
if(left>right) return 0;
for(int i=left+1;i<=right;i++)
if(a[left]==a[i]) return dem(a,left+1,right);
return 1+dem(a,left+1,right);
}
void main()
{
int a[10]={17,14,21,28,17,42,49,56,63,17},n=10;
cout<<dem(a,0,n-1);
system("pause");
}

[đệ quy c/c++] tìm UCLN tất cả các phần tử trong mảng

[đệ quy c/c++] tìm UCLN tất cả phần tử trong mảng

Sử dụng đệ quy, viết hàm tìm UCLN của tất cả các phần tử của mảng., tìm ước chung lớn nhất của nhiều số bằng đệ quy.


#include<iostream>
using namespace std;
int UCLN(int a[],int left,int right)
{
if(left==right-1)
{
int x=a[left],y=a[right];
while(x!=y)
if(x>y)x-=y;
else y-=x;
return x;
}
int x=a[left],y=UCLN(a,left+1,right);
while(x!=y)
if(x>y)x-=y;
else y-=x;
return x;
}
void main()
{
int a[10]={6,12,18,24,30,36,42,48,54,60},n=10;
cout<<"UCLN="<<UCLN(a,0,n-1);
system("pause");
}

[Đệ Quy C++] viết hàm xuất các số nguyên tố có trong mảng

[Đệ Quy C++] viết hàm xuất các số nguyên tố có trong mảng

sử dụng đệ quy , viết hàm xuất tất cả các số nguyên tố có trong mảng ra màn hình

#include<iostream>
using namespace std;
int songuyento(int n)
{
if(n<2) return 0;
if(n==2) return 1;
for(int i=2;i<n;i++)
if(n%i==0) return 0;
return 1;
}
void xuat(int a[],int n)
{
if(n==0) return;
if(songuyento(a[n])) cout<<a[n]<<" ";
n--;
xuat(a,n);
}
void main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10},n=10;
xuat(a,n);
system("pause");
}

[Đệ Quy C/C++] tìm min và max các phần tử của mảng.

[Đệ Quy C/C++] tìm min và max các phần tử của mảng.

Sử dụng đệ quy, viết hai hàm để tìm phần tử lớn nhất và nhỏ nhất của mảng. 

#include<iostream>

using namespace std;

int min(int a[],int left,int right)

{

if(left==right) return a[left];

int m=min(a,left+1,right);

return (a[left]<m)?a[left]:m;

}

int max(int a[],int left,int right)

{

if(left==right) return a[left];

int m=max(a,left+1,right);

return (a[left]<m)?m:a[left];

}

void main()

{

int a[10]={1,2,3,4,5,6,7,8,9,10},n=10;

int mi=min(a,0,n-1);

int ma=max(a,0,n-1);

cout<<"min="<<mi<<"\nmax="<<ma;

system("pause");

}

[đệ quy] viết hàm để duyệt mảng, xuất các phần tử của mảng

[đệ quy] viết hàm để duyệt mảng, xuất các phần tử của mảng ra màn hình theo thứ tự nhập.

//bai 2

#include <iostream>

using namespace std;

void xuat(int a[],int left,int right)

{

if(left>right) return;

cout<<a[left++]<<" ";// a[left++] == a[left]; va sau do left++;(viet gon)

xuat(a,left,right);// cout<<a[left++]<<" "; == printf("%d ",a[left]);left++;

}

void main()

{

int a[10]={1,2,3,4,5,6,7,8,9,10},n=10;

xuat(a,0,n-1);

system("pause");

}

theo thứ tự ngược lại so với lúc nhập

//bai 3

#include <iostream>

using namespace std;

void xuat(int a[],int n)

{

if(n==0) return;

cout<<a[n-1]<<" ";

n--;

xuat(a,n);

}

void main()

{

int a[10]={1,2,3,4,5,6,7,8,9,10},n=10;

xuat(a,n);

system("pause");

}

đề thi lập trình olympia IT tuần 2

TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN CÂU LẠC BỘ LẬP TRÌNH CPT	CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc
	TPHCM, ngày  28 tháng 03 năm 2015

Cuộc Thi Lập Trình Olympia IT

Đề Chính Thức Tuần 2

Câu 1. (6đ)

Xâu biểu thức.
Cho biểu thức có các phần tử x, các số nguyên, các dấu +, -, *, / (chia lấy phần nguyên), và (), Hãy tính giá trị của biểu thức đã cho với từng giá trị của x cho trước.

Các số trong biểu thức cũng như giá trị của x luôn < 106

Input : biểu thức và các giá trị của x (40%test sẽ không có dấu ())

Output: các giá trị của biểu thức tương ứng với x

Ví Dụ:

Input:

5x+2      // biểu thức (<255 kí tự)
3            // số giá trị của x (<100)
1 2 3      // các giá trị của x (x<1000000)

Output:

7 12 17  // các giá trị của biểu thức tương ứng với các giá trị của x

Câu 2. (7đ)

Robot đang đứng ở vị trí 0 0 trong bản đồ. Robot có thể nhận các lệnh L: về phía bên trái, R: về bên phải, U: tiến về phía trước, D: lùi ra sau, B: quay lại vị trí trước đó (lưu ý, nếu robot đã thực hiện lênh U, R, sau đó nhận lệnh B, B thì robot sẽ thực hiện lệnh L, D, còn nếu robot chưa thực hiện lệnh nào thì lệnh B sẽ không có tác dụng) và lệnh T (turn around, lệnh này sẽ đọc thêm lệnh tiếp theo và khiến robot quay 180 độ về phía sau nếu lệnh tiếp theo là D, quay 90 độ theo kim đồng hồ nếu lệnh tiếp theo là R, quay 90 độ ngược kim đồng hồ nếu lệnh tiếp theo là L, khiến robot đứng yên không di chuyển nếu lệnh tiếp theo là B hay U.)

Ban đầu robot đang quay lên trên

Hãy tìm tọa độ của robot sau khi thực hiện xong n chuỗi lệnh. (robot sẽ vẫn giữ nguyên vị trí và hướng quay sau khi thực hiện xong 1 chuỗi lệnh)
Input
N (N<100)

N dòng, mỗi dòng là 1 chuỗi lệnh cho robot (mỗi dòng <255 kí tự)

(40% test sẽ không có lệnh T)

Output

N dòng, mỗi dòng là tọa độ robot sau khi thực hiện chuỗi lệnh của dòng tương ứng

Ví Dụ:

Input:

4
UDLRTBBBBTUTRTLTDU
UUUU
TLUUUU
BBBB

Output:

0 0
0 -4
4 -4
0 -4

Câu 3.(7đ)

Một con robot đang ở trong một ma trận. bản đồ được vẽ bởi các kí tự 0, 1, 2, 3 trong đó, 0 là đường mà robot có thể đi được, 1 là tường, robot không thể vượt qua, 2 là vị trí của robot còn 3 là đích. Ngoài ra trong ma trận còn có thể có các cổng dịch chuyển được đánh số từ 4 đến 9, với cổng thứ i, robot sẽ tốn i đơn vị thời gian để dịch chuyển đến cổng tương tự, robot tốn 1 đơn vị thời gian để di chuyển từ ô hiện tại sang ô bên cạnh. Hãy tính thời gian nhanh nhất robot có thể đến được đích

Input: (40% test sẽ không có cổng dịch chuyển)

M, N : số hàng và số cột của ma trận (M,N < 250)
M dòng, mỗi dòng là 1 chuỗi biểu thị ma trận đó

Output:

Thời gian cần thiết để robot đến được đích

Ví Dụ:

Input:

10 10
1110000001
0002011101
0111010001
0400010111
0111110011
1400111011
1110000011
1110111001
1113111101
1111111101

Output:

15

Lưu ý: Tất cả các bài đều nhập xuất từ file. Các file nhập xuất đặt tên theo định dạng sau: bai1.inp, bai1.out; bai2.inp, bai2.out; bai3.inp,bai3.out.