|
Napisano: 26 Sep 2012 15:32
Duž kružnog puta nalazi se N gradova i u svakom od njih postoji prodavnica bele tehnike. Poznata je cena zamrzivača u svakom gradu, i cena vožnje do sledećeg grada sa povratkom. Za meštane svakog grada odredidi grad u kome će najekonomičnije proći prilikom kupovine zamrzivača (da bi minimizirali trošak), i u kom smeru da
putuju do njega.
#include<stdio.h>
#include<conio.h>
#define MAX 40
int main()
{
int cena[MAX],karta[MAX],i,n,poz,xu,yu,s[MAX],j,z[MAX],q[MAX],min,t,pozk;
for(i=0;i<n;i++) cena[i]=karta[i]=0;
do
{
printf("Broj gradova i broj zamrzivaca:");
scanf("%d",&n);
if(n>0 && n<MAX) break;
clrscr();
} while(1);
printf("Unesite cenu zamrzivaca");
xu=wherex();
yu=wherey();
xu=1;
yu++;
for(i=0;i<n;i++)
{
gotoxy(xu,yu);
scanf("%d",&cena[i]);
xu+=5;
if(xu>80) xu=1,yu++;
}
printf("Unesite cenu karte");
xu=wherex();
yu=wherey();
xu=1;
yu++;
for(i=0;i<n;i++)
{
gotoxy(xu,yu);
scanf("%d",&karta[i]);
xu+=5;
if(xu>80) xu=1,yu++;
}
printf("\n\nUnesite vas grad:");
do{
xu=wherex();
yu=wherey();
scanf("%d",&poz);
if(poz>0 && poz<n) break;
gotoxy(xu,yu);
printf(" ");
gotoxy(xu,yu);
}while(1);
s[0]=min;
for(i=0;i<n;i++)
{
s[i]=karta[i]+cena[i];
if(s[i]<min) min=s[i],pozk=j;
}
printf("Karta:%d\n Cena zamrzivaca:%d ",karta[pozk],cena[pozk]);
getch();
}
ja sam ovako nesto krenuo da radim ali ne valja...treba mi najeftinija putanja za sve gradove i zamrzivace... 
Dopuna: 27 Sep 2012 9:45
inace zadatak je bio postavljen i na Fakultetu tehinckih nauka u Novom Sadu. Skoro svi studenti su pali zato sto im je ovaj zadatak postavljen bio 
|
