Билет 1.
1.    Вывести 2 матрицы чисел, перемножить их, вывести результат.

/* 1.1. С=А*В.
#include<stdio.h>
#include<stdlib.h>
void main()
{
int *m1,*m2,*m3,m,n,k,i,j,i1,i2,i3,j1,j2,j3;
scanf("%d%d%d",&m,&n,&k);
m1=(int*)malloc(m*n*sizeof(int));
m2=(int*)malloc(n*k*sizeof(int));
m3=(int*)calloc(m*k,sizeof(int));
for(i=0;i<m*n;i++)
scanf("%d",m1+i);
for(i=0;i<n*k;i++)
scanf("%d",m2+i);
i2=i3=j2=j3=0;
for(i1=0;i1<m;i1++)
{    do
{j1=0;
do
{*(m3+i3*k+j3)+=*(m1+i1*n+j1)**(m2+i2*k+j2);
   i2++;
    j1++;
}while((i2<n) && (j1<n));
j3++;
j2++;
i2=0;
}while(j2<k && j3<k);
j3=0;
i3++;
i2=0;
j2=0;
}
}
2.    Написать функцию. Которая переводит символьные строки в числовой массив.

/*1.2.atof*/
#include<iostream.h>
#include<stdlib.h>
#include<stdio.h>
float atoi(char **s);
void main(int argc, char ** argv)
{int s;
for(int i=1;i<argc;i++)
{s=atoi((argv[i]));
cout << s;
}
}
float atoi(char **s)
{float n=0,ii=0;
int i;
for(i=0;*(*s+i);i++)
{if(*(*s+i)=='.')
    ii=1;
if(!ii)
    n+=*(*s+i)-'0';
else 
{ n+=*(*s+i)-'0';
(float) n/=10;
}
}
**s=='-'?-n:n;
return n;
}


Билет 2.
1.    В функции транспонировать матрицу относительно главной диагонали используя только While. Дополнительные матрицы не использовать.
/*2.1.  transponirovat' mas[5][5] otnos. glavnoi diagonali */
#include<stdio.h>
#include<stdlib.h>
#define n 5
void main()
{    int *mas, i = 0, j = 0, buf = 0;
    mas = (int *) calloc(n*n, sizeof(int));
    for(i=0;i<n;i++)
    {    for(j=0;j<n;j++)
            scanf("%d",mas+i*n+j);
    }
    // vyvod
    // transponirovanie
    for(i=0;i<n;i++)
    {    for(j=i+1;j<n;j++)
        { buf = *(mas+i*n+j);
        *(mas+i*n+j) = *(mas+j*n+i);
        *(mas+j*n+i) = buf;
        }
    }
}

2.    В main ввести строку и сделать реверс букв в слове или реверс слов в стороке.
/*2.2 rev_perev_first_word*/
#include<stdio.h>
#include<stdlib.h>
void main()
{char *s,c;
int n;
s=(char*)malloc(100*sizeof(char));
gets(s);
n=0;
while (*(s+n)!=' ' && *(s+n)) n++;
n--;
for(int i=0;i<(n+1)/2;i++)
{c=*(s+i);
*(s+i)=*(s+n-i);
*(s+n-i)=c;
}
puts(s);
}


Билет 3.
1.    Ввести символьную строку, и для каждого числа найти числа Фиббоначи. (Функцию с помощью рекурсии передать в main.)

