Задачи за вежбање за втор колоквиум - СП

1. Рекурзија

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define MAX 100
int poramni(int a){
    if(a==0)
        return 0;
    else if(a%10==9) return 7+poramni(a/10)*10;
        return (a%10)+poramni(a/10)*10;
}
void sort(int *a, int n){
    int i,j,temp=0;
    for(i=0;i<n-1;i++){
        for(j=i+1;j<n;j++){
            if(a[i]>a[j]){
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
}
int main()
{
    int i,n,a[MAX];
    while(1){
        if(scanf("%d",&a[i])==0){
            break;
        }
        i++;
    }
    n=i;
    for(i=0;i<n;i++){
        a[i]=poramni(a[i]);
    }
    sort(a,n);
    if(n<5){
        for(i=0;i<n;i++)
            printf("%d ",a[i]);
    }
    else{
        for(i=0;i<5;i++)
            printf("%d ",a[i]);
    }
    return 0;
}

2. Цезар

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <string.h>
#define MAX 80
void pomestuvanje(char *a, int x){
    if(*a==0)return;
    if(*a >= 'A'&&*a <= 'Z'){
        *a = 'A' + (*a + x-'A')%26;
    }
    if(*a>='a'&&*a<='z'){
        *a='a'+(*a+x-'a')%26;
    }
    a++;
    pomestuvanje(a,x);
}
int main()
{
    char a[MAX];
    int i,n,x;
    scanf("%d%d",&n,&x);
    for(i=0;i<n+1;i++){
        gets(a);
        pomestuvanje(a,x);
        puts(a);
    }
    return 0;
}

3. Трансформација на матрица

#include <stdio.h>
#define MAX 100
int main()
{
    int i,j,n;
    float a[MAX][MAX],x=0.0,y=0.0;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            scanf("%f",&a[i][j]);
            if(i>j){
                x+=a[i][j];
            }
            if(i+j>n-1){
                y+=a[i][j];
            }
        }
    }
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            a[i][j]=0;
            if(i==j){
                a[i][j]=x;
            }
            if(i+j==n-1){
                a[i][j]=y;
            }
            if(n%2!=0){
                if(i==n/2&&j==n/2){
                    a[i][j]=x+y;
                }
            }
        }
    }
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            printf("%.1f ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

4. Линии

#include <stdio.h>
#define MAX 100
int main()
{
    int m,n,a[MAX][MAX],i,j,br=0;
    scanf("%d%d",&m,&n);
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            if(a[i][j]==1&&a[i][j+1]==1 && a[i][j+2]==1){
                br++;
                break;
            }
        }
    }
    for(j=0;j<n;j++){
        for(i=0;i<m;i++){
            if(a[i][j]==1 && a[i+1][j]==1 && a[i+2][j]==1){
                br++;
                break;
            }
        }
    }
    printf("%d",br);
    return 0;
}

5. Најдолг ред

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
// ne menuvaj ovde
void wtf() {
    FILE *f = fopen("dat.txt", "w");
    char c;
    while((c = getchar()) != EOF) {
        fputc(c, f);
    }
    fclose(f);
}

int main() {
    wtf();
    // vasiot kod ovde

    FILE *fin=fopen("dat.txt","r");
    char red[100],najgolemred[100];
    int i,len,prvaflag=1,maxznaci=0,znaci=0,cifri=0,prvacifra=0,poslednacifra=0;
    while(fgets(red,100,fin)!=NULL){
        znaci=0;
        cifri=0;
        prvacifra=0;
        poslednacifra=0;
        prvaflag=1;
        for(i=0;i<strlen(red);i++){
            znaci++;
            if(isdigit(red[i])){
                if(prvaflag==1){
                    prvaflag=0;
                    prvacifra=i;
                    cifri++;
                    continue;
                }
                else
                {
                    cifri++;
                    poslednacifra=i;
                }
            }
            if(znaci>=maxznaci&&cifri>=2){
                maxznaci=znaci;
                strncpy(najgolemred,red+prvacifra,poslednacifra-prvacifra+1);
            }
        }
    }
    puts(najgolemred);
    return 0;
}

6. Датотека со бројки

#include <stdio.h>
#include <string.h>

//ne menuvaj!
void wtf() {
    FILE *f = fopen("broevi.txt", "w");
    char c;
    while((c = getchar()) != EOF) {
        fputc(c, f);
    }
    fclose(f);
}

int main()
{
    wtf();

    FILE *f=fopen("broevi.txt","r");

    // vashiot kod ovde

    int max,first,n,naj,c,tmp,maxi;

    while(1)
    {
        fscanf(f,"%d",&n);

        if(!n)  break;

        max=0;

        while(n)
        {
            n--;
            fscanf(f,"%d",&c);
            tmp=c;
            while(c>9)
            {
                naj=c%10;
                c/=10;
            }
            if(c>max)
            {
                max=c;
                maxi=tmp;
            }
        }
        printf("%d\n",maxi);
    }
}

7. Задача 1

#include <stdio.h>
#define MAX 100
int sum_pos(int *a, int ind, int n){
    if(ind>n)return 0;
    int i,zbir=0;
    for(i=ind;i<n;i++)
        zbir+=*(a+i);
    return zbir;
}
int main()
{
    int i,n,ind=0;
    int a[MAX];
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&*(a+i));
    }
    scanf("%d",&ind);
    printf("%d",sum_pos(a,ind,n));
    return 0;
}

8. Задача 2

