Karimov Eldor

---

                                                                                                                   Karimov Eldor 

 

 

 

 

 

 

 

 

 

 

 

 

---

                                                                                                                   Karimov Eldor 

1-masala:  

Pochtachi  n ta uyga xatni olib borishi kerak. U n uyga borishi uchun eng 

yaqin yo’lni topishi kerak.barcha uylarning bir-biri bilan orasidagi masofasi 

berilgan. Bu masalani xasislik algoritmi yordamida yeching.  

#include  

using namespace std; 

 

int deno[] = { 1, 2, 5,8,9 10, 20,36,48, 50, 100, 500, 1000 }; 

int n = sizeof(deno) / sizeof(deno[0]); 

 

void findMin(int V) 

{ 

 

vector ans; 

 

 

for (int i = n - 1; i >= 0; i--) { 

 

 

 

while (V >= deno[i]) { 

 

 

 

V -= deno[i]; 

 

 

 

ans.push_back(deno[i]); 

 

 

} 

 

} 

 

 

for (int i = 0; i < ans.size(); i++) 

 

 

cout << ans[i] << " "; 

} 

 

int main() 

{ 

 

int n = 93; 

 

cout << "Following is minimal number of change for " << n << " is "; 

---

                                                                                                                   Karimov Eldor 

 

findMin(n); 

 

return 0; 

} 

 

 

 

2-masala: 

 

Katta o’lchamdagi zalga kichik gilamlar bilan qoplash kerak. Bizga turli xil 

o’lchamdagi gilamlar bor.  Zalni to’liq qoplash uchun kamida nechta gilam 

kerak.Zalning o’lchamlari (MxN) va har bir gilamning o’lchamlari (a[i] va b[i]) 

berilgan. Masalaning algoritmi va dasturini tuzing. 

#include  

using namespace std; 

int main() 

{ 

 

int m,n,a[50],b[50],c[50],k; 

 

 

 

cout << "xona o'lchamlarini kiriting"; 

 

 

 

cin >> m >> n; 

 

 

 

cout <<" gilamlar sonini kiriting"; 

 

cin >> k; 

 

 

 

for (int i=0; i

---

                                                                                                                   Karimov Eldor 

 

{ 

 

 

cin >> a[i]>>b[i]; 

 

} 

 

 

 

 

for (int i=0; i

 

{ 

 

 

c[i]=a[i]*b[i]; 

 

} 

 

 

 

int t=0,s; 

 

s=m*n; 

 

sort(c,c+k); 

 

 

 

for (int i=k-1; i>=0; i--) 

 

{ 

 

 

while(s-c[i]) 

 

 

{ 

 

 

 

t++; 

 

 

 

s=s-c[i]; 

 

 

} 

 

 

 

} 

 

cout << " eng kamida "<

 

 

 

return 0; 

}