/*3.1 .fibon*/
#include<stdio.h>
#include<stdlib.h>
int fin(int);
void main()
{int *m,n,i;
scanf("%d",&n);//razm. massiva
m=(int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
scanf("%d",m+i);
for(i=0;i<n;i++)
    printf("\n%d",fin(*(m+i)));
}
int fin(int n)
{return (n==0 || n==1)?1:fin(n-1)+fin(n-2);}

2.    Ввести массив строк В каждой найти максимально слово.

/*3.2 .cppmax_len_str.*/
#include<stdio.h>
#include<stdlib.h>
int length(char *s)
{   for(int i=0;*(s+i);i++);
   return i;}
void main()
{char *str,*word;
int leng,len=0,ch=0;
str=(char*)malloc(256*sizeof(char));
gets(str);
leng=length(str);
*(str+leng)=' ';
int j=0;
for(int i=0;i<leng+1;i++)
{if(*(str+i)!=' ')
ch++;
else if(ch>len) 
{len=ch;
word=str+j;
ch=0;
j=i+1;}
else {ch=0;
          j=i+1;    }
}
printf("\nlen=%d\n",len);
for(i=0;i<len;i++)
    printf("%c",*(word+i));
}

Билет 4.
1.    Ввести два массива целых чисел. Отсортировать их по возрастанию и объединить в третий по убыванию без использования сортировки. Передать в функцию main.

4.1 2mas_sort_in_3
void sort(long *, int );
main ()
{
  long int *a, *b, *c;
  int n, m, i, j, k;
  printf("Enter n, m: ");
  scanf("%d%d", &n, &m);
  a = (long*) calloc(n, sizeof(long));
  b = (long*) calloc(m, sizeof(long));
  c = (long*) calloc(n+m, sizeof(long));
  printf("Enter %d elements of A\n", n);
  for (i=0; i<n; ++i)
      scanf("%ld", &a[i]);
  printf("Enter %d elements of B\n", m);
  for (i=0; i<m; ++i)
      scanf("%ld", &b[i]);
  sort(a, n);
  sort(b, m);
  printf("Sorted A: \n");
  for (i=0; i<n; ++i)
      printf("%4d", a[i]);
  printf("Sorted B: \n");
  for (i=0; i<m; ++i)
      printf("%4d", b[i]);
  i=j=k=0;
  while ((i<n) && (j<m))
  {
    if (a[i]<b[j])
    {
      c[k]=a[i];
      ++i;
      ++k;
    }
    else
    {
      c[k]=b[j];
      ++j;
      ++k;
    }
  }
  while (i<n)
  {
      c[k]=a[i];
      ++i;
      ++k;
  }
  while (j<m)
  {
      c[k]=b[j];
      ++j;
      ++k;
  }
  printf("Result : \n");
  for (i=0; i<n+m; i++)
    printf("%4d", c[i]);
  free(a);
  free(b);
  free(c);
}
void sort(long *a, int n)
{
  int i, j;
  long temp;
  for (i=n-1; i>0; --i)
    for (j=0; j<i; j++)
      if (a[j] > a[j+1])
      {
         temp=a[j];
         a[j]=a[j+1];
         a[j+1]=temp;
      }
}

2.    Ввести 2 строки. Вставить одну строку в N-ую позицию второй строки.

4.2
main()
{
  char *a, *b;
  int n, m, k, i;
  printf("Enter n, m: ");
  scanf("%d%d", &n, &m);
  a = (char*) calloc(n+m+1, sizeof(char));
  if (a==NULL)
  {
    printf("Not allocated!");
    return 1;
  }
  b = (char*) calloc(m+1, sizeof(char));
  if (b==NULL)
  {
    printf("Not allocated!");
    return 1;
  }
  fflush(stdin);
  gets(a);
  gets(b);
  printf("Enter position: ");
  scanf("%d", &k);
  for (i=n-1; i>=k; --i)
    a[m+i]=a[i];
  for (i=0; i<m; ++i)
    a[k+i]=b[i];
  printf("Result: \n");
  puts(a);
}


Билет 5. 
1.    Продемонстрировать работу с указателем на функцию, на примере нахождения интеграла методом трапеции.
             
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
double fun(double);
double trap(double(*)(double),
double,double,double,double);
void main()
{double(*f)(double),a,b,e,n;
scanf("%lf%lf%lf%lf",&a,&b,&e,&n);
f=fun;
printf("Integral=%lf",trap(f,a,b,e,n));
}
double trap(double(*f)(double),double a,double b,double e,double n)
{double y1,y2=0,x,h;
h=(b-a)/n;
do
{y1=y2;
y2=0.5*((*f)(b)+(*f)(a));
for(x=a+h;x<=b-h;x+=h)
    y2+=(*f)(x);
y2*=h;
h/=2;
}
while(fabs(y1-y2)>e);
return y2;
}
double fun(double x)
{    return x-1; }
             
             

Билет 6.
1.    C помощью функций ввести и отсортировать массив строк.    

6.1
int str_cmp(char*,char*);
void copy(char*,char*);
void sort(int size,char str[][80])
{int i,j;char tmp[80];
for(i=0;i<size-1;i++)
for(j=i+1;j<size;j++)
if(str_cmp(str[i],str[j])>0)
{copy(tmp,str[i]);
copy(str[i],str[j]);
copy(str[j],tmp);}}
void copy(char *s1,char*s2)
{while(*s1++=*s2++);}
int str_cmp(char *s1,char *s2)
{while(*s1 || *s2)
if(*s1-*s2) return *s1-*s2;
else {s1++;s2++;}}
void main()
{char arr[10][80];
int num,i;
do{printf("Vvedite kol-vo strok:\n");
scanf("%d",&num);}while(num>10);
for(i=0;i<num;i++)
gets(arr[i]);//vvod}
sort(num,arr);
printf("\nOtsortirovannye stroki:\n");
for(i=0;i<num;i++) puts(arr[i]);}

2.    Ввести массив длинных вещественных чисел, и  сделать выражение у = ( х – 1 ) * n! (n – четное число).

Билет 7.
1.    Ввести массив длинных целых чисел, и отсортировать их методом Шелл 

7.1
void sort(long *, int );
main ()
{
  long int *a, *b, *c;
  int n, m, i, j, k;
  printf("Enter n, m: ");
  scanf("%d%d", &n, &m);
  a = (long*) calloc(n, sizeof(long));
  b = (long*) calloc(m, sizeof(long));
  c = (long*) calloc(n+m, sizeof(long));
  printf("Enter %d elements of A\n", n);
  for (i=0; i<n; ++i)
      scanf("%ld", &a[i]);
  printf("Enter %d elements of B\n", m);
  for (i=0; i<m; ++i)
      scanf("%ld", &b[i]);
  sort(a, n);
  sort(b, m);
  printf("Sorted A: \n");
  for (i=0; i<n; ++i)
      printf("%4d", a[i]);
  printf("Sorted B: \n");
  for (i=0; i<m; ++i)
      printf("%4d", b[i]);
  i=j=k=0;
  while ((i<n) && (j<m))
  {
    if (a[i]<b[j])
    {
      c[k]=a[i];
      ++i;
      ++k;
    }
    else
    {
      c[k]=b[j];
      ++j;
      ++k;
    }
  }
  while (i<n)
  {
      c[k]=a[i];
      ++i;
      ++k;
  }
  while (j<m)
  {
      c[k]=b[j];
      ++j;
      ++k;
  }
  printf("Result : \n");
  for (i=0; i<n+m; i++)
    printf("%4d", c[i]);
  free(a);
  free(b);
  free(c);
}
void sort(long *a, int n)
{
  int i, j;
  long temp;
  for (i=n-1; i>0; --i)
    for (j=0; j<i; j++)
      if (a[j] > a[j+1])
      {
         temp=a[j];
         a[j]=a[j+1];
         a[j+1]=temp;
      }
}


2.    Ввести массив строк и сделать рекурсивную функцию которая будет делать реверс каждой строки.
void f(char*, int, int);
main()
{
  char **s;
  int n, m;
  int i;
  printf("Enter N: ");
  scanf("%d", &n);
  printf("Enter max len: ");
  scanf("%d", &m);
  fflush(stdin);
  s = (char**) calloc(n, sizeof(char*));
  if (s == NULL)
  {
    printf("Couldn't alloc!\n");
    return 1;
  }
  for (i=0; i<n; ++i)
  {
    s[i] = (char*) calloc(m, sizeof(char));
    if (s[i] == NULL)
    {
      printf("Couldn't alloc!\n");
      return 1;
    }
  }
  for (i=0; i<n; ++i)
  {
    printf("Enter str #%d: ", i+1);
    gets(s[i]);
  }
  for (i=0; i<n; ++i)
  {
    f(s[i], strlen(s[i]), 0);
  }
  printf("Result: \n");
  for (i=0; i<n; ++i)
  {
    puts(s[i]);
  }
}
void f(char* s, int n, int i)
{
  char tmp;
  if (i<n/2)
  {
    tmp  = s[i];
    s[i] = s[n-i-1];
    s[n-i-1] = tmp;
    f(s, n, i+1);
  }
}

 
Билет 8.
1.    Сортировать i-ую строку матрицы a[i][j] методом вставок.

8.1
/*11.sort_vstav*/
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
int* vstav(int len, int *mas)
{register int i, j, kk;
for(i=1;i<len;i++)
{j = i-1;
kk = mas[i];
while(j>=0 && kk<=mas[j])
    mas[j-- +1]=mas[j];
mas[j+1]=kk;}
return mas;
}
void main()
{
    int *mas,len=5;
    mas=(int*)malloc(len*sizeof(int));
    for(int i=0;i<len;i++)
        scanf("%d",mas+i);
    vstav(len,mas);
}

2.    Через аргументы командной строки ввести массив строк и рекурсивно сделать реверс последнего слова.    

main(int argc, char **argv)
{  int i, j;
  char tmp[256];
  char **s;
  int n;
  n = argc-1;
  s = (char **) calloc(n, sizeof(char*));
  for (i=0; i<n; ++i)
  {s[i] = (char *) calloc(256, sizeof(char));
 strcpy(s[i], argv[i+1]); }
  printf("Args were: \n");
  for (i=0; i<n; ++i)
    printf("#%d : %s \n", i, s[i]);
  for (i=n-1; i>=0; --i)
    for (j=0; j<i; ++j)
      if (strcmp(s[j], s[j+1]) > 0)
      { strcpy(tmp, s[j]);
        strcpy(s[j], s[j+1]);
        strcpy(s[j+1], tmp);}
  printf("Args became: \n");
  for (i=0; i<n; ++i)
    printf("#%d : %s \n", i, s[i]);}

Билет 9.
1.    Поменять 1-ое и 2-ое слова строки местами.

#include <conio.h>
#include <stdio.h>
main ()
{int i,i1,i2,j1,j2;
 char s[20],c;
 gets(s);
 for(i=0;i<20;i++)
  if(!i || ((s[i-1]==' ')&&(s[i]!=' ')))
  {i1=i;
    while(s[i]!=' ') i++;
    i2=i;
    break;  }
 for(i;i<20;i++)
  if(!i || ((s[i-1]==' ')&&(s[i]!=' ')))
  {j1=i;
    while(s[i]!=' ') i++;
    j2=i;
    break;  }
 for(i=i1;i<(i1+j2)/2;i++)
 {c=s[i];
  s[i]=s[i+j1];
  s[i+j1]=c; }
 printf("%s\n",s);
 getch ();
 return 0;}

2.    Перевести число из одной системы счисления с другую не рекурсивно..

9.2
char* f(int n, int k, int p, char*s);
main()
{
  int n, p, k, n1;
  char *s;
  printf("Enter n, p: ");
  scanf("%d%d", &n, &p);
  k=0;
  n1=n;
  while (n>0)
  {
    n/=p;
    ++k;
  }
  s=(char*) calloc(k+1, sizeof(char));
  s=f(n1, k-1, p, s);
  printf("Result: \n");
  puts(s);
  free(s);
}
char* f(int n, int k, int p, char*s)
{
  int ost;
  if (n>0)
  {
    ost=n%p;
    if (ost<10)
    {
      s[k]=ost+'0';
    }
    else
    {
      s[k]=ost-10+'A';
    }
    f(n/p, k-1, p, s);
  }
  return s;
}



Билет 10.
1.    Ввести текст и почитать за один проход количество обычных цифр и букв латинского алфавита, вывести их.

10.1
main()
{
  char s[1024];
  int cnt[256];
  int i, n;
  printf("Enter string: \n");
  gets(s);
  for (i=0; i<256; ++i)
    cnt[i]=0;
  for (i=0; s[i]!='\0'; ++i)
  {
    cnt[s[i]]++;
  }
  for (i=0; i<256; ++i)
  {
    if (cnt[i] > 0)
    {
   printf(" %c : %d time(s) \n", i, cnt[i]);
    }
  }
}


2.    Написать ф – цию сложения двух чисел (int и float) используя макросы (va_list и va_start)
    
enum Type
{
  End,
  Float,
  Int
};
float f(...);
main()
{
  float sum;
  sum = f(Int, 5, Float, 7.3, Int, 2, End);
  printf("%5.3f\n", sum);
}
float f(...)
{
  float sum=0;
  Type type;
  int int_var;
  float float_var;
  va_list a;
  va_start(a, 0);
  while ( (type = va_arg(a, Type) ) != End)
  {
    if (type==Int)
    {
      int_var = va_arg(a, int);
      sum+=(float) int_var;
    }
    else if (type==Float)
    {
      float_var = va_arg(a, double);
      sum+=(float)float_var;
    }
  }
  va_end(a);
  return sum;
}
    

Билет 11.
1.    Отсортировать слова введенные через командную строку в алфавитном порядке.

11.1
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
void main(int argc,char** argv)
{int i,j,k,z;
char *c;
clrscr();
for(i=1;i<argc-1;i++)
  for(j=1;j<argc-i;j++)
  { k=0;
    while(!(z=*(*(argv+j)+k)-*(*(argv+j+1)+k))) k++;
    if(z>0)
    {   c=*(argv+j);
      *(argv+j)=*(argv+j+1);
      *(argv+j+1)=c;}  }
for(i=1;i<argc;i++) puts(*(argv+i));
return;}




2.    Методом деления отрезка пополам найти корень, используя указатель на функцию.

#include<stdio.h>
#include<math.h>
double fun(double);
void main()
{double a,b,c,e,fa,fb,fc;
scanf("%lf%lf%lf",&a,&b,&e);
fa=fun(a);
fb=fun(b);
if(fa*fb>0)
{printf("Net kornei");    return;
}
else
do
{c=(a+b)/2;
fc=fun(c);
if(fa*fc<0)
b=c;
if(fb*fc<0)
    a=c;
}
while(fabs(a-b)<e && fc==0);
printf("Koren=%lf",c);
}
double fun(double x)
{ return (x-2)*(x-2)-1; }



Билет 12.
1.    Написать функцию вычисляющую интеграл методом трапеций.

12.1
double f1(double x);
double calc(double a, double b,
                double eps, double(*f)(double));
main()
{
  double a, b, eps;
  double sq;
  printf("Enter a, b, epsilon: ");
  scanf("%lf%lf%lf", &a, &b, &eps);
  sq=calc(a, b, eps, &f1);
  printf("Square 1 is %7.5lf \n", sq);
}
double calc(double a, double b,
                 double eps, double(*f)(double))
{
  int h, n;
  double olds=0, s=0;
  double delta;
  double x1, y1, x2, y2;
  h=0;
  n=1;
  do
  {
    olds=s;
    s=0;
    delta=(b-a)/n;
    for (x1=a; x1<b; x1+=delta)
    {
      x2=x1+delta;
      y1=(*f)(x1);
      y2=(*f)(x2);
      s+=((x2-x1)*(y2+y1)/2);
    }
    ++h;
    n*=2;
  } while (fabs(olds-s) >= eps);
  return s;
}
double f1(double x)
{
  return x*x;
}

2.    в main ввести строки, написать: А) функции, которая находит слово max длины. Б) Переставить символы в этом слове.
        