#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main()
{
    int i,j,i1,j1,m,n,kv1=0,kv2=0,kv3=0,kv4=0,a[100][100];
    scanf("%d%d",&m,&n);
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    scanf("%d%d",&i1,&j1);
    for(i=0;i<i1;i++){
        for(j=j1;j<n;j++){
            kv1+=a[i][j];
        }
    }
    for(i=0;i<i1;i++){
        for(j=0;j<j1;j++){
            kv2+=a[i][j];
        }
    }
    for(i=i1;i<m;i++){
        for(j=0;j<j1;j++){
            kv3+=a[i][j];
        }
    }
    for(i=i1;i<m;i++){
        for(j=j1;j<n;j++){
            kv4+=a[i][j];
        }
    }
    printf("%d %d %d %d",kv1,kv2,kv3,kv4);
    return 0;
}

9. Задача 3

#include <stdio.h>

// ne menuvaj ovde
void wf() {
    FILE *f = fopen("livce.txt", "w");
    char c;
    while((c = getchar()) != '#') {
        fputc(c, f);
    }
    fclose(f);
}

int main() {
    wf();
    // vasiot kod pocnuva od ovde

    FILE *f=fopen("livce.txt", "r");
    int uplata,tip,maxtip,d=1;
    char cd[11],maxcd[11];
    float maxkf,kf,zbirkf;
    fscanf(f,"%d",&uplata);
    zbirkf=uplata;
    while(fscanf(f,"%s%d%f",&cd,&tip,&kf)!=EOF){
        if(d==1){
            strcpy(maxcd,cd);
            maxtip=tip;
            maxkf=kf;
            d=0;
        }
        zbirkf=zbirkf*kf;
        if(kf>maxkf){
            strcpy(maxcd,cd);
            maxtip=tip;
            maxkf=kf;
        }
    }
    printf("%s %d %.2f\n",maxcd,maxtip,maxkf);
    printf("%.2f",zbirkf);
    return 0;
}

10. Непрекината дропка А

#include <stdio.h>
float dropka(int a[],int i, int n){
    if(i==n-1)
        return a[i];
    else
        return a[i]+1/dropka(a,i+1,n);
}
int main()
{
    int i,a[100],n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    printf("%f",dropka(a,0,n));
    return 0;
}

11. Премести блок А

#include <stdio.h>
#include <string.h>
int main()
{
    int i,j,n,a[100][100];
    scanf("%d",&n);
    for(i=0;i<n;i++){
        for(j=0;j<n*2;j++){
            scanf("%d",&a[i][j]);
        }
    }
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    for(i=0;i<n;i++){
        for(j=n;j<n*2;j++){
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

12. Подредени цифри

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define MAX 100

//ne menuvaj!
void wtf() {
    FILE *f = fopen("input.txt", "w");
    char c;
    while((c = getchar()) != EOF) {
        fputc(c, f);
    }
    fclose(f);
}

int main() {
    wtf();

    // vashiot kod ovde

    FILE *f=fopen("input.txt", "r");
    char a[100];
    int i,j,br=0,b[100],tmp=0;
    while((fgets(a,100,f))!=NULL){
        for(i=0,j=0;i<strlen(a);i++){
            if(isdigit(a[i])){
                b[j]=a[i]-'0';
                br++;
                j++;
            }
        }
        printf("%d:",br);
        for(i=0;i<br-1;i++){
            for(j=i+1;j<br;j++){
                if(b[i]>b[j]){
                    tmp=b[i];
                    b[i]=b[j];
                    b[j]=tmp;
                }
            }
        }
        for(i=0;i<br;i++)
        printf("%d",b[i]);
        printf("\n");
        br=0;
    }
    return 0;
}

13. Рекурзија 1

#include <stdio.h>
int max(int a){
    if(a<10)return a;
    int maks=max(a/10);
    if(a%10>maks)
        return a%10;
    else return maks;

}
int main()
{
    int i,j,broj;
    while(scanf("%d",&broj)){
        printf("%d\n",max(broj));
    }
    return 0;
}

14. Праг 1

#include <stdio.h>
int main()
{
    int i,j,x,m,n,a[100][100],zbir=0;
    scanf("%d%d%d",&x,&m,&n);
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            scanf("%d",&a[i][j]);
            zbir+=a[i][j];
            if(j==n-1){
                for(j=0;j<n;j++){
                    if(zbir>x)
                        a[i][j]=1;
                    else if(zbir<x)
                        a[i][j]=-1;
                    else if(zbir==x)
                        a[i][j]=0;
                }
                zbir=0;
            }
        }
    }
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

15. Податоци

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
// ne menuvaj ovde
void wtf() {
    FILE *f = fopen("podatoci.txt", "w");
    char c;
    while((c = getchar()) != '#') {
        fputc(c, f);
    }
    fclose(f);
}

int main() {
    wtf();
    getchar();
    // vasiot kod ovde
    char a[80],b[80],z1,z2;
    int len,j,k;
    FILE *f=fopen("podatoci.txt", "r");
    z1=getchar();
    z2=getchar();
    while((fgets(a,80,f))!=NULL){
        len=strlen(a);
        for(int i=0;i<len;i++){
            if(a[i]==z1){
                for(j=i+1,k=0;j<len;j++,k++){
                    if(a[j]==z2){
                        break;
                    }
                    b[k]=a[j];
                }
                break;
            }
        }
        puts(b);
        for(int i=0;i<len;i++)
        b[i]='\0';
    }
    fclose(f);
    return 0;
}