رفتن به مطلب

poor!a

کاربر انجمن
  • تعداد ارسال ها

    3030
  • تاریخ عضویت

  • آخرین بازدید

تمامی مطالب نوشته شده توسط poor!a

  1. اینم سورس برنامه ی معروف کوله پشتی به زبان C++ #include #include #include void sortbypw(int p[],int w[],int n) { int i,t,j; for (i=0;i for (j=i+1;j if(((float)p/w) { t=p; p=p[j]; p[j]=t; t=w; w=w[j]; w[j]=t; } } float knapsack(int p[],int w[],int n,int m) { sortbypw(p,w,n); int w1=m; int i=0; float pp=0; while (i0) { if (w { cout w1-=w; pp+=p; i++; } else { cout pp+=w1*((float)p/w); w1=0; } } return pp; } void main() { int p[100]={6,12,7,18,9,30}; int w[100]={1,5,3,9,5,20}; clrscr(); cout char ch=getche(); if (ch=='n') cout else { int n,m; cout cin>>m; cout cin>>n; for (int i=0;i { cout cin>>p; cout cin>>w; gotoxy(20,wherey()-2); cout gotoxy(1,wherey()+2); cout } cout } getch(); } //end
  2. تمرین اینم یه تمرین برای کاراکتر ها: 44- برنامه ای بنویسید که یک متن از ورودی گرفته(انتهای متن Enter باشد) و تعداد کاراکتر های استفاده شده در آن را نمایش دهد.(با حداکثر 2 متغیر) #include #include void main() { int c=-1; char ch; cout do { ch=getche(); c++; }while(ch!=13); cout } //end
  3. تمرین یه تمرین با حلقه ها: 43- برنامه ای بنویسید که با استفاده از حلقه ها، یک جدول ضرب 10*10 نمایش دهد. #include int main() { for(int i=1; i { for (int j=1; j cout cout } return 0; } //end
  4. آرایه های کاراکتری به عنوان آرگومان تابع: چون رشته ها در زبان C++ همان آرایه های یک بعدی است که از نوع کاراکتری است. شیوه ی ارسال رشته ها به توابع همانند آرایه است، یعنی در آرگومان تابع نام رشته ذکر میشود و پارامتر معادل آن میتواند آرایه ای از کاراکتر ها با طول معیّن باشد. شکل کلی: void f1(char []); int main() { char s[21]; ... f1(s); return 0; } void f1(char s[]) { ... } //end
  5. مقدار دهی اولیه به آرایه های کاراکتری: برای مقدار دهی اولیه به آرایه های کاراکتری دو روش وجود دارد: 1. char ch[4] = "ali"; char ch[] = "computer"; //end 2. char ch[8] = {'p','r','o','g','r','a','m','\0'}; char ch[] = {'a','l','i','\0'}; //end ورودی - خروجی رشته ها: قبلا دستورات cin و cout را برای ورودی و خروجی داده ها بررسی کرده ایم. از همین دستورات می توان برای ورودی - خروجی رشته ها استفاده کرد. در دستورات زیر cin رشته ی ch را می خواند و cout آن را در صفحه نمایش میدهد: char ch[31]; cin>>ch; cout //end خواندن رشته ها با تابع get(): get یک تابع عضو(Member Function) شی(Object) ورودی cin است و کاربرد های مختلفی دارد: 1. کاربرد cin.get() برای خواندن یک کاراکتر: char ch; ch=cin.get(); //end 2. کاربرد cin.get() برای خواندن رشته ها: 1)cin.get(نام رشته, طول رشته); 2)cin.get(نام رشته, طول رشته, 'جدا کننده'); //end مثال: char x[20]; cin.get(8,15); cin.get(5,15,'.'); //end تقاوت cin و cin.get() در خواندن رشته ها: در دستور cin.get فقط کلید Enter، انتهای رشته را مشخص میکند، مگر اینکه برنامه نویس کاراکتر دیگری را برای این منظور مشخص کند. در این دستور رشته میتواند حاوی فاصله(Space) و یا Tab باشد. در حالی که در دستور cin، فاصله(Space) و Tab نیز به عنوان جدا کننده تلقّی شده، انتهای رشته را مشخص می کنند.
  6. سورس بازی "سنگ کاغذ قیچی" به زبان c++ و غیر ویژوال #include #include #include #define WINSCORE 3 // Function PickRandomOption // * Returns a random character between 's', 'x', and 'p' char PickRandomOption (void) { char option; srand ( time (NULL) ); // (re)initialize random number generator int value = rand()%3; // Generate random number between 0 and 2 switch (value) { case 0: option='s'; break; case 1: option='x'; break; case 2: option='p'; break; } return option; } // Function WhoWins // * check which of the characters passed wins. // return values: // 0= tie, 1=the first, 2=the second, -1=error int WhoWins (char a, char b) { switch (a) { case 's': if (b=='x') return 1; else if (b=='p') return 2; else return 0; case 'x': if (b=='p') return 1; else if (b=='s') return 2; else return 0; case 'p': if (b=='s') return 1; else if (b=='x') return 2; else return 0; default: return -1; } // NOTE: no break instructions were included in this switch statement // because a break instruction at the end of a case would never // been executed because there would always be a return statement // executed before. // For the same reason this peculiar function has no explicit ending // return statement. } main () { char you, me; int mypoints=0; int yourpoints=0; int winner; do { //prompt user. cout cout cin >> you; //decide computer's option and say it me = PickRandomOption(); cout // check who is the winner winner = WhoWins (you,me); // show appropiate message: if (winner==0) cout else if (winner==1) { cout else if (winner==2) { cout else cout // show current scoreboard. cout cout } while (yourpoints if (yourpoints>mypoints) cout else cout return 0; } //end
  7. تمرین یه تمرین برای حلقه ها و شرط ها: 42- برنامه ای بنویسید که عددی از ورودی گرفته و تمام اعداد اول کوچکتر از ورودی را چاپ کند. #include void main() { int c=0,x; register j; cout cin>>x; cout for(register int i=3;i { for(j=2;j if((i%j)==0) { c=1; break; } if(c==0) cout c=0; } } //end
  8. سورس برنامه ی مثلث خیام یا مثلث پاسکال که در آن هر خانه حاصل جمع دو خانه ی بالایش است. #include #include int *charger(int *x , int *y) { for(int i=1;i { y=x[i-1]+x; } return y; } int main() { cout int rows=0; int *a=new int[100]; int *b=new int[100]; for(int i=0;i { a=0; b=0; } char answer='u'; error: cout cin>>rows; if(rows>34) { cout cout cout cout cin>>answer; if(answer=='y') { goto error; } } a[1]=1; cout while(rows>0) { for(int i=1;i { if(a!=0) cout else break; } b=charger(a,b); cout rows--; if(rows>0) { for(int i=1;i { if(b!=0) cout else break; } cout rows--; a=charger(b,a); } } getch(); return 0; } //end
  9. تعریف رشته ها: رشته ها در زبان c++ به سه شکل زیر تعریف و معرفی میشوند: 1.آرایه کاراکتری(رشته محدود) 2.اشاره گر کاراکتری (رشته ی نا محدود)(در جلسات آینده با فراگیری اشاره گر ها کاملا با این موضوع آشنا خواهید شد) 3.کلاس استاندارد string (در جلسه آینده) مثال: char s[10]; char s[5][10]; //end نکته: در زبان C++، انتها ی رشته عدد 0 یا کاراکتر '\0' یا 'x0' قرار دارد و علامت پایان رشته جزو طول رشته خواهد بود ولی قابل استفاده نیست. یعنی هنگامی که داشته باشیم: char ch[10]; //end فقط می توانیم از 9 کاراکتر در رشته ی فوق استفاده کنیم زیرا کاراکتر آخر مربوط به علامت انتهای رشته به نام تهی(NULL) است.
  10. برنامه بدست آوردن تمام زیر مجموعه های یک مجموعه (هر تعداد عضو) با استفاده از توابع #include #include #include int power(int a,int b) { int k=1; for(int i=0;i k=a*k; return k; } void print(char aray[][10],int s1,int ar[],int s2) { int h=1; for(int i=0;i { cout for(int j=0;j { if(aray[j]=='1') { cout } } cout h++; } } int main() { int size; cout cin>>size; int ar[10]; cout for(int i=0;i cin>>ar; cout for(i=1;i cout cout int s1; s1=power(2,size); char aray[50][10]; strcpy(aray[0],"0"); strcpy(aray[1],"1"); cout int b=0; int j=0; while(power(2,j+1) { b=0; j++; for(int i=0;i { for(int l=0;l { if(l==0) { strcpy(aray[b+power(2,j)],aray); strcat(aray[b+power(2,j)],"0"); } else strcat(aray,"1"); } b++; } } print(aray,s1,ar,size); return 0; } //end
  11. [h=2]الگوریتم و سورس برج هانوی در c++ (سی پلاس پلاس)[/h] سورس برنامه ی معروف برج هانوی البته بصورت تکستی و غیر ویژوال که طرز کار آن از شکل بالا پیداست. /* Sepehr Mohammad [Hidden Content] Algorithmic solution is as follows 1) if TopN==1, move the single disc from A to C and stop. 2) Move the top n-1 discs from A to B, using C as Inter. 3) Move the remaining disc from A to C. 4) Move the n-1 discs from B to C, using A as destination(dest). */ #include #include #include void tower(int,char,char,char); /*prototype*/ int main() { int ndisk; clrscr(); cout cin>>ndisk; tower(ndisk,'A','B','C'); /*Calling Function*/ getch(); return 0; } /* End of program */ /********************************************/ // src = Source | aux = Auxiliry | dest = Destination void tower(int topN, char src,char aux,char dest) { if(topN == 1) { cout } else { tower(topN-1,src,dest,aux); //src to aux cout tower(topN-1,aux,src,dest); //aux to dest } } //end
  12. برنامه ی بدست آوردن تمام زیر مجموعه های n عضوی یک مجموعه با استفاده از توابع #include #include #include using namespace std; int **m; long q=0; long num=0; long number=0; long fact( long n ) { return ( n > 0 ? n*fact(n-1) : 1 ); } long C( long n , long r ) { return ( fact(n)/(fact®*fact(n-r)) ); } bool isPrinted(int *a, long n) { bool is=true; for(long i=0;i { is=true; for(long j=0;j { if(a[j]!=m[j]) { is=false; } } if(is)return true; } return false; } void print(int *a,long n) { int swap=0; for(long i=0;i { for(long j=i;j { if(a[j] { swap=a; a=a[j]; a[j]=swap; } } } if(!isPrinted(a,n)) { number++; cout for(long i=0;i { cout m[q]=a; if(i!=n-1) { cout } } q++; cout } } void printAll(int *a,int *b,long n,long k) { if(q { if(k==1) { print(a,n); } if(k==0) { print(a,n); } else if(k>0) { int *c, *d; long p=0; for(long j=0;j { p=0; c=new int[k-1]; for(long t=0;t { if(t!=j) { c[p]=b[t]; p++; } } d=new int[n]; for(long i=-1;i { for(long t=0;t { d[t]=a[t]; } if(i!=-1) { d=b[j]; } printAll(d,c,n,k-1); } } delete c , d; } } } int main() { time_t start , end; long n = 0 , k = 0; cout cin>>n; cout cin>>k; cout int *a=new int[n]; for(long i=0;i { cin>>a; } int *b=new int[k]; int *c=new int[n-k]; for(long i=0;i { if(i { b=a; } else { c[n-i-1]=a; } } system("cls"); cout for( long i = 0 ; i { cout if( i != n-1 ) cout } cout num=C(n,k); m=new int*[C(n,k)]; for(long i=0;i { m=new int[k]; } printAll(b,c,k,n-k); delete a , b , c; getch(); return 0; } //end
  13. تمرین برنامه ای ساده با حلقه و شرط 41- برنامه ای بنویسید که یک عدد از ورودی گرفته و تمام مقسوم علیه های آن را با فرمت مناسبی در خروجی نمایش دهد. #include #include int main() { int a, b=1, c; cout cin>>a; cout while(b { c=a%b; if(c==0) cout b++; } cout getch(); return b; } //end
  14. [h=2]سورس برنامه ی هشت وزیر برای Dev C++[/h] این برنامه که برای کامپایل در Dev C++ نوشته شده، طول اضلاع صفحه شطرنج و تعداد وزیر ها رو گرفته و سپس به کمک توابع بازگشتی، تمامی حالات قرار گرفتن اونها رو طوری که یکدیگر رو تهدید نکنند، با زدن یک کلید نمایش میده. #include #include #include #include const int m=20; int k[m][m]; int Count=0; int v=0 , n=0 , i=0 , j=0 , state=0; void remove(int i,int j) { int p,q; k[j]=0; Count--; for(p=0;p if(p!=i) k[p][j]--; for(p=0;p if(p!=j) k[p]--; p=i+1; q=j+1; while(p { k[p++][q++]--; } p=i-1; q=j-1; while(p>=0 && q>=0) { k[p--][q--]--; } p=i+1; q=j-1; while(p=0) { k[p++][q--]--; } p=i-1; q=j+1; while(p>=0 && q { k[p--][q++]--; } } int apply(int i,int j) { int p,q; k[j]=1; Count++; for(p=0;p if(p!=i) k[p][j]++; for(p=0;p if(p!=j) k[p]++; p=i+1; q=j+1; while(p { k[p++][q++]++; } p=i-1; q=j-1; while(p>=0 && q>=0) { k[p--][q--]++; } p=i+1; q=j-1; while(p=0) { k[p++][q--]++; } p=i-1; q=j+1; while(p>=0 && q { k[p--][q++]++; } return 0; } void draw() { clrscr(); for(int p=0;p { for(int q=0;q { if(k[p][q]!=1) cout else cout } cout } cout } void check() { if(Count==v) { state++; draw(); cout int c=getch(); if(c=='q')exit(0); } } void move(int p,int q) { apply(p,q); check(); for(int i=p;i { for(int j=0;j if(k[j]==0) move(i,j); } remove(p,q); } int main() { cout cout cin>>n; cout cin>>v; clrscr; draw(); for(i=0;i for(j=0;j move(i,j); clrscr; cout getch(); return 0; } //end
  15. [h=2]سورس برنامه ی هشت وزیر برای Turbo C++[/h] این برنامه که برای کامپایل کردن در Turbo C++ نوشته شده، طول اضلاع صفحه شطرنج و تعداد وزیر ها رو گرفته و سپس به کمک توابع بازگشتی، تمامی حالات قرار گرفتن اونها رو طوری که یکدیگر رو تهدید نکنند، با زدن یک کلید نمایش میده. #include #include #include #include #include using namespace std; const int m=20; int k[m][m]; int Count=0; int v=0 , n=0 , i=0 , j=0 , state=0; void remove(int i,int j) { int p,q; k[j]=0; Count--; for(p=0;p if(p!=i) k[p][j]--; for(p=0;p if(p!=j) k[p]--; p=i+1; q=j+1; while(p { k[p++][q++]--; } p=i-1; q=j-1; while(p>=0 && q>=0) { k[p--][q--]--; } p=i+1; q=j-1; while(p=0) { k[p++][q--]--; } p=i-1; q=j+1; while(p>=0 && q { k[p--][q++]--; } } int apply(int i,int j) { int p,q; k[j]=1; Count++; for(p=0;p if(p!=i) k[p][j]++; for(p=0;p if(p!=j) k[p]++; p=i+1; q=j+1; while(p { k[p++][q++]++; } p=i-1; q=j-1; while(p>=0 && q>=0) { k[p--][q--]++; } p=i+1; q=j-1; while(p=0) { k[p++][q--]++; } p=i-1; q=j+1; while(p>=0 && q { k[p--][q++]++; } } void draw() { system("cls"); for(int p=0;p { for(int q=0;q { if(k[p][q]!=1) cout else cout } cout } cout } void check() { if(Count==v) { state++; draw(); cout int c=getch(); if(c=='q')exit(0); } } void move(int p,int q) { apply(p,q); check(); for(int i=p;i { for(int j=0;j if(k[j]==0) move(i,j); } remove(p,q); } int main() { cout cout cin>>n; cout cin>>v; system("cls"); draw(); for(i=0;i for(j=0;j move(i,j); system("cls"); cout getch(); return 0; } //end
  16. برنامه ای که عددی از ورودی گرفته و یک لوزی با طول ضلع عدد ورودی با استفاده از * چاپ نماید. #include void main() { int x,y,c=1; cout cin>>x; y=x; while(x>0) { for(int s=0;s cout for(s=c;s>0;s--) cout c+=2; x--; cout } c-=4; x=(y-1); while(x>0) { for(int s=y;s>=x;s--) cout for(s=c;s>0;s--) cout c-=2; x--; cout } } //end
  17. این برنامه از کد اسکی 0 شروع کرده و کاراکتر مربوطه را تایپ میکند و تا 127 ادامه دارد: #include void main() { char a; cout for(int b=0;b { a=b; cout } } //end
  18. تابع ضرب عناصر دو آرایه یک بعدی که از نظر تعداد عناصر با هم برابرند. در این تابع len طول آرایه ها و out آرایه ای است که ضرب آرایه ها در آن ریخته میشود: void arraymultiply(int x[], int y[], int len, int out[]) { for(int i=0;i out=(x*y); } //end
  19. این برنامه ابتدا مقادیر دو آرایه ی یک بعدی با 3 عنصر را از ورودی گرفته و حاصل ضرب عناصر آرایه را با استفاده از تابعی در یک آرایه ی دیگر ریخته و در خروجی نمایش میدهد. #include void arraymultiply(int x[], int y[], int len, int out[]) { for(int i=0;i out=(x*y); } void main() { int x[3], y[3], z[3]; for(int i=0;i cin>>x; for(i=0;i cin>>y; arraymultiply(x,y,3,z); for(i=0;i cout } //end
  20. تابع جمع عناصر دو آرایه یک بعدی که از نظر تعداد عناصر با هم برابرند. در این تابع len طول آرایه ها و out آرایه ای است که جمع آرایه ها در آن ریخته میشود. void arraysum(int x[], int y[], int len, int out[]) { for(int i=0;i out=x+y; } //end
  21. این برنامه ابتدا مقادیر دو آرایه ی یک بعدی با 3 عنصر را از ورودی گرفته و حاصل جمع عناصر آرایه را با استفاده از تابعی در یک آرایه ی دیگر ریخته و در خروجی نمایش میدهد. #include void sum(int x[], int y[], int len, int out[]) { for(int i=0;i out=x+y; } void main() { int x[3], y[3], z[3]; cout for(int i=0;i cin>>x; for(i=0;i cin>>y; sum(x,y,3,z); cout for(i=0;i cout } //end
  22. آرایه های دو بعدی به عنوان آرگومان تابع: برای ارسال آرایه های دو بعدی به عنوان آرگومان یک تابع باید نام تابع به عنوان آرگومان ذکر شود و برای تعریف پارامتر معادل آن باید مانند آرایه یک بعدی عمل کرد. در حالتی که در آرایه یک بعدی پارامتر به صورت آرایه بدون طول ذکر می شد، در آرایه دو بعدی طول سطر ذکر نمی شود ولی طول ستون حتما باید ذکر شود و در این حالت طول سطر به عنوان آرگومان دیگری به تابع ارسال میشود. شکل کلی ارسال آرایه دو بعدی به یک تابع: void f1(int a[5][10]); void f2(int a[][10], int); int main() { int a[5][10]; ... f1(a); f2(a,5); ... return 0; } void f1(int a[5][10]) { ... } void f2(int x[][10], int row) { ... } //end
  23. تمرین 40- یکی از دودستان یه برنامه خواسته بودن که ماشین حساب کامل مهندسی باشه و علاوه بر داشتن فاکتوریل، جذر، توان، نسبت های مثلثاتی و ... بتونه این عملیت رو با چند عدد انجام بده. مثلا جمع سه عدد خب مطمئنا این برنامه ی ساده ای نمیتونه باشه و هنوز بعضی قسمت هاش رو درس ندادم. با این وجود کد برنامه رو براتون میزارم، داخل خود کد توضیحات رو نوشتم ولی بازم اگه سوالی بود در خدمتم. فقط بگم که این برنامه برای Dev c++ نوشته شده و در کامپایلر های قدیمی turbo و borland باید کمی تغییرش بدین! # include # include using namespace std; void help(); //in tabe be onvane help baraye amalgar ha mibashad barname ast; int fact (float a); //in tabe factoryel ra hesab mikonad void error(); //in tabe peyghame khata ra chap mikonad int main(){ float result,zakhire ,a[50]; char b; int flag=0,resultint, aint; for (int i=1; i if (i==1) { help(); cout cin>>result; i+=1;} do{ do{ system("cls"); help(); cout cout cin>>b; }while (b!='f' && b!='l'&& b!='z'&& b!='b'&& b!='c'&& b!='+'&& b!='m'&& b!='n'&& b!='-'&& b!='*'&& b!='/'&& b!='o'&& b!='s'&& b!='r'&&b!='q'&& b!='p'&& b!='\\'); flag=3; if (b=='\\'){ if (result!=floor(result)){ error(); flag=2; }//end if }//end if }while(flag==2); //*/ switch (b){ case 'r': i=0; system("cls"); continue; case 'f': result= fact(result); continue; case 's': result=sin(3.1416/(180/result)); resultint=result*100; result=resultint*1./100; continue; case 'o': result=cos(3.1416/(180/result)); resultint=result*100; result=resultint*1./100; continue; case 'm': resultint=result; if(resultint%180!=90){ result=3.1416/(180/result); result=tan(result); resultint=result*100; result=resultint*1./100;}//end if else error(); continue; case 'n': resultint=result; if(resultint%180!=0){ result=3.1416/(180/result); result=1/(tan(result)); resultint=result*100; result=resultint*1./100;}//end if else error(); continue; case 'z': zakhire=result; continue; case 'b': result=zakhire; continue; case 'l': if(result>0) result=log10(result); else error(); continue; }//end switch if (b=='c') break; //end for*/ system("cls"); help(); cout cout cin>>a; switch(b){ case '+': result+=a ;break; case '-': result -= a; break; case '*': result *= a; break; case '/': if (a==0){ error(); break; } else{ result/=a; break;} case 'p': result= pow(result,a); break; case 'q': result=pow(result, 1/a); break; case '\\': resultint=result; aint=a; if (a==floor(a)){ result = resultint%aint; break; }//end if else{ error(); break; }//end else }//end switch }//end for return 0; }//end main void help(){ cout cout couthttp://Http://cplusprogram.tk \\\\" cout cout cout cout cout cout cout cout cout [*] ;example(2*3=6)" cout cout cout cout cout cout cout cout cout cout cout }//end help int fact (float a){ int b=a, result=1; for (int i=2; i result*=i; }//end for return result; }//end fact void error(){ system("cls"); cerr system("pause"); }//end error //end
  24. تمرین یه برنامه برای آسنایی با کاراکتر ها: 39- برنامه ای بنویسید که یک کاراکتر از ورودی گرفته و کد اسکی آن را چاپ نماید. #include int main() { char a; short int b; cout cin>>a; b=a; cout return 0; } //end
  25. تمرین یه تمرین جالب با حلقه های تو در تو و شرط ها: 38- برنامه بنویسید که اعداد کامل کوچکتر از 10000 را چاپ کند. (عددی کامل است که مجموع مقسوم علیه های غیر از خودش برابر خود عدد باشند. مانند 6) #include int main() { int s; for(register long n=2;n { s=1; for(register i=2;i if((n%i)==0) { s+=i; if(s==n) cout } } return 0; } //end
×
×
  • اضافه کردن...