double tr(double(*f1)(double),double a,double b,double e,int n)
{double y2=0.,y1,x,h=(b-a)/n;
do{y1=y2;
y2=0.5*((*f1)(a)+(*f1)(b));
for(x=a+h;x<b;x+=h) y2+=(*f1)(x);
y2*=h; h/=2;}while(fabs(y1-y2)>e);
return y2;}
void revers(char*,int);
int beg=0;
int i=0;  
int j=0;
void main ()
  {
     char *st;
     int t=0;
     int num=0,max=0;
     int n;
     clrscr();
     puts("Vvedite razmernost' stroki:");
     scanf("%d",&n);
     if(!(st=(char*)calloc(n,sizeof(char))))
        {puts("Malo pamyati!");
           getch();
            return;}
           fflush(stdin);
           puts("\nVvedite text:");
           get_str(st,n); 
     while(*(st+j))
      { num=0;
       while (*(st+j)==' ') 
     j++;
       while(*(st+j)!=' ' && *(st+j))
                 { num++;  
                     j++;}
                       if(max<num)
     {max=num;
       beg=j-max; 
    num=0; }
      }
       i=beg;
       revers(st,max);
     puts(st);
     getch();  }
void revers(char *st, int max)  
{int t=beg+max-1; 
char c;
if(i<t && *(st+i) && *(st+i)!=' ')
{c=*(st+i); *(st+i)=*(st+t);*(st+t)=c;
i++;t--;revers(st,max-1);}}


