1. Igra slagalica
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int n,m,i,j,x[100],t,p,q;
char a[10000][100],c[100],r[100];
int ret(char k) {
int i;
for (i=0;i<n;i++)
if (c[i]==k && x[i]) return i;
return -1;
}
int main() {
printf("Broj slova: "); scanf("%d",&n);
printf("Slova: \n");
for (i=0;i<n;i++) {
scanf("%c",&c[i]);
if (c[i]==10) i--;
}
printf("Broj rijeci: "); scanf("%d",&m);
printf("Rijeci: \n");
for (i=0;i<m;i++) scanf("%s",a[i]);
for (i=0;i<m;i++) { p=1;
for (q=0;q<n;q++) x[q]=1;
for (j=0;j<strlen(a[i]) && p;j++) {
t=ret(a[i][j]);
if (t==-1 || x[t]==0) p=0;
else x[t]=0;
}
if (p && strlen(a[i])>=strlen(r) && strcmp(a[i],r)<0)
strcpy(r,a[i]);
if (p && strlen(a[i])>strlen(r))
strcpy(r,a[i]);
}
if (!strlen(r)) printf("\n\n-1\n\n");
else printf("\n\n%d\n%s\n\n",strlen(r),r);
system("pause");
}
2. Vlada
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int a[100],x[100],i,j,n,r,t,k;
void bin() {
int i=n-1;
while (x[i]==1) {
x[i]=0;
i--; }
x[i]=1;
}
int main() {
printf("Broj stranaka: "); scanf("%ld",&n);
printf("Broj mjesta za svaku stranku: \n");
for (i=0;i<n;i++) { scanf("%ld",&a[i]); k+=a[i]; }
r=0;
for (i=0;i<int(pow(2,n));i++) {
bin();
t=0;
for (j=0;j<n;j++)
if (x[j]) t+=a[j];
if (float(t)>float(k)/2) r++;
}
printf("\n%ld\n\n",r);
system("pause");
}
3. N-ti clan niza
#include <stdio.h>
#include <stdlib.h>
long n,m,i,j,x[1500],t;
long check(long k) {
while (!(k%2)) k/=2;
while (!(k%3)) k/=3;
while (!(k%5)) k/=5;
if (k==1) return 1;
return 0;
}
int main() {
printf("Unesite N: "); scanf("%ld",&n);
t=1;
for (i=0;i<n;i++) {
while (!check(t)) t++;
x[i]=t;
t++;
}
printf("%ld. clan niza = %ld.\n",n,x[n-1]);
system("pause");
}
4. Transformacija brojeva
#include <stdlib.h>
#include <stdio.h>
long a,b,c,i,r;
void rek(long a,long b,long q) {
if (q<12 && a!=c && b!=c) {
rek(-a,b,q+1);
rek(a,-b,q+1);
rek(a+b,b,q+1);
rek(a,a+b,q+1);
}
if (q<12 && (a==c || b==c) && q<r) r=q;
}
int main() {
printf("Unesite brojeve A,B i C: "); scanf("%ld%ld%ld",&a,&b,&c);
r=13; rek(a,b,0);
if (r==13) printf("\n-1\n\n");
else printf("\n%ld\n\n",r);
system("pause");
}
_________________ Pretpostavka: Ljudi ne bi trebalo da rade, vec da se zezaju. Dokaz: Majmun se citav zivot zezao i od njega je postao covjek!
Nikad ne zavrsim potpis do kr
|