Билет 13
1.    Написать функцию, которая находит наибольший общий делитель (рекурсией).

13.1

#include<stdio.h>
int nod(int,int);
void main()
{int a,b;
scanf("%d%d",&a,&b);
printf("NOD=%d",(a>b)?nod(a,b):nod(b,a));
}
int nod(int a,int b)
{ return (!b)?a:nod(b,a%b);}


2.    Дана матрица строк. Вывести слова, состоящие из пяти первых букв алфавита, новый массив не создавать и исходный не изменять.
         
main()
{
  int n, m;
  char **s;
  int i, j, k, begin, end, st, len;
  printf("Enter number of strings and max len: ");
  scanf("%d%d", &n, &m);
  s=(char**) calloc(n, sizeof(char*));
  for (i=0; i<n; ++i)
      s[i]=(char*) calloc(m, sizeof(char));
  for (i=0; i<n; ++i)
  {
    printf("Enter %d-s string: ", i+1);
    fflush(stdin);
    gets(s[i]);
  }
  for (i=0; i<n; ++i)
  {
    st=0;
    len=strlen(s[i]);
    for (j=0; j<=len; ++j)
    {
      if (st==0)
      {
        if (((s[i][j]>='a') && (s[i][j]<='e')) ||
            ((s[i][j]>='A') && (s[i][j]<='E')))
        {
          begin = j;
          st = 1;
        }
        else if (((s[i][j]>='f') && (s[i][j]<='z')) ||
                 ((s[i][j]>='F') && (s[i][j]<='Z')))
        {
          st = 2;
        }
        else
        {
        }
      }
      else if (st==1)
      {
        if (((s[i][j]>='a') && (s[i][j]<='e')) ||
            ((s[i][j]>='A') && (s[i][j]<='E')))
        {
        }
        else if (((s[i][j]>='f') && (s[i][j]<='z')) ||
                 ((s[i][j]>='F') && (s[i][j]<='Z')))
        {
          st = 2;
        }
        else
        {
          end = j;
          for (k=begin; k<end; ++k)
               printf("%c", s[i][k]);
          st=0;
        }
      }
      else if (st==2)
      {
        if (((s[i][j]>='a') && (s[i][j]<='e')) ||
            ((s[i][j]>='A') && (s[i][j]<='E')))
        {
        }
        else if (((s[i][j]>='f') && (s[i][j]<='z')) ||
                 ((s[i][j]>='F') && (s[i][j]<='Z')))
        {
        }
        else
        {
          st = 0;
        }
      }
    }
  }
}
         

Билет 14
1.    Сортировка массива Шейкером.

#define kl 5
void main()
{int ms[kl],i,a,b=kl-1,c=1,d=kl-1;
//vvod
for(i=0;i<kl;i++) scanf("%d",&ms[i]);
/*Sortirovka Shaker*/
do{for(i=d;i>=c;i--)
if(ms[i-1]>ms[i])
{a=ms[i];ms[i]=ms[i-1];
ms[i-1]=a;b=i;}
c=b+1; for(i=c;i<=d;i++)
if(ms[i-1]>ms[i])
{a=ms[i];ms[i]=ms[i-1];
ms[i-1]=a;b=i;}
d=b-1;} while(c<=d);
//vyvod
for(i=0;i<kl;i++)
printf("%4d",ms[i]);}

2.    Ввести числовые строки и перевести ее в числа.

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
void smax(char**,int);
void sorts(char**,int);
void revs(char*);
main()
{char *u,**s=0;
int i,j,k,z,n;
double *m,p;
clrscr();
{ printf("\n BBEDITE STROKI \n");
 u=(char*)malloc(100*sizeof(char));
 if(s)
{for(i=0;i<10;i++) if(*(s+i)) free(*(s+i));
free(s);}
s=(char**)calloc(10,sizeof(char*));
 for(i=0;i<10;i++)
  {gets(u);
if(*u=='\0')
{  n=i;
  break;}
j=0;
while(*(u+j)!='\0') j++;
*(s+i)=(char*)malloc((j+1)*sizeof(char));
for(k=0;k<j+1;k++) *(*(s+i)+k)=*(u+k);
*(*(s+i)+k)='\0'; }
      free(u); }
m=(double*)calloc(n,sizeof(double));
  for(i=0;i<n;i++)
 { j=0;
 if(*(*(s+i)+j)=='-')
 {j++;
z=-1; }
else z=1;
while(*(*(s+i)+j)!='.'&&*(*(s+i)+j)!='\0')
{m[i]=(m[i]*10)+(*(*(s+i)+j)-'0');
j++;  }
if(*(*(s+i)+j)=='.')
{j++;
p=1;
while(*(*(s+i)+j))
{  p/=10;
  m[i]+=(*(*(s+i)+j)-'0')*p;
  j++;}}
  m[i]*=z;
  printf("%lf\n",m[i]);}
getch();}


Билет 15
1.    Ввести не используя массив несколько чисел и вывести в обратном порядке их номер и само число.

15.1
// Рекурсивный ввод

#include <stdio.h>

void rec ()
{
    char i;
    scanf ("%c", &i);
    if (i != '0')
        rec ();
    else
        printf ("Result: ");
    printf ("%3c", i);
}

void main ()
{
    printf ("Enter numbers: \n");
    rec ();
}
        

2.    В функцию с переменным числом параметров передаются «К» массивов и вывести массив с большей суммой элементов.

Билет 16
1.    Ввести массив К строк, найти макс. Слово с помощью функции

16.1
/*12.cppmax_len_str.*/
#include<stdio.h>
#include<stdlib.h>
int length(char *s)
{   for(int i=0;*(s+i);i++);
   return i;}
void main()
{char *str,*word;
int leng,len=0,ch=0;
str=(char*)malloc(256*sizeof(char));
gets(str);
leng=length(str);
*(str+leng)=' ';
int j=0;
for(int i=0;i<leng+1;i++)
{if(*(str+i)!=' ')
ch++;
else if(ch>len) 
{len=ch;
word=str+j;
ch=0;
j=i+1;}
else {ch=0;
          j=i+1;    }
}
printf("\nlen=%d\n",len);
for(i=0;i<len;i++)
    printf("%c",*(word+i));
}

2.    При помощи рекурсии написать перевод из одной системы счисления в другую.

16.2
char* f(int n, int k, int p, char*s);
main()
{
  int n, p, k, n1;
  char *s;
  printf("Enter n, p: ");
  scanf("%d%d", &n, &p);
  k=0;
  n1=n;
  while (n>0)
  {
    n/=p;
    ++k;
  }
  s=(char*) calloc(k+1, sizeof(char));
  s=f(n1, k-1, p, s);
  printf("Result: \n");
  puts(s);
  free(s);
}
char* f(int n, int k, int p, char*s)
{
  int ost;
  if (n>0)
  {
    ost=n%p;
    if (ost<10)
    {
      s[k]=ost+'0';
    }
    else
    {
      s[k]=ost-10+'A';
    }
    f(n/p, k-1, p, s);
  }
  return s;
}

Билет 17 
1.    дан мас цч за 1 прох опр какие числа в какой дес вх кейс не исп
2.    ???

Билет 18
1.    В указат. на указат. сделать массив и отсортировать главную диагональ.
2.    Ввести массив строк, содержимое (фамилии) отсортировать по алфавиту

Билет 19
1.    Транспонировать матрицу while`Ом

19.1
int** f1(int** ,int);
main()
{
 int **a,i,j,n,m;
 printf("Enter n:");
  scanf("%d",&n);
 m=n;
 a=(int**) calloc(n, sizeof(int*));
 for(i=0;i<n;i++)
    a[i]=(int*) calloc(m,sizeof(int));
 printf("Enter elements of a:\n");
 for(i=0;i<n;i++)
 {
  for(j=0;j<m;j++)
  {
         scanf("%d",&a[i][j]);
  }
 }
 for(i=0;i<n;i++)
 {
  for(j=0;j<m;j++)
  {
          printf("%4d",a[i][j]);
  }
 }
a = (int**)f1(a,n);
 for(i=0;i<n;i++)
 {
  for(j=0;j<m;j++)
  {
            printf("%4d",a[i][j]);
  }
 }
free(a);
}
int** f1(int** a,int n)
{
 int tmp,i,j,m;
 m=n;
 i=0;
 j=0;
 while(i<n)
 {
  while(j<m)
  {
        tmp=a[i][j+i+1];
        a[i][j+i+1]=a[j+i+1][i];
        a[j+i+1][i]=tmp;
  j++;
  }
 i++;
 }
 return a;
}

2.    В main`е ввод строки. Написать функцию ввода строки. Написать фцию добавления одной строки к другой. Найти длину строки.


19.2
char* inputstring(char*, int);
int stringlength(char*);
char* concat(char*, char*);
main()
{
  char *s1, *s2;
  int k1, k2, n1, n2;
  printf("Enter k1, k2: ");
  scanf("%d%d", &k1, &k2);
  s1=(char*) calloc(k1+k2+1, sizeof(char));
  s2=(char*) calloc(k2+1, sizeof(char));
  printf("Enter 1st string: \n");
  s1=inputstring(s1, k1);
  printf("Enter 2nd string: \n");
  s2=inputstring(s2, k2);
  printf("Length of 1st string: %d\n", stringlength(s1));
  printf("Length of 2st string: %d\n", stringlength(s2));
  s1=concat(s1, s2);
  printf("Concatenated: \n");
  puts(s1);
  printf("\n\n");
}
char* inputstring(char* s, int k)
{
  int i=0;
  char c;
  do
  {
    c=getche();
    if (c != '\r')
    {
      s[i]=c;
      i++;
    }
  } while ((c!='\r') && (i<k));
  s[i]='\0';
  printf("\n");
  return s;
}
int stringlength(char* s)
{
  int i;
  for (i=0; s[i]!='\0'; ++i)
    ;
  return i;
}
char* concat(char* s1, char* s2)
{
  int n1, n2, i;
  n1=stringlength(s1);
  n2=stringlength(s2);
  for (i=0; i<n2; ++i)
    s1[n1+i] = s2[i];
  return s1;
}


Билет 20
1.    Сортировать массив в порядке убывания методом вставки.

20.1
#define kl 5
void main()
{int ms[kl],i,j,m,kk;
//vvod
for(i=0;i<kl;i++) scanf("%d",&ms[i]);
/*Sortirovka vstavkami*/
for(i=1;i<kl;i++)
{j=i-1;kk=ms[i];
while(j>=0 && kk>ms[j])
ms[j-- +1]=ms[j];ms[j+1]=kk;}
for(i=0;i<kl;i++) printf("%4d",ms[i]

2.    Дана строка, В строке найти слово макс. Длины и поменять его с соседним.

Билет 21
1.    С помощью указ. Вычислить интеграл методом прямоугольника.

double f1(double x);
double calc(double a, double b, double eps,
                  double(*f)(double));
main()
{
  double a, b, eps, sq;
  printf("Enter a, b, epsilon: ");
  scanf("%lf%lf%lf", &a, &b, &eps);
  sq=calc(a, b, eps, &f1);
  printf("Square is %7.5lf \n", sq);
}
double calc(double a, double b, double eps,
                    double(*f)(double))
{
  int h, n;
  double olds=0, s=0;
  double delta;
  double x1, y1, x2, y2;
  h=1;
  n=2;
  do
  {
    olds=s;
    s=0;
    delta=(b-a)/n;
    for (x1=a; x1<b; x1+=delta)
    {
      y1=(*f)(x1);
      s+=(delta*y1);
    }
    ++h;
    n*=2;
  } while (fabs(olds-s) >= eps);
  return s;
}
double f1(double x)
{
  return x*x+2;
}


2.    Ввести матр. При помощи функц. С циклом while и обнулить. Повтор числа обнулить.

21.2
#include <stdio.h>
#include <conio.h>
#define N 5
void main()
{
 int a[N],i,j,t;
 i=0;
 clrscr();
 while(i<N)
  {
   scanf("%d",&a[i]);
   i++;
  }
  i=0;
  while(i<N-1)
   {
    j=i+1;
    while(j<N)
     {
      if(a[i]==a[j]) a[j]=0;
      j++;
     }
    i++;
   }
  i=0;
  while(i<N)
  {
   printf("%d",a[i]);
   i++;
  }
 getch();
}


Билет 22
1.    Сортировка шейкером.    

22.1
#define kl 5
void main()
{int ms[kl],i,a,b=kl-1,c=1,d=kl-1;
//vvod
for(i=0;i<kl;i++) scanf("%d",&ms[i]);
/*Sortirovka Shaker*/
do{for(i=d;i>=c;i--)
if(ms[i-1]>ms[i])
{a=ms[i];ms[i]=ms[i-1];
ms[i-1]=a;b=i;}
c=b+1; for(i=c;i<=d;i++)
if(ms[i-1]>ms[i])
{a=ms[i];ms[i]=ms[i-1];
ms[i-1]=a;b=i;}
d=b-1;} while(c<=d);
//vyvod
for(i=0;i<kl;i++)
printf("%4d",ms[i]);}


2.    В строке слов поменять местами 1-е и последнее слово
          
          
22.2
void main ()
{char *st,*st1;
int t=0,num1=0,num2=0,n,k=0;
int beg1=0,end2=0,i=0,i1=0;
int j=0,j1=0;
scanf("%d",&n);
st=(char*)calloc(n,sizeof(char));
k=get_str(st,n);
while (*(st+j)==' ')
j++;
if(*(st+j)!=' ' && *(st+j)) beg1=j;
while(*(st+j)!=' ' && *(st+j))
{num1++;
j++; if(*(st+j)==' ') break;}
i=k;
while(*(st+i)==' ' && i!=0) 
i--;if(*(st+i)!=' ' && i!=0) 
end2=i;
while(*(st+i)!=' ' && i!=0) 
{num2++;
i--; if(*(st+i)==' ') break;}
st1=(char*)calloc(k+1,1);
i1=0; i=0; j=0;
while(*(st+t))
{while(i!=beg1 && *(st+i)) 
{*(st1+i1)=*(st+i); i++;
 i1++; t++; }
if(i==beg1)
j=end2-num2+1;
while(j<end2+1) 
{*(st1+i1)=*(st+j); j++;
i1++; t++; }
if(j==end2+1)
i=beg1+num1;
while(*(st+i) && i!=end2-num2+1)
{*(st1+i1)=*(st+i); 
i++; i1++; t++; }
if(i==end2-num2+1) 
j=beg1;
while(*(st+j)!=' ' && *(st+j))
{*(st1+i1)=*(st+j); j++;
i1++; t++; }
if(*(st+j)!=' ') { i=end2+1;
while(i<k+1) 
{*(st1+i1)=*(st+i);
i++; i1++; t++; } }
*(st1+i1)='\0'; }
free(st);
st=st1;
puts(st); }
int get_str(char *st,int n)
{int c,i=0;
while(--n>0 && (c=getchar())!='\n' && c!=13)
*(st+i++)=c;
*(st+i)='\0'; return i-1; }

Билет 23
1.    Создать функцию с переменным числом параметров в которую передается К массивов и вывести массив с минимальной суммой элементов.          

#include <stdio.h>
#include <stdlib.h>

int* fm(int*,...);

main()
{
int a[6]={6,2,3,4,6,75};
int b[7]={7,34,42,5,456,35,65};
int c[4]={4,2,234,6},*k,*t,i;

*k=3;
t=fm(k,a,b,c);
for(i=0;i<*t;i++)
    printf("%-4d",*(t+i));
printf("Press any key to exit");
getchar();
}
int* fm(int *k, ...)
{
int **p=&k,s=0,s_m=0,i,g;
p++;
for(i=1;i<**p;i++)
s_m+=*(*p+i);
g=*k;
*k--;
p++;
while(*k>0)
{
for(i=1;i<**p;i++)
    s+=*(*p+i);
if(s_m>s)
    {
    g=*k;
    s_m=s;
}
    p++;
    s=0;
    --*k;
}
while(g!=*k)
{
    p--;
    *k++;
}
printf("Minimal sum is: %d\n",s_m);
return *p;
}

2.    Перевернуть последнее слово в строке и вывести (рекурсия)
      
#include <stdio.h>
#include <stdlib.h>

int slen(char*);
void revers(char*,int);
char* last(char*);

main()
{
char str[]="Some string";
char* l;
printf("Lenght: %i",slen(str));
revers(l=last(str),0);
printf("\nNow: %s\nPress any key to exit",l);
getchar();
}

int slen(char* str)
{
int i;
for(i=0;*(str+i);i++);
return i;
}
void swap(char *px, char *py)
{
char tmp;
tmp=*px;
*px=*py;
*py=tmp;
}

void revers(char* str, int i)
{
swap(str+i,str+slen(str)-i-1);
if(++i<slen(str)/2)
    revers(str,i);
}

char* last(char* str)
{
char* tmp;
int pb,pe;
int i=slen(str);
while(*(str+ --i)==' ');
pe=i;
while(*(str+ i--)!=' ');
pb=i+1;
i=0;
tmp=(char*)malloc(pe-pb+2);
while(pb<=pe)
    *(tmp+i++)=*(str+pb++);
*(tmp+i)='\0';
return tmp;
}
     

Билет 24 
1.    Ввод 2 матрицы с помощью do while перемножить и вывести на экран.

24.1
#include <stdio.h>
#include <conio.h>
#define N 5

void main()
{
 int a[N],b[N],i,j,t;
 i=0;
 clrscr();
 do
  {
   scanf("%d",&a[i]);
   i++;
  }while(i<N);

  i=0;
 do
  {
   scanf("%d",&b[i]);
   i++;
  }while(i<N);


  i=0;
  do
  {
   printf("%d",a[i]*b[i]);
   i++;
  }while(i<N);
 getch();
}

2.    Ввод массива строк в котором есть обычные числа и вывести массив длинных чисел

Билет 25
1.    С помощью рекурсии в матрице сделать реверс диагонали

#include <stdio.h>
#include <stdlib.h>

void rev_main_diag(int**,int,int);
void swap(int*,int*);

main()
{
int **ms,i,j;
ms=(int**)malloc(3*sizeof(int*));
fflush(stdin);
for(i=0;i<3;i++)
{
*(ms+i)=(int*)malloc(3*sizeof(int));
for(j=0;j<3;j++)
{
printf("Enter [%i][%i] element: ",i,j);
scanf("%i",*(ms+i)+j);
}
}
fflush(stdin);
rev_main_diag(ms,3,0);
for(i=0;i<3;i++)
{
printf("\n");
for(j=0;j<3;j++)
 printf("%-4i",*(*(ms+i)+j));
}
printf("\nPress any key to exit\n");
getchar();
}

void rev_main_diag(int **ms, int n, int i)
{
if(i>n/2)
return;
swap(*(ms+i)+i,*(ms+n-i-1)+n-i-1);
rev_main_diag(ms,n,++i);
}

void swap(int *px, int* py)
{
int tmp;
tmp=*px;
*px=*py;
*py=tmp;
}

2.    В main вводится массив строк. Строки передаются в функцию и задается символ , который нужно удалить.          

#include <stdio.h>
#include <stdlib.h>

char* del(char*, char);

main ()
{
char** txt;
int i;
txt=(char**)malloc(2*sizeof(char*));
printf("Enter text: ");
for(i=0;i<2;i++)
{
*(txt+i)=(char*)malloc(30*sizeof(char));
    gets(*(txt+i));
}
for(i=0;i<2;i++)
    txt[i]=del(txt[i],'a');
for(i=0;i<2;i++)
    puts(*(txt+i));
return 0;
}

char* del(char *str,char c)
{
int i,j;
for(i=0;*(str+i);i++)
   if(*(str+i)==c)
    for(j=i;*(str+j);j++)
       *(str+j)=*(str+j+1);
return str;
}